摘要：
考完一模尽然有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次方怎么做，考虑延续上一次的做法，经过简单构造就可以出来了 阅读全文
摘要：
经典的区间覆盖题面，这个是在环上的，所以破环成链。然后对于一个人，它要不停往前跳。这是一个模拟，利用倍增优化即可。 答案里先要用数组存下来！ 答案里先要用数组存下来！ 答案里先要用数组存下来！ 阅读全文
摘要：
基本想不到 首先考虑只有两块玻璃的情况怎么做，这个比较简单，考虑如何拓展。拓展的方法就是从上到下将玻璃合并，然后随便算一下就可以了。 阅读全文
摘要：
看到这题，首先想到树形dp，发现这个显然不会做。从链的做法开始想起，发现如果x有一个儿子，那么就要所有都开一个，如果有两个儿子，那么就是左边最大配右边最大，左边次大配右边次大。然后推广到树上，就是从左到右的儿子，然后分别进行这个合并操作。这个的正确性是可以保证的，因为集合中任意两个节点都没有公共的祖 阅读全文
摘要：
秒了 首先考虑如果没有1x1的格子的话就是一个比较简单的dp，其dp值为斐波那契额数列。然后经过手模可以发现两个格子之间的摆法只有一种，那么可以枚举这两个数的位置，然后就可以得到一个式子，经过前缀和处理之后容易做到O(n)。但是这还不够。因为瓶颈在dp,想到利用矩阵快速求出dp值。然后经过一系列复杂 阅读全文
摘要：
卡常题，服了 首先看到这个像断头一样的题面。其实就是让你求当前温度下，冰人的能量和火人的能量的最小值的两倍。 然后搞出一个冰人的后缀和，火人的前缀和，交点的左右取个max 搞出一个前缀数组和一个后缀数组，因为这个带修，是区间修改单点查询，所以我们要用树状数组。然后在树状数组上倍增就可以了。 具体来说 阅读全文
摘要：
容易发现对于一段幸运数字，它异或后是一样的，所以先离散一下，然后就可以了。注意一下细节，细节有一点多 阅读全文
摘要：
E 发现好索引序列只有n-k+1种，不妨求出每种序列的值，发现每种序列的答案是唯一的（因为是排列），所以线段树/单调队列就可以了 F 考虑直接做最小生成树，容易发现，一组输入因为边的权值相同，它们会在同时处理，而中间会因为在同一个并查集里而continue所以只需连相邻的就可以了 阅读全文
摘要：
非常难想 首先0的位置是不会变的，因为这个\(pos_{0}\)为1，构造出来的这里也要是0。然后1的位置也是不会变的，因为如果变了，那么这个mex所对应的区间就不一样了。然后如果去他的数被确定的区间包含，那么就可以在里面随便放，否则只有固定位置。具体看题解 阅读全文