11 2024 档案
摘要：CSP-S2024 游记 停课训练 每天模拟赛都 100pts 起挂，What should I do? 10.25 车上借同房的大神的运动手环玩飞翔的小鸟，玩到 88 分遗憾去世。旁边有大神在玩开心消消乐，尝试索要失败。 晚上到酒店了。被一个神秘大妈插队了。 大神在玩 qq 小程序，我没带任何设备
阅读全文
摘要：20241023 模拟赛 A. 浇水 考虑统计每个点被浇水了几次，容易用二维前缀和维护，最后如果这个点在对应颜色的矩阵里就扣除一个次数，最后有次数的就枯萎。 B. 藤养巴士 赛时考虑树形 dp，和树上差分解法殊途同归。 设
摘要：20241022 模拟赛 A. 枚举高手 考虑 dp，设
摘要：20241015 最短路与生成树 @. The army of Thutmose III 题号是 @，原因是过了之后才发现测不了被删了。 注意到问题形如最大值最小，直接上二分答案。考虑如何 check。设当前 check 的答案为
摘要：20241014 算阶第一章补题 袭击 可以转化为平面最近点对问题，考虑如何求解。 维护一个 set 存储有可能更新答案的点并以
摘要：20241013 洛谷SCP模拟 J1. 带余除法 急眼了，J 组 T1 做不出来。经 cyq 大神指点。 考虑将题中给出的带余除法转化：
摘要：20241013 ARC174 A. A Multiply 显然可以找和最大的子段，注意到
摘要：20241012 模拟赛 A. 组合 一眼转化成前缀相减的形式，然后注意到
摘要：20241009 模拟赛 A. 排列喵 手玩一下，依次操作
摘要：20241006 CF977 A. Meaning Mean 题意：给定一个序列，每次选两个数变成平均值，使最后结果最大。 感性理解，一个数被平均次数越多，最终贡献减小的越多（不考虑取整，被平均了
摘要：20241004 动态规划选讲 P6669 [清华集训2016] 组合数问题 使用 Lucas 定理：\(C_n^m\equiv C_{\lfloor \frac{n}{p}\rfloor}^{\lfloor \frac{m}{p}\rfloor}C_{n\bmod p}^{m\bmod p}(\b
阅读全文
摘要：20241002 模拟赛 A inv 容易想到按
摘要：20240928 模拟赛 A genius 将模运算转化，\(\sum_{i=1}^{n}a_i\bmod k=\sum_{i=1}^{n}(a_i- \lfloor\frac{a_i}{k}\rfloor\times k)=sum-k\sum_{i=1}^n\lfloor\frac{a_i}{k}
阅读全文
摘要：20240925 模拟赛 A pow 显然如果出现了
摘要：20240923 分块莫队专题 回滚莫队 回滚莫队适用于添加与删除中有一种较为困难的情况。大致思想如下： 对原序列分块，将询问按左端点所在块编号排序，同一块内按右端点排序。对每个块，视情况初始化左右指针，扫一遍询问。先移动右指针到询问右端点，记录当前状态的答案，再将左指针移到询问左端点，计算询问的答
阅读全文
摘要：20240919 短时训练赛 A Shuffle 赛时一直不知道怎么不重，唐了两个小时。 注意到
摘要：20240918 模拟赛 A String B Pack 看这个数据范围很容易想到 dp，设
摘要：20240914 模拟赛 A 开挂（openhook） 可以发现结果序列是能确定的，而且我们并不关心具体对哪个数进行操作，有用的信息只有操作次数，从而可以得到一个数组
摘要：20240913 ARC104 感觉后四题价值都很高，dp 还是弱项，待加强。 A Plus Minus 水，略。 B DNA Sequence 只有对应的两种字符数量相等才能满足条件，直接
摘要：杂题选讲 Omkar and Landslide 可以发现，我们把一轮操作分解成对每个位置的单个操作，那么这些单个操作的顺序是可以随意调换的。由于最后一定会操作到不能继续操作为止，这样一轮一轮的操作就可以等价为：顺序操作
摘要：[TJOI2012] 桥 删边最短路模板。 只需求出对于每条边，不经过这条边的最短路就做完了。 考虑不在原
