摘要：
荒岛野人题解 我真的是sha diao，这也没看出来， 两个野人不相遇，即是他们位置+走的步数mod m不相同，即不同余， 那我们只要枚举m，找出使条件满足的最小m不就行了 cpp include using namespace std; const int N=20; int n,c[N],p[N 阅读全文
摘要：
粟粟的书架题解 第一次见到这种二合一的题， 开始的时候居然死磕二维主席树， 又是屈辱看题解系列， 其实~~很~~比较好做 第一部分$R, C≤200，M≤200000,1≤Pi,j≤1,000$ 这一部分可以用两个数组来记录： $num[i][j][k]$:代表1~i,1~j的矩形中小于等于k的书页 阅读全文
摘要：
CF593D Happy Tree Party题解 水题树剖，维护乘积和单点修改的线段树 但会爆long long,用double 神奇维护？？？ cpp include using namespace std; define ll long long define lc x=y)?maxx:x y 阅读全文
摘要：
CF739B Alyona and a tree题解 题目描述： Alyona有一棵有 n 个节点的树。这棵树的根节点是 1。在每个节点里，Alyona写了一个正整数，在节点 i 她写了正整数$a_{i}$。\ 另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让我们定义 di 阅读全文
摘要：
CF1093GMultidimensional Queries题解 于 "此题" 一样，只不过多了单点修改和区间查询， 怎么维护，套个线段树即可。 cpp include define ll long long define lc x'9'){if(ch==' ') F= 1; ch=getchar 阅读全文
摘要：
看守题解 此题是 "这一题" 的简化版， 这道题看上去很难，曼哈顿距离之和就足以吓跑一大堆人， 但我们一看，D define ll long long define re register using namespace std; const int N=1e6+6,inf=2e9; struct 阅读全文
摘要：
小偷题解 一个裸的背包，不过加了一点限制， ~~鬼知道他为什么被评为紫题~~ 从后向前转移，每次将大于限制时间的清空即可。 ~~即便如此简单，我还调了这么久，我太弱了，WuWuWu~~ cpp include using namespace std; const int N=1006,M=52; i 阅读全文