该文被密码保护。
posted @ 2018-11-03 14:57 Cyhlnj 阅读(28) 评论(1) 编辑
摘要: 由于博主~~是菜鸡~~太懒了,所以该博客可能要无限咕咕咕了 $TwT$ 假装会写一些~~退役记~~游记 ~~不好意思这篇博客咕了~~阅读全文
posted @ 2018-10-22 22:14 Cyhlnj 阅读(154) 评论(11) 编辑
摘要: "传送门" 每次操作可以把两个字符串中所有同一种字符变成另外一种 定义两个长度相等的字符串之间的距离为:使两个字符串相等所需要操作的次数的最小值 求 $s$ 中每一个长度为 $|t|$ 的连续子串与 $t$ 的距离 字符集为小写字母 $'a'$ 到 $'f'$ Sol 考虑如何计算两个等长串的距离 阅读全文
posted @ 2018-12-13 16:57 Cyhlnj 阅读(3) 评论(0) 编辑
摘要: 拆系数FFT 对于任意模数 $mod$ 设$m=\sqrt {mod}$ 把多项式$A(x)$和$B(x)$的系数都拆成$a\times m+b$的形式,时$a, b$都小于$m$ 提出,那么一个多项式就可以拆成两个多项式的加法 一个是$a m$的,一个是$b$的 直接乘法分配律,$aa$一遍,$a阅读全文
posted @ 2018-12-13 16:12 Cyhlnj 阅读(3) 评论(0) 编辑
摘要: Sol 分情况讨论 1. $\lfloor\frac{a}{b}\rfloor+1\le \lceil\frac{c}{d}\rceil 1$ 直接取 $q=1,p=\lfloor\frac{a}{b}\rfloor+1$ 2. $a=0$ 那么 $q \frac{pd}{c}$ 直接取 $p=1,阅读全文
posted @ 2018-12-09 16:59 Cyhlnj 阅读(13) 评论(0) 编辑
摘要: Sol 设 $n=\lfloor\frac{c}{a}\rfloor$ 问题转化为求 $$\sum_{i=0}^{n}\lfloor\frac{c ax}{b}\rfloor+1=\sum_{i=0}^{n}\lfloor\frac{ ax+b+c}{b}\rfloor$$ 考虑一般性的问题 设 $阅读全文
posted @ 2018-12-09 16:03 Cyhlnj 阅读(9) 评论(0) 编辑
摘要: "传送门" 最小割树 算法 初始时把所有点放在一个集合 从中任选两个点出来跑原图中的最小割 然后按照 $s$ 集合与 $t$ 集合的归属把当前集合划分成两个集合,递归处理 这样一共跑了 $n − 1$ 次最小割 可以证明图中任意一对点之间的最小割的数值都包含在这 $n − 1$ 个数值当中 把每次求阅读全文
posted @ 2018-12-09 14:40 Cyhlnj 阅读(7) 评论(0) 编辑
摘要: "传送门" Sol $( 1)^a=1 2(a~mod~2)=1 2a+4\lfloor\frac{a}{2}\rfloor$ 那么原式变成 $n 2\sum_{i=1}^{n}\lfloor d\sqrt{r}\rfloor+4\sum_{i=1}^{n}\lfloor \frac{d\sqrt{阅读全文
posted @ 2018-12-09 11:14 Cyhlnj 阅读(8) 评论(0) 编辑
摘要: "传送门" Sol 考虑对于操作时间建立线段树,二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质,就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段,每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点阅读全文
posted @ 2018-12-08 19:14 Cyhlnj 阅读(9) 评论(0) 编辑
摘要: 划分关系 ~~姑且这么叫着~~ 设满足性质 $A$ 的集合为 $S_A$,每个元素有标号 如果 $S_B$ 是由若干个 $S_A$ 组成的一个大集合 设 $a_i$ 表示大小为 $i$ 的 $S_A$ 的个数 设 $b_i$ 表示大小为 $i$ 的 $S_B$ 的个数 构造指数级生成函数 $$A(x阅读全文
posted @ 2018-12-08 18:50 Cyhlnj 阅读(13) 评论(1) 编辑
摘要: "传送门" II 设 $f_i$ 表示 $i$ 个点的答案 那么枚举至少 $j$ 个点的出度为 $0$ $$\sum_{j=0}^{i}( 1)^j\binom{i}{j}f_{i j}2^{(i j)j}=0$$ 所以 $$f_i=\sum_{j=1}^{i}( 1)^{j+1}\binom{i}阅读全文
posted @ 2018-12-06 17:50 Cyhlnj 阅读(12) 评论(0) 编辑
摘要: "传送门" 题目大意 你有 $n$ 个数 $a_1,a_2...a_n$ 要进行 $k$ 次操作 每次随机选择一个数 $x$,使得答案加上 $\prod_{i \neq x}a_i$ ,并将 $a_x$ 减去 $1$ 求最后答案的期望,对 $1e9+7$ 取模 Sol 设 $b_i$ 表示 $i$ 阅读全文
posted @ 2018-12-06 15:44 Cyhlnj 阅读(10) 评论(0) 编辑