摘要：
a56爆大奖在线娱乐是 yhm，也被称为 yhd，是一名 GDFZ 初三 oier，后面忘了。 洛谷、CF 账号：gdf_yhm。AT 账号：gdfyhm。 阅读全文
摘要：
arc179d 思路 设计树形 dp。\(dp_{u,0}\) a56爆大奖在线娱乐进子树 \(u\) 并不再出去的代价。\(dp_{u,1}\) a56爆大奖在线娱乐进子树 \(u\) 并返回，且传送门在 \(fa\)、不在子树内使用传送门的代价。\(dp_{u,2}\) a56爆大奖在线娱乐进入子树 \(u\) 并返回，且可以在子树内使用传送 阅读全文
摘要：
CF1007B 思路 显然题目要求计数 \(u\mid A,v\mid B,w\mid C\)。\(O(n\sqrt n)\) 预处理出a56爆大奖在线娱乐数的所有因数，记为集合 \(p_i\)。 容斥，记集合 \(a,b,c,ab,ac,bc,all\) 为 \(p_A,p_B,p_C,p_A\cap p_B,p 阅读全文
摘要：
abc355e 思路 WC2024T3 中知道一个技巧：如果知道区间 \([l,r]\) 的和就连边 \(l\to r+1\)，那么想推出 \([L,R]\) 的区间和就要求 \(L\) 和 \(R+1\) 联通。 按题意把符合要求的边连上，设边权为 \(1\) 跑 bfs，求出 \(L\) 到 \ 阅读全文
摘要：
abc355f 直接贺 lct 维护 mst 的代码。 思路 观察到 \(w_i\le 10\)，考虑分开建 \(10\) 个图a56爆大奖在线娱乐边权小于等于 \(i\) 的边组成的图。连并查集，记录当前图连了 \(siz_i\) 条边。 可以发现第 \(i-1\) 个图是第 \(i\) 个图的子图。a56爆大奖在线娱乐差分 \ 阅读全文
摘要：
CF1575E 思路 点分治，记录当前子树到分治中心的权值和和换车次数。将新子树的答案合并时分类讨论分治中心到子树祖先 \(u\to v\) 的颜色。树状数组维护前缀和。复杂度 \(O(n\log^2 n)\)。 code int n,k,a[maxn],ans; int head[maxn],to 阅读全文
摘要：
CF1886E 思路 观察发现a56爆大奖在线娱乐项目只与程序员数量和最小值有关，a56爆大奖在线娱乐a56爆大奖在线娱乐项目对应能力值连续的程序员最优。 项目数 \(m\le 20\)，状压。设 \(dp_{i,s}\) 为前 \(i\) 个程序员匹配的项目状态为 \(s\) 是否可行，无法接受。交换维度，改为 \(dp_s\) a56爆大奖在线娱乐状态 \( 阅读全文
摘要：
5.09 CF575A 维护转移矩阵，线段树维护一段区间的矩阵乘法。 CF1575H 建 KMP 自动机，\(dp_{i,j,k}\) a56爆大奖在线娱乐前 \(i\) 位，当前自动机上走到 \(j\)，已经匹配了 \(k\) 次的最小代价。当转移到终止节点时匹配次数加 \(1\)。 AT_codefestiva 阅读全文
摘要：
[JOISC2022] 监狱 思路 因为是一棵树，最短路径唯一，a56爆大奖在线娱乐每次都让一个人走到底。当走 \(s->t\)，\(s->t\) 中此时没有点，意味着起点这条路径上的人一定先于这个人走，终点在这条路径导航的人一定后于这个人走。对于他们的相对顺序的限制，先走向后走连边，连边跑拓扑排序看有没有环。复杂 阅读全文
摘要：
P10180 思路 首先答案是所有连通块大小的平方和。 先用并查集将相同颜色合起来，记录 \(sum_i\) a56爆大奖在线娱乐只看颜色 \(i\) 的答案。 如果对于询问 \(u,v\) 不存在 \(e(i,j)\) 满足 \(a_i=u,a_j=v\)，答案为两个颜色单独的答案之和。 否则只有至多 \(n-1 阅读全文
摘要：
P10272 P7525 加强版。 思路 分类讨论。如果 \(S\) 存在一个周期，设最小周期长为 \(len\)。那么第 \(i\) 次操作是在 \(i-1\)长度上加 \((n-len)\times 2^i\)。用字符串哈希判断是否存在长为 \(i\) 的周期，只需要判断 \(s[1,n-i]= 阅读全文