摘要：
dp 状压dp 多种情况比如 $0,1,2$ 时可以考虑状压最小的那个 $n/3$ $70$ 这种复杂度可能和 $n/4$ 状压有关，可以考虑 $\leq 3$ 的状态是否不用记录 树形dp 转移需要每个子树卷起来？看看一条链有没有简单做法，尝试树剖+分治FFT 序列上可以做的 dp 搬到了树上？考 阅读全文
摘要：
前言 波神留我看斜阳，唤起层层细浪。 高三也不过是这样，在银杏叶黄的烂漫的季节，骑车回家的路上总能望见绯红的轻云，但银杏叶下也缺不了成群结队的“高考”的速成班，手里拿着致密的复习资料，桌上凌乱的堆着书本和卷子，形成一座富士山。也有摒弃一切杂念，专心学习，于外界断绝一切联系的，宛如未出闺阁的小姑娘一般 阅读全文
摘要：
# 生涯回忆 第一稿 2022.10.7 于北京 第二稿 2022.11.27 于杭州 第三稿 2023.5.3 于北京 虽然写了三稿但是和前两稿没有任何关系，前两稿写完了都删了。 好像已经写不出来文青或者说青春伤痛的感觉了，流水账一下凑活着看吧。 好像写的和 OI 也没太大关系。 好像有些长了，不 阅读全文
摘要：
d1t1 初始化 题意 一个长度为 $n$ 的序列,$q$ 次操作。 询问 $[l,r]$ 的区间和。 将所有 $\bmod x=y$ 的下标位置加 $z$。 $n,q\leq 2\times 10^5$。 题解 考虑根号分治。 $x>\sqrt n$，修改位置不超过 $\sqrt n$，暴力修改， 阅读全文
摘要：
A.种花 有的人把名字写进题面，想“不朽”。 签到题。枚举 c 和 f 的最左边那一列的位置，然后做一个类似前缀和的东西。 B.喵了个喵 压轴题。 首先 $k=2n-2$ 有一个非常好想的思路，对于前 $n-1$ 个堆，每个堆就放两个颜色，如果出现一个重复颜色，如果他在堆底，利用第 $n$ 个堆并以 阅读全文
摘要：
xsy1748C/NOI2021-13C description 给定 $A,B,C$，构造两个长度为 $n$ 的数组 $x_i,y_i$，满足 $\sum_{i=1}^nx_i^2=A\wedge \sum_{i=1}^ny_i^2=B\wedge \sum_{i=1}^n x_iy_i=C$ $ 阅读全文
摘要：
link 设 \(b_i\) 为 \(a_i\) 被搞了多少次 设 \(P=\prod a_i\)，对于一次操作，\(P\) 会减小 \(\prod\limits_{i\neq j} a_j\) ，也就是操作的代价 所以全部操作下来的代价就是 \(\prod a_i-\prod (a_i-b_i)\ 阅读全文
摘要：
显然只有原序列中的数有可能成为答案 于是离散化之后每个数独立，枚举每个数 这种问题可以考虑根号分治 \(c_i>B\)，我们可以枚举中间那一段的颜色变成了什么，复杂度 \(O(n)\) \(c_i\leq B\)，如果中间那一段的 \(c_j>B\)，可以在 \(j\) 处类似上面那种方法处理一下， 阅读全文
摘要：
link 确实是很有意思的题，想清楚并不难 考虑 \(f[i][j][k]\) 表示前 \(i\) 个，\(T1\) 里有 \(j\) 个非叶子，\(T2\) 里有 \(k\) 个非叶子，但是这个时候会有一些非叶子实际上成为叶子 所以考虑容斥，枚举一个 \(T1\) 中叶子结点的子集 \(A\)，设 阅读全文
摘要：
link 脑子真的不够用。。。 如果想到凸包差不多就是掉坑里了 注意到这个玩意的前缀和确实是凸的 然后发现一个性质就是在选的数组里，最多只有一个数组不会被全选 全选的部分可以 \(O(nk)\) 于是可以考虑分治，用左边的暴力转移右边全选的，右边的暴力转移左边全选的 复杂度 \(O(nklogn)\ 阅读全文
摘要：
考虑按照每一行中 1 的个数进行排序，用 \(r(i)\) 表示第 \(i\) 行 1 的个数 枚举列中我们选了 \(i\) 个 1，那么对于$r(x)<i$ 的，这一行一定填 0，对于$r(x)>i$ 的，这一行一定填 1 所以我们只需要考虑行中 1 的个数恰好是 \(i\) 的这些行 对于 \( 阅读全文