困啊困啊好困啊……

摘要： 博客搬家至 "link" 。博文可能会部分搬至新博客。 阅读全文

摘要： 0. 开门见山 二分六连 1. 传纸条 给定一个字符串 $a$，求一个整数 $x$ 使得对于任意一个长度大于 $x$ 的串 $b$ 在 $a$ 中出现次数至多1次。 二分+匹配。我用的是hash。 核心部分：判断 $x$ 是否合法。 include define reg register defin 阅读全文

摘要： 填坑，史前巨坑。 题意：对于一张图，确定一个点为根，构建一个生成树。求代价最小值。 代价的定义：“树中每一条边的权值与较浅点深度的乘积”之和。 考场上没有想清楚就草草码了一个Prim然后交了，但是因为你代价和深度有关，所以贪心地Prim是错误的。 因为 $N$ 很小，这应当引导我们想到状压。（套路） 阅读全文

摘要： 1 引入 同余方程组，是形如 $$x\equiv x_1\pmod {p_1}$$ $$x\equiv x_2\pmod {p_2}$$ $$...$$ $$x\equiv x_n\pmod {p_n}$$ 的方程组。 当 $p_1,p_2,...,p_n$ 互质的时候，我们可以使用中国剩余定理。但 阅读全文

摘要： 第0天 因为太菜了所以没有去国冬和各种集训…… 这是第一年参加省冬和省选，一没经验二又菜，所以估计是没有什么希望了…… 但还是希望在省冬提高一下自己的姿势水平~ 第1天 数论 Orz zzx 合并同余方程组这里没有懂，留个坑 已填坑， "传送门" 第2天 图论 基本定义还需要再过一次。 未学会的有差 阅读全文

摘要： 0 导语 Prufer数列是无根树的一种数列。构造简单，具有很优秀的性质。Prufer数列是生成树计数的一个巧妙工具。 1 介绍 1.1 从树到Prufer数列 一棵n个有编号节点的无根树对应 唯一 的一串长度为n 2的Prufer数列。而我们可以用迭代删点的方式生成Prufer数列。 定义无向连通 阅读全文