摘要：
一开始没注意数据范围~ 可以发现列最大只有15。 并且我们修改的是一个矩形。 那么就是一列列修改并且统计答案。 这里就可以用线段树，对每列建树，然后更新统计答案。 具体怎么统计，就是因为每次都是将一个区间内的数改成1或0，那么我们先统计出每个区间的标准1和0个数。 那么改成哪个就是哪个为相同的答案。 阅读全文
摘要：
算下作为最小值的最大长度，然后找下最大的。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 2e6 阅读全文
摘要：
将题意转化下，就是求满足$(n-a[i]) \equiv 0 ~mod~(b[i])$的最小的非负整数x。 转化一下$(n-a[i]) \equiv 0 ~mod~(b[i]) \rightarrow n \equiv a[i]~ mod (b[i])$ 那么，就是个CRT。 这里的话，中间会爆lo 阅读全文
摘要：
这题挺好的吧~ 先处理出不能走的点，然后再跑最短路的时候去判断就行。 对于不能走的点： 先建反图跑最短路，给不能走到终点的点打上标记，然后和这些点相连的点也打上标记。 // Author: levil #include<bits/stdc++.h> using namespace std; type 阅读全文
摘要：
一开始想的是枚举k，然后用前缀和找最小的前k个。 但是这样其实是不对的，因为后面加入的数应该和原来的数都重新排序再找最小的k个。 那么，这里就是个小顶堆了。 但是这时显然枚举k，然后小顶堆检查复杂度不够。 观察可以发现，k是满足二分性质的。k越大花费就会越小。（证明略~显而易见） 那么就可以二分，然 阅读全文
摘要：
逆元： 对于$ax \equiv 1 (mod ~m)$这样的同余方程。 将x称为a的逆元，满足乘以a即可为乘以a的逆元x。 逆元的求解： 对单个逆元有三种求法： 1：费马小定理：快速幂求解。 2：欧拉定理：x = a^(phi(m)-1） 可以发现，就是费马小定理的扩展。 3：扩展欧几里得。 对于 阅读全文
摘要：
好题！ 第一眼就感觉是dp。 设dp[i][j]表示到第i个位置上面-下面为j的最小步数。 可以发现，这里由于上面-下面可能是负的。 那么单纯去dp显然不行。 这里就用到了一个思想，零点转移。 因为差距最多在5,6000左右，我们设6000为0点，那么-T就变成了6000-T。 然后就可以去dp了， 阅读全文
摘要：
这题做出来了很有成就感（骄傲.jpg） 虽然这题没评级，但我感觉应该有紫题难度吧？ Solution: 数据很小，然后题目里说了要横纵分解区域。 所以可以从这里出发，dfs分解区域。 具体怎么分解：可以发现，如果在这个地方分解开当前区域，那么必须满足两边断电后都能满足。 如果可以，那么再去看是否能分 阅读全文
摘要：
一开始还觉得很难，结果。一发过了。 其实观察可以发现就是一个最小生成树。 对于前k条边，我们去连最小生成树，显然这时比较的是自己想的花费。 然后剩下的就是老师讲的花费比较，再去连最小生成树。 // Author: levil #include<bits/stdc++.h> using namespa 阅读全文
摘要：
列车调度 (25分)： 这题被之前做过的一个列车的题误导了，一直以为是栈的运用，就一直在思考栈的方向，最后挂了.. 思路： 因为是递减出去，所以肯定是大的列车先出去，所以，对于每个车，要开辟新的位置来存放它，就是后面有比他大的。 因为如果比他大的插入在某个位置后面，那个大的值显然不是队首，不能先出去 阅读全文