摘要：
我是 zhoukangyang，一名来自浙江省，杭州市的高三菜鸡 \(\texttt{oier}\) 。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除 博客标有的难度是如何定的？ Easy ：我是喝喝粥，我一眼秒了，我觉得这题没啥技巧啊！ Medium ：完全 阅读全文
posted @ 2020-10-09 14:38
zhoukangyang
阅读(9588)
评论(26)
推荐(44)
摘要：
二项式反演 \[f_x=\sum\limits_{i=0}^x C_x^i g_i\Leftrightarrow g_x=\sum\limits_{i=0}^x (-1)^{x-i} C_x^i f_i \]也就是 \(f(x) = g(x + 1) \Leftrightarrow g(x) = f 阅读全文
posted @ 2020-10-07 18:32
zhoukangyang
阅读(97)
评论(0)
推荐(0)
摘要：
P5655 基础数论函数练习题 首先 \(\operatorname{lcm}(a_l, a_{l+1},a_{l+2},..,a_r)\) 可以分拆成 \(\prod\limits_{i=l}^{r} b_i\) 可以让 \(b_i\) 为前面几个 \(b\) 中 不包含 的因数。即令 \(b_i 阅读全文
posted @ 2020-10-07 16:11
zhoukangyang
阅读(133)
评论(0)
推荐(0)
摘要：
蒟蒻语 还是蒟蒻太菜了，这场 div1 竟然一题都没做出来/kk/kk/kk 蒟蒻解 首先我们把每 5 个点分为一组。然后分组结果大概是这样子： 可以看到首先下面需要有一条边来让整张图有一条支撑的路径。然后每一组内都有 6 条边。 那么这样子的图是可行的。原因： 对于每条线路，都至少经过两个车站，满 阅读全文
posted @ 2020-10-06 22:49
zhoukangyang
阅读(333)
评论(0)
推荐(0)
摘要：
构造 CF1375E Inversion SwapSort 题解 CF1450C1 Errich-Tac-Toe (Easy Version), CF1450C2 Errich-Tac-Toe (Hard Version) 奇偶染色，然后选择需要改变的少的那一种染上就好了。 AT1982 [AGC0 阅读全文
posted @ 2020-10-06 20:47
zhoukangyang
阅读(119)
评论(0)
推荐(0)
摘要：
题解 对于相邻的两个数 \(a_i, a_{i+1}\)，如果 \(a_i > a_{i+1}\) 那么就交换两个数。最后反着做一遍。 先给出代码 ： #include<bits/stdc++.h> #define L(i, j, k) for(int i = j; i <= k; i++) usi 阅读全文
posted @ 2020-10-06 20:46
zhoukangyang
阅读(245)
评论(0)
推荐(0)
摘要：
FWT 巨佬的blog P3175 [HAOI2015]按位或 令 \(E(max(S))\) 为 \(S\) 出现最晚的一位，\(E(min(S))\) 为 \(S\) 出现最早的一位，\(S'\) 为 \(S\) 的补集。 \(E(max(S))=\sum\limits_{T\subseteq 阅读全文
posted @ 2020-10-06 14:04
zhoukangyang
阅读(68)
评论(0)
推荐(0)
摘要：
dfs CF839E Mother of Dragons 最大团问题。 可以证明答案有值的一定是原图的一个团：对于不连边的点 \(x\) 和 \(y\)，让 \(a_x = \sum\limits_{i = 1}^{n} a_{x, i} s_i\)，\(a_y = \sum\limits_{i = 阅读全文
posted @ 2020-10-06 09:13
zhoukangyang
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号