AKCqhzdy

摘要： 是很像树上操作的那题的。 不写了。 阅读全文

摘要： 发现我做题都是一眼秒算法，然后就不知道怎么做了。 好的这次一眼就是后缀数组了。 然后这个式子前面的可以O(1)公式搞定，其实问的就是sigema(LCP(Ti,Tj)) 然后先写了个暴力，就大概长这样： 可以发现mi是递减的嘛，然后对于一个height值，它所能影响的区间就是前一个比他大值的位置+1 阅读全文

摘要： 这题就是最大生成树。 把两个点之间的期望建边排序。 把相同的期望一起做，那么在这个做之前，这些有着相同期望的点两两肯定不连，否则就输出No了。 相同的做完之后，再次for一遍check一下有没有两两之间还是不能连的，有那么输出No。 其他的就是直接并查集。 阅读全文

摘要： 这题其实就是树剖裸题啊。 然后毒瘤选手由于上题树剖被卡到哭所以选择dfs序+树状数组。 不得不说简单的算法做出来更加难思考。然后网上的dalao们都一笔带过净说什么用两个树状数组维护就可以啦。 经过大半小时的思考，代码实现还是非常简单。 这个值得详细讲讲。 假如我们弄一个树状数组，然后维护的是x到根 阅读全文

摘要： 这岂不是一眼树剖？？ WTF怎么R了。discuss不是说不会爆吗。。 妈也手写栈？ WTF怎么WA了，mdzz数组， WTF怎么MLE了。。 蛤，还能TLE？我去还卡常。。。OKOK 就是沙茶题啊 但是他给我展示了各种报错的魅力 阅读全文

摘要： 莫队。然后学了下bitset ORZ OZY巨佬 先莫队，然后乘法暴力枚举因子，减的话让bsa自己左移(右移应该也可以)x位然后就和原来的自己and一下，这样如果有1的位说明当前位和当前位+左移的位数是有的，也就是可以减出x。 然后加法可以转换为减法，具体的做法就是定上限为n+1，再定义一个bits 阅读全文

摘要： 很早nannan就安利了这题，一开始以为是DP/贪心，没想到是网络流 然后呢有一个很重要的性质，由于第一条限制，奇数和奇数不能构成勾股数，然后第二条性质也注定偶数和偶数不会互相影响。 所以就可以把奇偶分成两个集合。 然后最小割 阅读全文

摘要： 突然发现打勾股数的表是不需要的。 但是打都打了，就不改了。 拆点，左边的点连向右边可匹配的点，然后直接费用流即可。因为对于最优解，两个数一定是相互选择的。所以答案除个2就行。 最大费用最大流把费用改成负数就可以直接用最小跑了。 阅读全文

摘要： 老坑了。 之前比较困然后没调出来，之前比较颓不想调毒瘤题。 做过类似的splay题，然后这题没啥好说的，开LL。 阅读全文

摘要： 脑洞题。。。玄学 假如是a[i]!=i，说明构成了循环节长为a[i]的循环，那就去%一下（别想多）看一下是循环节中的第几个咯。 否则新填的这个不能和前面构成任何循环，那就不停往前跳去把不能填的标记一下，直到找到a[i]==i，说明再也不构成循环了。 阅读全文