摘要：
学语文学的。 阅读全文
posted @ 2024-11-23 16:07
KukCair
阅读(38)
评论(0)
推荐(0)
摘要：
何为分治 分治（Divide and Conquer），就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。——摘自 OI wiki 很眼熟？线段树和分块都有这个思想！ 如果你没学过线段树和分块当我没说。 分治实现 根据它的定义，我 阅读全文
posted @ 2025-10-24 19:45
KukCair
阅读(9)
评论(0)
推荐(0)
摘要：
Trie 是什么 实际上它就是一颗像字典的树，支持插入单词和查询单词个数等操作。 它的边权是某个字符。 比如上图，插入单词 aca 时，我们就可以在 \(5\) 号节点下新建一个节点，边权为 a。而查询是否单词 abs 时，答案为是，因为存在路径 \(1 \to 2 \to 3 \to 4\) 的边 阅读全文
posted @ 2025-10-17 20:36
KukCair
阅读(11)
评论(0)
推荐(0)
摘要：
恐怖 DP，恐怖树剖，恐怖字符串。 阅读全文
posted @ 2025-07-25 09:25
KukCair
阅读(33)
评论(0)
推荐(0)
摘要：
第一问（怎么都用二分？怎么都用二分？怎么都用二分？） 用哈希 + unordered_map 秒了。 建议不要用 map，实测超慢。 第二问 打个表你会发现是斐波那契数列，但是具体为什么？ 设 \(f_i\) 为以第 \(i\) 辆车结尾的可能排列数。 可以发现放错了就是交换相邻两个车，然后我们对于 阅读全文
posted @ 2025-07-21 12:57
KukCair
阅读(5)
评论(0)
推荐(0)
摘要：
二分 我们发现答案具有单调性。 考虑二分的 check 怎么写。 check 首先大军肯定会往下走，往回走是不划算的，纯浪费时间； 而凤凰社会启用大军正在攻克节点的子节点。 设派出 \(x\) 人。 我们设 \(dp_i\) 为以 \(i\) 为根的子树需要从其他地方调来的人，则有 \[dp_i\g 阅读全文
posted @ 2025-07-21 12:57
KukCair
阅读(7)
评论(0)
推荐(0)
摘要：
基本思路 首先观察数据范围，\(n\) 顶顶到 \(5\)，整个棋盘也最多有 \(35\) 个块，这你不搜？？？ 直接搜每一次动哪个块，下落和消除直接模拟。 代码 （我这里把棋盘倒过来了，第一行是底部，行列从 \((1,1)\) 开始，横纵坐标也是反的。） 下落 判断每个块上方是否为空，空就往上找， 阅读全文
posted @ 2025-07-21 12:54
KukCair
阅读(27)
评论(0)
推荐(0)
摘要：
思路简述 观察题目，看到异或和最大，自然想到了 01Trie。 前后缀不相交的条件其实不用管，反正一样的数异或起来是 \(0\)，不会产生影响。 那么直接用一个 01Trie 维护前缀异或和最大值，然后对于每个后缀异或和找最大就行了。 代码实现 #include <bits/stdc++.h> us 阅读全文
posted @ 2025-07-21 12:54
KukCair
阅读(2)
评论(0)
推荐(0)
摘要：
树形 DP。 \(size_v\) 为以 \(v\) 为根的子树大小。 设 \(dp_x\) 为 \(x\) 被感染时其子树能留下几个点。 对于一个被感染的点 \(x\) 的孩子的点 \(v\)（未被感染），作如下考虑： 删除 \(v\)，则它的子树全部都得以保存。\(dp_x\) 不能加上 \(d 阅读全文
posted @ 2025-07-21 12:54
KukCair
阅读(7)
评论(0)
推荐(0)
摘要：
搜索。 对于每个位置 \((i, j)\)，让 \(i \times j\) 向 \(num_{i, j}\) 连一条边，所以起点为 \(1\)，终点为 \(n \times m\)。 然后 bfs/dfs 即可。 \(n\) 和 \(m\) 别搞反了，不然喜获 \(77\) pts。 #inclu 阅读全文
posted @ 2025-07-21 12:53
KukCair
阅读(5)
评论(0)
推荐(0)
摘要：
UVA13185 DPA Numbers I 基本思路 对于每个 \(n\)，枚举 \(n\) 的因数，最后判断因数大小即可。 直接枚举到 \(n-1\) 有点浪费，所以可以只枚举到 \(\sqrt{n}\)，加上因数与 \(n\) 除以此因数的商。 注意：最后要减去 \(n\)，且 \(n\) 为 阅读全文
posted @ 2024-11-23 16:11
KukCair
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号