啦啦啦天啦噜

摘要： 题意：中文题，在数列上给你一些人得坐标，然后x到y移动的价值就是距离相减得绝对值，每次问你l,r中的人移动到L，R的最小花费 思路:当然是主席树建树，虽然我还没理解为什么要用主席树建树，似懂非懂的感觉，然后说后面的作法，我们对于每个数建主席树，然后把值插入进去，网上有的大爷写的二分的办法，那个没有怎 阅读全文

摘要： 题意：中文题； 思路：这个题训练的时候看的不是很懂，当时被两外一个题ka了（不卡也不会做，那个n2的优化窝真的没见过）我们正常得到区间动规是n3的（LRK,K是断点），这个题也和枚举断点类似，只是对于断点的优化，我们调整对于L,R的枚举顺序，使得对于dp[i][j]的子状态都在之前已经被计算过了，我 阅读全文

摘要： 题意：每一次都在2后面插一个1，在1后面插一个0，然后删除第一个数，问你这个字符串什么时候消失 思路：这个题是假的-1，队友发现一个0的贡献是1s，一个1是2s，一个2是6*2^3+3,这样我们就可以算出整个串的值，但是这里还有一个取模的问题，其实就是扩展欧拉定理，你对一个数的幂数取模，要模上模数的 阅读全文

摘要： 牛客多校4 J Hash Function 牛客多校3 G Coloring Tree 牛客多校3 I Expected Size of Random Convex Hull 牛客多校2 H travel 牛客多校1 A Symmetric Matrix 牛客多校1 B Symmetric Matr 阅读全文

摘要： 题意：略 思路：多边形与圆相交我记得好像是转化成圆与三角形相交，然后再求； 代码： 阅读全文

摘要： 题意：就是给你一个串，对于第i个位置，你可以把前i个字符放到队尾形成一个新的字符串，问你最后一共有几个字符串 思路：数位哈希在现场的时候是可以过的，赛后应该是加强了数据，数位哈希的都是卡在95%，但是我们写了很久没有写出来，之前没有写过字符串哈希，只是大概了解过。所以写着很麻烦，最后也一直不怎么对， 阅读全文

摘要： 题意：就是每次把LR区间放到最前面； 思路：这个题是真的没想到，比赛的时候还和队友说，Splay只能翻转区间，怎么能交换区间真是被打脸，只要想到了翻转区间，这个题其实就算做出来了，翻转的方法不是很难想到，学弟们还是强，被学弟吊锤 代码：（搬运hzw学长的Splay，treap也是touhzw学长的） 阅读全文

摘要： 思路：就是让你构造一个数列，然后使每次询问的LR中没有相同的数 思路：耻辱下机，这个题卡了快4个小时，一直T，T到天荒地老，我觉得之前写的map和优先队列也挺优秀的啊，最后写的双指针虽然复杂度有点玄学，但也还好啊，我们直接把所有的数压入优先队列中，对于没一个位置我们只用一直弹就行了，也相当于用2个指 阅读全文

摘要： 题意：就是花园里有一些花，这些花都有一个编号，他的编号就是他说需要的肥料，一朵花施其他的肥料就会死，有很多操作，每次都是将一个正方形撒化肥，最后问你死了几朵花 思路：这个题在听直播讲题的时候说时候三种解法，一种是用树状数组，一种是扫描线，一种就是rand，rand 的思路其实就是给每种化肥随机一个权 阅读全文

摘要： 题意：中文题 思路：我一直以为自己过掉了这个题，直到有天upc 训练时发现没过，现在打卡 这个题其实就是拓扑排序加上优先队列，因为我们对于没有入度的点呢，可以丢到优先队列中，这样就会弹出最小字典序（2018第一场多校耻辱下机，被1004卡3小时，思路差不多疯狂T） 代码： 阅读全文