摘要：
9.29 三百年没有写游记了。 9.20 上午，疯狂划水，整个机房彻底沦陷。 原神深渊第三间下半，火神一个大打在火盾上，打出了零的巨额伤害。 下午初赛，FCC自己笑不笑。 9.19 上午不是 dmy 模拟赛，是拼好赛！ 一场比赛，四道题的 pdf 风格都不一样！ T1 究极神秘题，全场两个人过！ T 阅读全文
posted @ 2025-09-14 20:16
咚咚的锵
阅读(75)
评论(0)
推荐(0)
摘要：
Trick 排列置换题，考虑转化乘环上移动问题。（精灵之环） 关于异或题目，在二进制上考虑。（New Divide） 在 \(a_1,a_2,\dots,a_n\) 中选出一个数使得和 \(x\) 按位或/与最大，考虑用高维前缀和维护超集。（New Divide） 对于往后跳 \(k\in[1,n] 阅读全文
posted @ 2025-09-16 17:03
咚咚的锵
阅读(11)
评论(0)
推荐(0)
摘要：
Trick 优化 dp 状态找题目的特殊性质。（XXYX Binary Tree） 对于有多组修改，但只是独立修改一个位置权值的 dp 题，可以考虑去讨论是否选择被修改的这个位置。（Contest with Drinks Hard） 对于不好优化的序列 dp，可以考虑放在分治上做。（Yet Anot 阅读全文
posted @ 2025-09-12 20:36
咚咚的锵
阅读(5)
评论(0)
推荐(0)
摘要：
Trick 对于很难直接维护的修改，可以在上一次的答案上加上这次修改造成的贡献。（CF1928F Digital Patterns） 对于难维护的东西，可以考虑它的组合意义，变成 dp 问题，再用矩阵解决。（Distance） 对一个区间中的数去重后排序，可以考虑莫队。（Fibonacci-ish 阅读全文
posted @ 2025-09-08 18:38
咚咚的锵
阅读(30)
评论(0)
推荐(0)
摘要：
Increase to make it Increasing 首先差分，这是毋庸置疑的。 然后问题就转化成每次操作可以给 \(L_i\) 位置 \(+1\)，给 \(R_i+1\) 位置 \(-1\)，最后要求 \(1\sim n\) 每个位置都是 \(\ge 0\) 的。 这个感觉可以 dp 或者 阅读全文
posted @ 2025-09-04 20:31
咚咚的锵
阅读(4)
评论(0)
推荐(0)
摘要：
作用 求解一个集合的所有子集/超集信息的和。 前缀和 一般来说，会这样写前缀和。 对于一维的前缀和是：sum[i] = sum[i - 1] + a[i];。 对于二维的前缀和是：sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1 阅读全文
posted @ 2025-09-01 19:54
咚咚的锵
阅读(33)
评论(0)
推荐(0)
摘要：
Trick 对于限制特殊的序列计数，可以转化成一种具体的形态再计数。（[ZJOI2010] 排列计数） 计算无标号的方案数，可以转化成带标号的方案数。（[HNOI2011] 卡农） 对于排列变换题，考虑转化、转化、再转化！直到好求。（随机左移） 计算排列方案数时，设计的 dp 可以记排列的相对大小。 阅读全文
posted @ 2025-08-28 14:31
咚咚的锵
阅读(4)
评论(0)
推荐(0)
摘要：
用处 用来解决一些恰好选了 \(m\) 个的问题。 应用 就比如在 \(n\) 个物品中选出 \(m\) 个物品的最大值。 虽然可以直接贪，但还是考虑用 dp 来解。 设 \(f_{i,j}\) 表示前 \(i\) 个数，选择了 \(j\) 数的最大值。 转移 \(O(nm)\)，考虑优化，但是发现 阅读全文
posted @ 2025-08-26 21:24
咚咚的锵
阅读(2)
评论(0)
推荐(0)
摘要：
用处 这个不知道怎么说。 如果能够抵消之前操作的贪心，都叫反悔贪心吧。 直接看例题。 题目 CF865D Buy Low Sell High 最经典的反悔贪。 如果买入了一个价值为 \(a_i\) 的股票，可以在价值为 \(a_j\) 的时候卖出，当然，可能在价值为 \(a_k\) 卖出的时候价值更 阅读全文
posted @ 2025-08-26 15:06
咚咚的锵
阅读(8)
评论(0)
推荐(0)
摘要：
作用 对字符串 \(S\) 建立 SAM 后，SAM 可以储存 \(S\) 的所有子串信息，同时构建复杂度为 \(O(|S|)\)。 一些定义 SAM 是一个 DAG，SAM 的每一个节点被称为状态，每条边就是状态之间的转移。 SAM 存在一个节点 \(P\) 表示 SAM 上的初始节点。 SAM 阅读全文
posted @ 2025-08-19 22:01
咚咚的锵
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号