摘要：
小学一下。 首先是用一个在回文串题目中的的技巧，用来减少分讨，如果想到这个的话说不定thusc2024 d1t1就切了。具体来说，就是在每个字符之间都插入一个#，然后在开头和结尾插入随便两个不同的字符。然后就只有回文中心在字符上的情况了。 首先设\(p_{i}\)为当前位置为中心的最大回文半径。mr 阅读全文
摘要：
考完一模尽然有4天的停课时间，又爽又不爽。住在一起的是两位不用考一模的初三巨佬，一位搞物理，以为搞信奥，隔壁寝室还有初三进过两次福建队的，非常离谱。四天做了好多省选题，感觉真的好难写。 再把技巧放一下: 1.在构造题中看到相等，我们就能想到各种-1和1相抵消。 2.二进制想到拆位 3.数的约束条件想 阅读全文
摘要：
首先，容易想到，我们可以记录一个当前l,r的范围。利用事件1可以确定h的范围。然后可以发现n随h增大而单调部件，所以将当前最小最大的h分别带入，然后判断一下就可以了。 阅读全文
摘要：
首先发现gcd是单调递减的，那么这就是无解的。同时，我们发现如果前面的gcd为a[i-1]无论前面怎么变那么b[i]都是没有影响的。所以gcd(a[i-1],b[i])=a[i]。所以将是式子左右同除gcd(a[i-1]/a[i],b[i]/a[i])=1那么我们就需要求出在m/a[i]内与a[i- 阅读全文
摘要：
看到要求的不会求，先转化。首先发现-1的段是不交的，因为又交的话相当于没交。A,B,sum-A-B就变成了-A,B,A+B-sum然后数列和就是2B-sum所以我们只要让B最大就行了。这是一个最大子段和，O(n)即可。 阅读全文
摘要：
看到对于子树求和一类的东西,我们可以考虑各种合并和树形dp。合并有启发式合并和一些二叉树的合并。一般二叉树的合并（trie的合并,线段树的合并）都是类似的。对于这题，我们想利用子树的信息算出根的信息。而异或可以用trie维护，全部加一可以将trie从低位向高位维护，然后交换左右子树，向下递归。然后再 阅读全文
摘要：
肯定是先乘再加 首先可以发现一些性质: 1.如果乘1，那肯定是加。 2.如果大于1e6那肯定选乘（值域） 所以我们每次可以选出当前最厉害的加，如果所有家都没有乘厉害的话，那么就直接break。因为每个数每次至少扩大2倍，所以是O(n\log n) 阅读全文
摘要：
要求这个东西，显然不会求，考虑转化。首先这个dep我们可以将它转化成路径上有多少个点，所以我们可以将点的权值赋为1，然后z到根的权值就是答案。我们将答案转化成[1,m]-[1,n-1]。我们可以从前往后做，然后就可以了。 考虑加上k次方怎么做，考虑延续上一次的做法，经过简单构造就可以出来了 阅读全文
摘要：
经典的区间覆盖题面，这个是在环上的，所以破环成链。然后对于一个人，它要不停往前跳。这是一个模拟，利用倍增优化即可。 答案里先要用数组存下来！ 答案里先要用数组存下来！ 答案里先要用数组存下来！ 阅读全文
摘要：
基本想不到 首先考虑只有两块玻璃的情况怎么做，这个比较简单，考虑如何拓展。拓展的方法就是从上到下将玻璃合并，然后随便算一下就可以了。 阅读全文