蒟蒻的成长历史--lichenxi

摘要： "传送门" 我一开始以为每个位置只有可能是2个值，然后就GG了 然后摸了一眼题解，这tm怎么这个简单 仔细观察它的式子$c_i=c_{i 1}+c_{i+1} c_i$ 和差分有点像，看看差分数组$d_i=c_i c_{i 1}$ 容易发现每一次操作都是将$d_i$与$d_{i+1}$交换了 那么只 阅读全文

摘要： "传送门" 我觉得这个题特别水啊，就是自己不会写而已 只要想到每三个连续的可以转化，这题就差不多了 所以每种连续的最多出现2次，直接dp就行了 代码： 阅读全文

摘要： "传送门" 很容易想到，离线按路径长度从大到小排个序，用树链剖分加颗支持区间cover的线段树就好了 代码： c++ include include include using namespace std; void read(int &x){ char ch; bool ok; for(ok=0, 阅读全文

摘要： "传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： 阅读全文

摘要： "传送门" 期望$O(n)$的神奇算法 代码： 或者也可以选择put("nan"); 阅读全文

摘要： "传送门" 这个题我改了好久呢。（最终居然是挂在常识上，我的算法完全没写错） 算是计算几何的第一步啦 这个题很容易想到四边形的四个点在凸包上，但是暴力枚举复杂度依然感人 可以考虑先枚举对角线，那么另外两个点就满足单峰，可以用三分优化，据说这样写卡卡常能过 然后发现枚举对角线的过程中，另外两个点也是跟 阅读全文

摘要： 第一问求最多，不需要区分数学作业和信息作业，直接模拟就行了 第二问考虑每天只能产生1的贡献，每天拆成两个点，限制每天只能有1的贡献，剩下的源点连数学作业，信息作业连汇点，再将数学作业和信息作业连能连的天数。 跑一边最大流就行了 代码： c++ include include include incl 阅读全文

摘要： 2019.1.24 数据范围：$n include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !isdigit(ch); ch=getchar() 阅读全文

摘要： "传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对 算法是分块！！ 很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。 对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环 阅读全文

摘要： "传送门" sb题啦，暴力重建树就好了，学习黄学长的每加一定次数的点就重建一次树，这样就可以过了 代码： 阅读全文