InvisibleAir

摘要： 。。。 阅读全文

摘要： 正道的光 阅读全文

摘要： #前言： 如果我自己写的话，或许能想出来正解，但是多半会因为整不出正确性而弃掉。 #解析： 这题算是对Kruskal的熟练运用吧。 要求一颗生成树。也就是说，最后的边数是确定的。 首先我们容易想到一个策略： 先跑Kruskal，优先选k条石子路，剩下的选水泥路。 但是这样做显然是错误的。 因为，当随 阅读全文

摘要： 树剖板子打多少遍，也不会做带思维的题 阅读全文

摘要： 把括号序列放到树上就是一个CSP题... 阅读全文

摘要： #前言： 当时考场上并没有想出来。。。后来也是看了题解才明白 #解析： 大家（除了我）都知道，奇点和偶点会成对出现，而出现的前提就是建筑的高度突然发生变化。（这个性质挺重要的，我之前没看出来） 所以就可以扫一遍，然后就搞定了。 然后还有一个小点，要把每个区间搞成左闭右开，否则碰到诸如 （3,7,5） 阅读全文

摘要： #前言： 老火星人了 #解析： 很妙的二分题。如果没想到二分答案。。 很容易想到尝试用双指针扫一下，看看能不能统计答案。 首先，tail指针右移时很好处理，因为tail指针右移对区间最大值的影响之可能作用在a[tail]上，因此只需要维护区间最大出现次数对应的值即可。 但是会发现，head指针右移时 阅读全文

摘要： #前言： 本来以为很难打的，没想到主干一次就打对了，然而把输入的b和d弄混了，这sb错误调了两个小时。。。 #解析： 神奇的线段树。注意到有一个性质，无论怎么割草，生长速度快的一定不会比生长速度慢的矮。因此可以先排个序，然后就可以用线段树维护了。 首先维护区间的sum，这个很显然。 然后会发现一个问 阅读全文

摘要： 震惊！某OIer竟然在考试的时候突然停不下来！活到爆！ 止まるんじゃねぇぞ 阅读全文

摘要： #前言： WTCL，居然折磨煎蛋的性质都忘记了，WTCL。 考场上想出来了正解，就差一点就能A掉，挺难受的。 ##要记住一个数n可能会有一个大于$\sqrt$的质因子。。我忘记把它加进去了。。。。 #解析： 相似三角形是很显然的。 最后式子变成$\frac{i2},i\in[1,n-1]$ 。 求令 阅读全文