摘要：
Day1 一大早起来上车 肚子一阵剧痛，滚粗感 $++$ $8:00$ 左右到达考点，浪了一下就进考场了 好像说不准动电脑~~然后我就打完了配置和模板~~ 开题 T1 ~~夭寿了，NOIP惊现NOIP原题！！！~~ 几分钟写完了，滚粗感 $ $ T2 数学题？ 我肯定不会，滚粗感 $++$ 先看完题 阅读全文
posted @ 2018-11-09 20:51
Cyhlnj
阅读(603)
评论(4)
推荐(1)
摘要：
先套用一个线段树维护离散化之后的区间的每一段的答案 那么只要考虑怎么下面的东西即可 $$\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
阅读(291)
评论(0)
推荐(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
阅读(211)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-03 14:57
Cyhlnj
阅读(80)
评论(1)
推荐(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
阅读(253)
评论(0)
推荐(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
阅读(409)
评论(0)
推荐(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
阅读(306)
评论(0)
推荐(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
阅读(443)
评论(0)
推荐(0)
摘要：
"俞鼎力大牛的课件" 对于原图以 $t$ 为根建出任意一棵最短路径树 $T$，即反着从 $t$ 跑出到所有点的最短路 $dis$ 它有一些性质： 性质1： 对于一条 $s$ 到 $t$ 的路径的边集 $P$，去掉 $P$ 中和 $T$ 的交集，记为 $P'$。 那么 $P'$ 对于中任意相邻(从 $ 阅读全文
posted @ 2018-11-02 14:15
Cyhlnj
阅读(219)
评论(0)
推荐(0)
摘要：
由于博主是菜鸡太懒了，所以该博客可能要无限咕咕咕了 \(TwT\) 假装会写一些退役记游记 不好意思这篇博客咕了 阅读全文
posted @ 2018-10-22 22:14
Cyhlnj
阅读(712)
评论(13)
推荐(1)
摘要：
导数 \begin{aligned} 1.&f(x)=C,f'(x)=0\\ \end{aligned} \begin{aligned} 2.&f(x)=x^n,f'(x)=nx^{n 1}\\ \end{aligned} \begin{aligned} 3.&f(x)=a^x,f'(x)=ln\ 阅读全文
posted @ 2018-08-07 14:13
Cyhlnj
阅读(882)
评论(3)
推荐(0)
摘要：
问题描述 每条边两个权值 $x,y$，求一棵 $(\sum x) \times (\sum y)$ 最小的生成树 Sol 把每一棵生成树的权值 $\sum x$ 和 $\sum y$ 看成平面上的一个点 $(X,Y)$ 那么就是要求 $X \times Y$ 最小 设 $k=X \times Y$， 阅读全文
posted @ 2018-08-06 20:42
Cyhlnj
阅读(292)
评论(0)
推荐(0)
摘要：
有(没)什么用？ 求解积性函数 $F$ 的前缀和 $$\sum_{i=1}^{n}F(i)$$ 做法 首先假设 $F(i)=i^k$ 设 $P_i$ 为从小到大的第 $j$ 个质数 设 $g(x,j)$ $g(x,j)=\sum_{i=1}^{x}[i$为质数或最小质因子$ P_j]F(i)$ $g 阅读全文
posted @ 2018-08-01 19:49
Cyhlnj
阅读(295)
评论(2)
推荐(2)
摘要：
前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理：最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下，$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链，不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP 阅读全文
posted @ 2018-08-01 13:32
Cyhlnj
阅读(148)
评论(0)
推荐(0)
摘要：
若$P(x)$是关于$x$的$n$次多项式，那么只要知道$0$到$n$的点值就可以推出所有的点值了 $$P(x)=\sum_{i=0}^{n}( 1)^{n i}P(i)\frac{x(x 1)...(x n)}{(n i)!i!(x i)}$$ 更一般的形式 若给出点值$P(x_0)...P(x_ 阅读全文
posted @ 2018-07-29 22:23
Cyhlnj
阅读(461)
评论(0)
推荐(0)
摘要：
题面 "BZOJ" Sol 显然是要维护一个区域的 $trie$ 树，然后贪心 区间 $trie$ 树？？？ 可持久化 $trie$ 树？？？ 直接参考主席树表示出区间的方法建立 $trie$ 树，然后做差就好了 ~~巨简单~~ cpp include define IL inline define 阅读全文
posted @ 2018-06-17 10:02
Cyhlnj
阅读(188)
评论(0)
推荐(0)
摘要：
题面 "BZOJ" Sol 对该平面图的对偶图建图后就是最小树形图，建一个超级点向每个点连 $inf$ 边即可 怎么转成对偶图，怎么弄出多边形 把边拆成两条有向边，分别挂在两个点上 每个点的出边按角度排序 每次选择一个没有标记过的边做 $DFS$ 从 $u$ 到 $v$，然后 $v$ 选择 $(v, 阅读全文
posted @ 2018-06-17 09:58
Cyhlnj
阅读(191)
评论(0)
推荐(1)
摘要：
题面 "luogu" Sol 首先设一个 $0$ 号点，向所有点连边，表示初始价值 显然这个图的一个 $0$ 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 $0$ 的边) 有向图最小生成树？？？ 朱刘算法 其实正确性不会理论。。 可以说是一个不断调整的过程，从而得到最 阅读全文
posted @ 2018-06-17 09:51
Cyhlnj
阅读(385)
评论(12)
推荐(1)
摘要：
题意 给出一个长度为 $n$ 的字符串 $s[1]$，由小写字母组成。定义一个字符串序列 $s[1....k]$ ,满足性质：$s[i]$ 在 $s[i 1]$ $(i \ge 2)$ 中出现至少两次（位置可重叠），问最大的 $k$ 是多少，使得从 $s[1]$ 开始到 $s[k]$ 都满足这样一个 阅读全文
posted @ 2018-06-12 15:37
Cyhlnj
阅读(468)
评论(0)
推荐(0)
浙公网安备 33010602011771号