2018年8月10日

搬家公告

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

posted @ 2018-08-10 10:35 sleepiest 阅读(82) 评论(0) 推荐(0)

2018年5月19日

二分练习题 - 20180519

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

posted @ 2018-05-19 21:13 sleepiest 阅读(364) 评论(0) 推荐(0)

2018年5月17日

NOIP2017 D2T2 - 宝藏 题解

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

posted @ 2018-05-17 21:17 sleepiest 阅读(335) 评论(0) 推荐(0)

2018年2月27日

合并同余方程组

摘要: 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$ 互质的时候,我们可以使用中国剩余定理。但 阅读全文

posted @ 2018-02-27 10:50 sleepiest 阅读(416) 评论(0) 推荐(1)

2018年2月23日

FJWC2018小结

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

posted @ 2018-02-23 14:24 sleepiest 阅读(267) 评论(0) 推荐(0)

2018年1月3日

Prufer数列

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

posted @ 2018-01-03 20:24 sleepiest 阅读(511) 评论(0) 推荐(0)

导航