摘要：
一道神题233。。。其实要是把思路想通了也不是很难。 正文部分： 设经过了各种操作之后的数列为$A$与$B$，总增加量为$x$。 那么第$i$项所造成的影响就是 $(A_i+x B_i)^2=A_i^2+x^2+B_i^2+2A_ix 2A_iB_i 2xB_i^2$ 然而$A$手环加上相等于$B$ 阅读全文
摘要：
并不知道省选考这种爆搜题有什么意义。。 正文部分： 观察题目中只有12个数，每个数只有0和1，明显所以状态的数量为$2^{12}=4096$，那岂不是爆搜随便做？ 对于1个状态hash: 我们将现在这12位数打包成一个字符串，用$map$记录一下这个字符串是否出现过。 对于1个状态的unhash , 阅读全文
摘要：
好题，证明的过程真的很妙。 正文部分： 题意： 有两个多项式$A(x)$与$B(x)$，满足$A(x) B(x)≡1(modx^n)$给出$A(x)$，求$B(x)$ 设$A(x) B'(x)≡1(modx^{ceil{n/2}})$ 观察得知，这两者可相减，于是得到这个式子： $B(x) B'(x 阅读全文
摘要：
人生第一道ynoi题，感觉大家是不是被ynoi的标签吓到了啊= =,此题的难度个人觉得不到黑题。 正文部分 $bitset$+类似一个$dp$的东西乱搞。 定义$f[u][x]$的含义是从第$u$号点开始所有路径长度不超过$x$的集合，这个东西显然我们是可以用$bitset$去维护的。 接着我们考虑 阅读全文
摘要：
$\text{bitset}$神题啊。 正文部分 首先你得想到这题得用$\text{bitset}$来做。 我们先设一个$\text{bitset,zhe}$其第$i$位表示$i$这个数字有没有出现。 我们再设一个$\text{bitset,rev}$其第$i$位表示$n i$是否出现。 接着我们看 阅读全文
摘要：
简单$\text{dp}$ 我们设$\text{dp[i][j]}$表示前$\text{i}$位除以$\text{3}$的余数为$\text{j}$的个数，那么可以明显的推出状态转移方程 $\text{dp[i][0]=dp[i 1][1] mod[2]+dp[i 1][2] mod[1]+dp[i 阅读全文
摘要：
初赛前： $Day_{ 1}$ 2018.10.12 从这个时候才意识到了初赛的重要性= =。 想想我$Noip$前干了什么?? p3369 普通平衡树（替罪羊树） p1494 小Z的袜子 （莫队） p3376 网络最大流 （暂时只学了$EK$） 这些都是$Noip$会考的东西吗？要是初赛没过岂不是 阅读全文
摘要：
主席树模板题。 首先我不认为这是什么很高级的数据结构，如果你已经对线段树掌握的很熟练的话应该不难理解主席树。 正文部分： 主席树一般用来解决静态区间的第$k$小问题。 原理： 首先我们可以在纸上画一张空的线段树。然后我们加入某个节点的时候你们就在纸上与这个节点所相关的节点的值就加$1$。 比如我们加 阅读全文
摘要：
分块毒瘤题。如果真的想好好练习思维以及代码的话就请不要使用$\text{WC}$讲过的黑科技指令集。 正文部分： 由乃题必定分块。 我们可以将同一个块内值相同的用并查集维护起来，因为如果是一个块内相同的值打标机怎么改都一样。 接着谈修改，我们设块内最大值为$\text{mx}$,修改的值为$\tex 阅读全文
摘要：
一道神题ORZ,思路真的很妙啊。 正文部分： 题意： 给一个序列，可以对某一个区间升序和降序排序，问你最后数列中第$Q$个数是什么？ 乍一看貌似毫无思路，于是我们考虑一个更简单的问题： 如果对$1$个$01$序列执行上面的操作，是不是就可以变得简单一点？ 设某段区间$[l,r]$里总共有$cnt$个 阅读全文