该文被密码保护。 阅读全文
摘要：
UPD：感觉这里记的东西都没有考到……~~我感觉对我帮助最大的是牛客里做的一堆智力题哈哈哈哈哈哈哈~~ 没复习感觉很稳的，一复习就觉得凉了，我tm怎么什么都不记得（摔） ~~我去年87是怎么考出来的？？而且好像还FST了？？这真是一个迷~~ 感觉前面倒是无所谓，阅读程序8分一个真的有点惨啊。。然后这 阅读全文
摘要：
开始用NOI Linux…… 上古加阉割，还是32位，完全不可用的亚子…… 怎么办，我真的好想念16.04 于是就走上魔改之旅…… "一些神奇的操作" git 听说直接装的话会是上古版本 `sudo apt get update` Chromium 不过似乎并不是最新版本，有一丢丢不习惯…… 我选择 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" BZOJ怎么挂掉了。。 因为这题有点东西，所以单开一篇。。 min max容斥： $$min(S)=\sum_{T \subseteq S} ( 1)^{|T| 1}min(T)$$ 这东西在期望意义下也成立 _ ! 回到这题，全部变成 1 的时间就是每个位变成 1 的时间取max，但这 阅读全文
该文被密码保护。 阅读全文
摘要：
感觉我做了很多CF题，零零碎碎，~~而且几乎都是水题~~ 所以感觉用处不大。。所以稍微理一理。。。 那就从我打的第一场CF Round 500 开始。 这个数字好整啊~~（胡说，512才整）~~ 为了方便看中文题意，链接就放洛谷的好了。 依然是给我自己看的，所以是不知所云系列。 [TOC] $\bf 阅读全文
摘要：
"传送门" 有一个两个log的在线做法，有点类似 "kcz说的序列做法" kcz说的那个，可以去做 "这题" ，裸的 对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 $pos[x][i]$ 表示 $x$ 号结点第 $i$ 位的向量对应最深的点，可以 阅读全文
摘要：
$\bf Description$ RT，求最大XOR和路径 $\bf Solution$ "看这个，下文是给我自己看的。" 我们发现，对于一个环，它可以对答案有贡献，而不在环上的点，一来一去贡献就没了。。。 所以暴力跑环，都丢到一个线性基里。然后随便选一条 $1$ 到 $n$ 的路径的XOR和，再 阅读全文
摘要：
Div. 3的题，竟然卡了好久，自闭.jpg 好像我的思路不太一样呢QAQ 首先注意到，如果一个数是另一个的因子，那它肯定不会出现在答案中。 我们先把所有数排序，然后对每个数，我们要往前再找两个数（或者一个，都差不多，就不区分了）和它凑个答案，那我们暴力往前扫，如果碰到它的因子，就直接将这个因子从数 阅读全文
摘要：
"传送门" 看起来像是点分，其实有 $O(n)$ 做法？ ~~其实我就是不想写点分才这么写结果感觉脑子烧掉了~~ 考虑一种颜色对答案的贡献。 考虑把树中这种颜色的点都删掉，那么就会有很多的小树，这些小树中的点互相之间不会产生贡献，而不同树的两个点之间会产生贡献。 由此，我们可以得到每一种颜色，点的s 阅读全文
摘要：
"传送门" 好像是DP再套个裸的CDQ？ ~~树套树是不可能写树套树的，这辈子都不可能写树套树的~~ 对于一个 $i$ ，设它最小为 $a_i$ ，原数为 $b_i$ ，最大为 $c_i$ $f_i$ 表示 $i$ 结尾的最长子序列， $f_i=f_j+1$ ， $j$ 要满足 $j define 阅读全文