DP杂题
口胡记录，主要是调代码太费时，不如把每题思路好好梳理一下。 T1 苏卡布列 T2 把细胞合并转化为分裂，$ d…
作者： AHA
2025年2月13日模拟赛
口胡 T1: P4846 首先看到此类题目我们进行差分，得 $ b_i=ai-a{i-1} （ a0=a{n+…
NJ DAY???
今天又一次挂大分，T3没文件读写 T1: 不难发现k进制下的一位数必定TDP，而个位为0则不TDP，所以若当前…
ZJ Day13
DFS Trees： 经过深思熟虑我们可以发现，可以将最小生成树以任意一个节点为根节点拎出，然后考虑每条非树边…
ZJ Day12
P5838： 法一：直接树链剖分，然后统计U->LCA->V的区间内是否存在目标值，因为树剖性质，…
ZJ Day11
大桃子： 考虑枚举gcd最大值，要保证数列的和可以被gcd整除且商大于数列长度。 code: #include…
ZJ Day10
数学高手： 可以发现这个数列会先在一定幅度内上下波动，随后不断减小或增大，而波动段的长度不会超过log,因为最…
ZJ Day9
卡密： 观察发现一个点的改动只影响其下标质因数及其相关的数，又为了保证修改次数最小，只改动与最大质因数相关的值…
ZJ Day8
星际探索： 发现是树形结构有子树操作，及求链和，考虑维护这棵树带权值的括号序列，求答案即为前缀和。使用平衡树，…
ZJ Day7
平衡树： 一种特殊的二叉排序树，尽量减少了每个节点的左右子树高度差保证复杂度不会退化。 FHQ Treap: …