摘要：
当你看到这一句话的时候，我已经初二了。 我是一名初二Oler，我还有一年就得AFO了，有点伤心。。可惜我太弱了，快成为机房最菜的了，我一定要好好提升实力！！！！ 话归正题，如果你需要找我，这是我的联系方式： QQ 2871213217 wx 先不给了，真需要就洛谷/qq私信向我要。 洛谷 62937 阅读全文
posted @ 2024-08-29 15:58
cn是大帅哥886
阅读(37)
评论(0)
推荐(0)
摘要：
重写一下。高清重制版。 字符串哈希（进制哈希） 理论 把字符串通过哈希函数映射成一个哈希值，理想情况下，哈希值相等，字符串也就相等。 下文我们约束字符串为 $str$，长度分别为 $n$，以 $1$ 为起始下标。 类比成 $base$ 进制的理解，有： $$hash(str)=\sum_{i=1}^ 阅读全文
posted @ 2025-10-30 15:46
cn是大帅哥886
阅读(1)
评论(0)
推荐(0)
摘要：
补一下鸽子。 数位 DP 常用的也就有 4 种写法，这里做整理： 数位计数。 纯数位计数。 拆分区间范围。 数位 DP。 纯 DP 枚举 LCP + DP。 一般的数位 DP 数位 DP 的题目一般是如下情形：在一个区间范围内统计一些东西。且区间范围很大。 详解 以例题分析一般步骤：P13085 [ 阅读全文
posted @ 2025-10-24 15:16
cn是大帅哥886
阅读(3)
评论(0)
推荐(0)
摘要：
有时你会在编程比赛里遇到交互题（包括CF） 在这种问题中，输入的数据可能不是预先定好的，但是是为你的解答量身定做的。 评测人写了一个特殊的程序——interactor，这样它的输出对应着你的程序的输入，而你的输出又对映着它的输入。 换句话说，你的程序和 interactor 交换数据，而我的输出基于 阅读全文
posted @ 2025-10-21 17:56
cn是大帅哥886
阅读(26)
评论(0)
推荐(0)
摘要：
Chef And Special Dishes - CodeChef CHEFSPL - Virtual Judge P3498 [POI 2010] KOR-Beads - 洛谷 P3234 [HNOI2014] 抄卡组 - 洛谷 Toponyms - 黑暗爆炸 1174 - Virtual Ju 阅读全文
posted @ 2025-08-21 22:32
cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
摘要：
想写很久了，今天写下。 1. 不要一直陷入一个错误的推论中，就认为题目做不出来了，如果你思考过久无果，不妨回退到之前的思考，看看是不是哪一步有错。 再不行重头思考，但切记不要思维定式，要认真思考，多推几个情况，多玩几个样例，多去感受，不要用寥寥几个情况，妄想解出整题，多想几个。 2. 不要轻易下定论 阅读全文
posted @ 2025-08-20 19:25
cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
摘要：
以前咋这么多鸽子呃呃呃啊啊啊啊啊啊啊啊 树形 DP 基本形式： f[u] 表示 u 为根的子树内，xxx 值。这样可以把一颗子树的信息压到一个点内。 所以在计算 f[u] 时，u 通过孩子 v 转移过来更新就好，此时 v 对 u 更新，相当于是点对点的更新（都把子树压成了点）。 儿子 v 对 u 的 阅读全文
posted @ 2025-08-15 21:35
cn是大帅哥886
阅读(35)
评论(0)
推荐(0)
摘要：
补一补。 树的直径 树上任意两节点之间最长的简单路径即为树的「直径」。一棵树可以有多条直径，他们的长度相等。 两种求法。 求法一 两遍 dfs，第一次 dfs 随便从一点 y 开始，dfs 到最远点 s，第二次从 s 开始 dfs 到最远点 t。（s，t）即为树的直径。 证明：如果 s 是直径的一端 阅读全文
posted @ 2025-08-15 11:13
cn是大帅哥886
阅读(18)
评论(0)
推荐(0)
摘要：
前言 difficult：700~2000，可能浮动，水就是真的很水。 记录 322D： 322E：考虑 DP 的写法，1.有多维且定义域很小，可以考虑状压在一起。2.刷表法可以减少冗余状态对外转移，减少复杂度 3.某些不必要的状态可以优化掉，也就是考虑自己只关心哪些状态 322F：水。线段树板子。 阅读全文
posted @ 2025-07-27 17:21
cn是大帅哥886
阅读(10)
评论(0)
推荐(0)
摘要：
天坑。 蓝书 SP15637 GNYR04H - Mr Youngs Picture Permutations P10954 LCIS P2893 Making the Grade G SP703 SERVICE - Mobile Service P1006 [NOIP2008提高组] 传纸条 P1 阅读全文
posted @ 2025-07-23 21:42
cn是大帅哥886
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号