atcoder digit 060d arc
AtCoder Beginner Contest 150 E Change a Little Bit
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc150_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e "AtCoder 传送门") 令 $S_i \g ......
Atcoder-AGC033C
看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 ......
题解：【ARC142D】 Deterministic Placing
[题目链接](https://www.luogu.com.cn/problem/AT_arc142_d) 大佬讲解的太精简了，做点蒟蒻视角的思考补充。下面记摆放棋子的点为黑点，没有摆放棋子的为白点。 因为进行无数次操作后，占据节点集合总是唯一，所以黑点一定是在反复横跳；每个位置上只能存在一个黑点，所 ......
AtCoder Beginner Contest 149 F Surrounded Nodes
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。 考虑题 ......
AtCoder Beginner Contest 225 F String Cards
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......
AtCoder Beginner Contest 225 G X
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_g "AtCoder 传送门") 感觉是一种很新的建 ......
AtCoder Beginner Contest 281 Ex Alchemy
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数，使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
AtCoder Beginner Contest 287 G Balance Update Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......
AtCoder Beginner Contest 258 G Grid Card Game
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......
[ARC085F] NRE
# [[ARC085F] NRE](https://www.luogu.com.cn/problem/AT_arc085_d) 首先这道题要先将区间**按左端点排序**。我们先不考虑区间重叠的情况。 令 $f_i$ 表示前 $i$ 个区间已经决策好是否选择，而且**第 $i$ 个区间必选**的情况下 ......
AtCoder Regular Contest 145
### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......
node版本问题：Error: error:0308010C:digital envelope routines::unsupported
前言 出现这个错误是因为 node.js V17及以后版本中最近发布的OpenSSL3.0, 而OpenSSL3.0对允许算法和密钥大小增加了严格的限制，可能会对生态系统造成一些影响. 在node.js V17以前一些可以正常运行的的应用程序,但是在 V17 及以后版本可能会抛出以下异常: 我重装系 ......
AtCoder Beginner Contest 304 ABCDE
[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ](https://atcoder.jp/contests/abc304/tasks/abc304_a) ### 题目大意 依次给定每个人的姓名和年龄，排成一圈。从年龄最小的人依次输出姓名。 ### 解题思路 找到年龄最小的，依次输出就好 ......
[ARC118E] Avoid Permutations
## 题意 给定一个长度为 $n$ 的排列 $p$，在一个 $(n + 2)\times(n + 2)$ 的网格上，禁止通过 $(i, p_i)$ 这些点，每次只能向上或右走一格，从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有 ......
AtCoder Beginner Contest 214 H Collecting
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_h "AtCoder 传送门") 好毒瘤啊…… 首先 ......
[ARC161F] Everywhere is Sparser than Whole (Judge)
Problem StatementWe define the density of a non-empty simple undirected graph as $\displaystyle\frac{(\text{number of edges})}{(\text{number of vertic ......
曲线艺术编程 coding curves 第三章 弧，圆，椭圆（ARCS, CIRCLES, ELLIPSES）
# 第三章 弧，圆，椭圆（TRIG CURVES） > 原作：Keith Peters https://www.bit-101.com/blog/2022/11/coding-curves/ > 译者：池中物王二狗(sheldon) > blog: http://cnblogs.com/willia ......
AtCoder Beginner Contest 286(G)
# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点，$m$个边的图，然后给出$k$条边的编号，问我们这$k$条边可不可以在一条路径 ......
AtCoder Beginner Contest 287(C,D,E,F)
# AtCoder Beginner Contest 287(C,D,E,F) ## C （图） [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为$n$个点,$m$条边，问是否这个图是一条长度为$n$的链 这个就直接判断每个点的 ......
AtCoder Beginner Contest 214 G Three Permutations
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_g "AtCoder 传送门") 比较平凡的一个容斥 ......
digital envelope routines::unsupported
解决nodejs报digital envelope routines::unsupported错误的方法 INFO Starting development server...10% building 2/3 modules 1 active ...\@vue\cli-plugin-eslint\n ......
AtCoder Beginner Contest 247 Ex Rearranging Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc247_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc247/tasks/abc247_h "AtCoder 传送门") 考虑我们如何判定一 ......
AtCoder Beginner Contest 303
# **A - Similar String** ```cpp #include using namespace std; #define int long long int32_t main() { int n; string s , t; cin >> n >> s >> t; for( int ......
AtCoder Beginner Contest 213 H Stroll
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc213_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc213/tasks/abc213_h "AtCoder 传送门") 考虑一个朴素 dp ......
Arc get_mut
/// Returns a mutable reference into the given `Arc`, if there are /// no other `Arc` or [`Weak`] pointers to the same allocation. /// /// Returns [`N ......
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......
AtCoder Beginner Contest 288(D,E,F)
# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组，然后有$q$次询问，每一次输入一对$l,r$,我们要判断这一段里面的数是不是好数组 ......
ARC161F Everywhere is Sparser than Whole (Judge)
[题面传送门](https://www.luogu.com.cn/problem/AT_arc161_f) 先大概移个项 ，就是要你找有没有非空真导出子图满足 $E-ND\geq 0$。 如果它只问了 $E-ND>0$ 这是经典的最大权闭合子图模型，令每条边为左部点，每个点为右部点，边的权值为 $1 ......