ylxmf2005's Blog

排列请问有多少个长度为 nnn 的排列 PPP 满足 ∣i−Pi∣≤1|i-P_i|\leq1∣i−Pi​∣≤1，答案对 998244353998244353998244353 取模。考虑第 iii 个位置只有填 iii 或 i−1i-1i−1，所以矩阵加速求斐波那契数列。游走...

cut没啥意义吧。就是一个图一定可以分成两个点集，之间的边个数一定可以超过总边数一半。necklacewyz 神仙吊打 std。举一个 k=2k=2k=2 的栗子。000 -> 111001 -> 10000101 -> 10100如果将连续的 kkk 个相同数称为合法串，那么合法串是可以任意移动的。而且你可以同时移动初始串和目标串中的合法串，因为操作是可以逆的。所以求一下 SSS 和 TTT 的合法串个数，如果相同那么一定有方法把它们抵消掉，所以都删掉。这个过程可以用一

排列请问有多少个长度为 nnn 的排列 PPP 满足 ∣i−Pi∣≤1|i-P_i|\leq1∣i−Pi​∣≤1，答案对 998244353998244353998244353 取模。设 fif_ifi​ 为确定了前 iii 位的排列个数，那么第 iii 个位置要不然填 iii，要不然填 i−1i-1i−1，让 i−1i-1i−1 个位置填 iii，所以转移为 fi=fi−1+fi−2f_i = f_{i-1}+f_{i-2}fi​=fi−1​+fi−2​。矩阵加速一下即可。游走显然最深的那条链放

覆盖和 CF280C 一样。因为期望的可加性，所以把子树中所有点被删转换为每个点被删的期望和。即为 ∑x1szx\sum_x \frac{1}{sz_x}∑x​szx​1​。因为卡常，所以朴素的线性求逆元会超时。糖果可以随机化一下，直接过。std 是贪心。你一定选满 ⌊n2⌋+1\lfloor\frac{n}{2}\rfloor + 1⌊2n​⌋+1 个，所以把 aaa 从小到大排序，把最后一个数留给你，然后相邻两个数分成一组选 bbb 大的那个。显然这样选保证了你的 bbb 合法，那么考

过桥可以发现，

距离给定平面上的 nnn 个点, 求它们两两之间的切比雪夫距离之和。两点之间的切比雪夫距离定义为 max⁡(∣x1−x2∣,∣y1−y2∣)\max \left(\left|x_{1}-x_{2}\right|,\left|y_{1}-y_{2}\right|\right)max(∣x1​−x2​∣,∣y1​−y2​∣)。曼哈顿距离为 ∣x1−x2∣∣y1−y2∣|x_1 - x_2| |y_1-y_2|∣x1​−x2​∣∣y1​−y2​∣。那么，切比雪夫距离和曼哈顿距离是可以相互转换的。(x,y

A 染色给 1∼n1 \sim n1∼n 染色，使得 ∀i<j\forall i < j∀i<j，如果 j−ij - ij−i 为质数，那么 iii 和 jjj 颜色不同。找规律。因为相邻的两个数差不为质数，最小的合数是 444，所以有 1 1 2 2 3 3 4 4 和 1 2 3 4 1 2 3 4 两个循环。B 序列给定一个长为 mmm 的序列 aaa，构造一个序列 bbb，满足 bi≤n,∑i=1maibi≤Db_i \leq n,\sum_{i=1}^m a_ib_i \

stone将 nnn 分成尽可能少的 3k2−3k+1(k≥1)3k^2-3k+1 \quad(k \ge 1)3k2−3k+1(k≥1) 的形式。1≤Q≤1000,1≤n≤10111 \leq Q \leq 1000, 1 \leq n \leq 10^{11}1≤Q≤1000,1≤n≤1011。化简一下式子3k2−3k+1=3k(k−1)+1=6×k(k−1)2+13k^2 - 3k+1 = 3k(k-1)+1 \\= 6 \times \frac{k(k-1)}{2} + 13k2−3k

机器人指令进行 d mod 360∘d \bmod 360^{\circ}dmod360∘，讨论一下，发现有四个、两个、一个一循环。然后预处理前四次操作的答案即可，注意对绝对值的处理。逛餐馆如果能确定吃哪些餐馆，当然就是不回头依次吃。那么枚举那个餐馆一定吃，在它之前的餐馆可能吃也可能不吃，二分一下吃耗时最小的多少个餐馆，套个区间前 kkk 大数的和的线段树即可。还有个堆的方法，就是每个餐馆能吃就吃，吃了后看看有没有超限制，如果超过了就弹出堆顶直到满足限制。符文师如果确定了一个数组表示对哪些

小W与伙伴招募可以将题意转换为每天商店会对第 iii 个商品补充 bib_ibi​ 个。贪心地，优先用便宜的方案。