摘要：
11.24 上午模拟赛，T1有点哈，一个半小时才做完。 T2成一个缸，除了第一步都想到了，以为 \(k=0\) 的情况是魔改 dij，然后建立最短路树就可以爽贪心了，然后发现转移时要比较字典序，做不了啊。 结果第一步是最小生成树，吃一堑长一智了。 T3 对偶图，没见过不会正常，T4没看。 下午有送礼 阅读全文
posted @ 2025-11-04 20:56
咚咚的锵
阅读(307)
评论(11)
推荐(0)
摘要：
Trick 对于子串问题，考虑转化成后缀的前缀或者前缀的后缀进行处理。（A task for substrings） 题目 [OOI 2023] A task for substrings 询问 \(T\) 的子串是不好处理的，考虑变成前缀或者后缀问题。 对于一个询问 \([l,r]\)，考虑找到一 阅读全文
posted @ 2025-11-07 18:53
咚咚的锵
阅读(7)
评论(0)
推荐(0)
摘要：
Trick 类最短路问题，可以在 dij 上跑 dp 处理。（Minimum Path） 图上 dp，考虑用最短路去转移。（Game on Graph） 对于边数与点数差距不大的图论问题，可以考虑建立搜索树。（The Shortest Statement） 当出现求总距离最小时，可以想一下最小生成树 阅读全文
posted @ 2025-11-05 11:30
咚咚的锵
阅读(9)
评论(0)
推荐(0)
摘要：
神题！ 题目可以转化成能否使得所有 \(f_i\gt g_i\) 或者 \(f_i\lt g_i\)，只考虑处理 \(f_i\lt g_i\) 的情况，\(f_i\gt g_i\) 的情况交换 \(X\)、\(Y\) 即可。 首先有一个很简单的 \(O(qnm)\) 的 dp，记 \(dp_{i,j 阅读全文
posted @ 2025-10-24 21:18
咚咚的锵
阅读(28)
评论(0)
推荐(0)
摘要：
作用 处理一些加边删边问题。 实现 不知道为啥叫线段树分治，不如叫时间线段树。 如果一条边 \(e\) 在 \(l\) 时刻加入 \(r\) 时刻删除，那么可以看成在 \([l,r)\) 的时刻内都有这条边。 考虑用线段树维护时刻，给线段树上每个区间维护一个 vector，里面存覆盖了这个区间的边。 阅读全文
posted @ 2025-10-11 20:30
咚咚的锵
阅读(17)
评论(0)
推荐(0)
摘要：
搞了一上午这些玩意儿，有点破防。 \(O(\log n)\) 在线求 \(\rm{mex}\) 考虑可持久化权值线段树，每个版本 \(i\) 维护了每个数在 \([1,i]\) 中最后出现的位置。 对于区间 \([l,r]\) 的查询，在可持久化权值线段树的第 \(r\) 个版本上查小于 \(l\) 阅读全文
posted @ 2025-10-10 15:32
咚咚的锵
阅读(22)
评论(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
咚咚的锵
阅读(19)
评论(0)
推荐(0)
摘要：
11.1 上午前两个小时摸鱼，敲了一会儿木鱼试图增加功德。 中午睡不着，心脏的轰鸣一直在宿舍回荡，一开灯就出宿舍了。 下午很紧张也很激动。 先看 T1，这是啥阴，一眼没有看出来，仔细想想，好像只会一个 \(O(n^3)\) 的 DP。 不会是 NOIP2024 T1 的神秘题吧？想了半个小时还是不会 阅读全文
posted @ 2025-09-14 20:16
咚咚的锵
阅读(123)
评论(0)
推荐(0)
摘要：
Trick 优化 dp 状态找题目的特殊性质。（XXYX Binary Tree） 对于有多组修改，但只是独立修改一个位置权值的 dp 题，可以考虑去讨论是否选择被修改的这个位置。（Contest with Drinks Hard） 对于不好优化的序列 dp，可以考虑放在分治上做。（Yet Anot 阅读全文
posted @ 2025-09-12 20:36
咚咚的锵
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号