该文被密码保护。
posted @ 2018-11-03 14:57 Cyhlnj 阅读(21) 评论(1) 编辑
摘要: 由于博主~~是菜鸡~~太懒了,所以该博客可能要无限咕咕咕了 $TwT$ 假装会写一些~~退役记~~游记 ~~不好意思这篇博客咕了~~阅读全文
posted @ 2018-10-22 22:14 Cyhlnj 阅读(100) 评论(9) 编辑
摘要: Day1 一大早起来上车 肚子一阵剧痛,滚粗感 $++$ $8:00$ 左右到达考点,浪了一下就进考场了 好像说不准动电脑~~然后我就打完了配置和模板~~ 开题 T1 ~~夭寿了,NOIP惊现NOIP原题!!!~~ 几分钟写完了,滚粗感 $ $ T2 数学题? 我肯定不会,滚粗感 $++$ 先看完题阅读全文
posted @ 2018-11-09 20:51 Cyhlnj 阅读(60) 评论(4) 编辑
摘要: 先套用一个线段树维护离散化之后的区间的每一段的答案 那么只要考虑怎么下面的东西即可 $$\sum_{i=1}^{n}(A\times i \ mod \ B)$$ 拆开就是 $$\sum_{i=1}^{n}A\times i B\times \sum_{i=1}^{n}\lfloor\frac{A\阅读全文
posted @ 2018-11-06 16:59 Cyhlnj 阅读(14) 评论(0) 编辑
摘要: "BZOJ" 答案就是 $n^{m 1}m^{n 1}$ $prufer$ 证明: $n$ 中的数字出现 $m 1$ 次,$m$ 中出现 $n 1$ 次,根据 $prufer$ 解码可知,$n,m$ 中的数字和内部顺序确定了,那么它们的相对位置也可以确定 $matrix tree$ 证明: 构建基尔阅读全文
posted @ 2018-11-04 22:46 Cyhlnj 阅读(12) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-03 14:57 Cyhlnj 阅读(21) 评论(1) 编辑
摘要: 将 $L$ 唯一分解为 $p_1^{a_1}p_2^{a_2}...p_k^{a_k}$ 对 G 也分解为 $p_1^{b_1}p_2^{b_2}...p_k^{b_k}$。 称 $a_i , b_i$ 分别为 $p_i$ 这个质因子幂次的上下界。 显然为了满足 $gcd$ 为 $G$ 且 $lcm阅读全文
posted @ 2018-11-02 14:37 Cyhlnj 阅读(14) 评论(0) 编辑
摘要: "ZJL 的妹子序列" 暴力就是 $\Theta(n\times m)$ 如果 $n,m \le 10^5$ ? 考虑问题的转换,设 $a_i$ 表示 $i$ 小的在它后面的数的个数 $0\le a_i \le i 1$,显然任何一个满足要求的 $a$ 数列都可以从大到小放数字构成一个满足要求的排列阅读全文
posted @ 2018-11-02 14:31 Cyhlnj 阅读(9) 评论(0) 编辑
摘要: 首先可以枚举 最后的球都是什么颜色 的 设 $f_i$ 表示当前有 $i$ 个钦定的颜色的球,把所有球都变成这种颜色的期望时间 显然 $f_0$ 不存在 设 $s=\sum_{i=1}^{n}a_i$ 那么 $f_s=0$ 对于 $0 using namespace std; typedef lon阅读全文
posted @ 2018-11-02 14:21 Cyhlnj 阅读(5) 评论(0) 编辑
摘要: sto "$lxl$" orz 考虑莫队,每次移动端点,我们都要询问区间内和当前数字异或有 $k$ 个 $1$ 的数字个数 询问 $[l,r]$ 可以再次离线,拆成询问 $[1,l 1]$ 和 $[l,r]$ 然后考虑莫队要移动 $[l,r]$ 的 $l$ 到 $p$ 假设 $p l$ 那么相当于每阅读全文
posted @ 2018-11-02 14:18 Cyhlnj 阅读(11) 评论(0) 编辑
摘要: "俞鼎力大牛的课件" 对于原图以 $t$ 为根建出任意一棵最短路径树 $T$,即反着从 $t$ 跑出到所有点的最短路 $dis$ 它有一些性质: 性质1: 对于一条 $s$ 到 $t$ 的路径的边集 $P$,去掉 $P$ 中和 $T$ 的交集,记为 $P'$。 那么 $P'$ 对于中任意相邻(从 $阅读全文
posted @ 2018-11-02 14:15 Cyhlnj 阅读(10) 评论(0) 编辑
摘要: 由于博主~~是菜鸡~~太懒了,所以该博客可能要无限咕咕咕了 $TwT$ 假装会写一些~~退役记~~游记 ~~不好意思这篇博客咕了~~阅读全文
posted @ 2018-10-22 22:14 Cyhlnj 阅读(100) 评论(9) 编辑