Strezia的博客

A 欧拉函数题意：给出n个数，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。思路：Euler函数板子，注意N要设的大一点，不能只设成1e6，会RE// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstrin.

HDU4027没什么难的注意如果l > r, swap(l, r)// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>#include <cstdio>#i

POJ3264简单板子// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>#include <cstdio>#include <algorithm>#i

​​​​​​​​​​​​ZOJ1610​​​​​为什么更新的时候r要-1啊啊啊啊题意：n次操作，每次对[l,r]染颜色d问最后剩几个颜色，如果某个颜色有剩余则输出这个颜色 并输出其有几段// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <c

​​​​​​HDU1698题意：初始n个数每个数为1，每次操作使[l, r]的所有数变为d，求最终的n个数的和线段树的查询和更新一定要注意递归的也是r_change(p, l, r, d) l, r不变spread（）中更新子树时它们的长度为子树的长度 不要忘记左移。// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream&

POJ2528参考题解// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>#include <cstdio>#include <algorithm>#i

注意合并x y集合时的操作：找到根结点fx fy,fa[fx] = fy, 接下来修改fx点的权值，这个值要考虑到点x和y和x y间的关系，具体见代码74-77先存下所有询问，然后离线做POJ1984题意：有多个点，在平面上位于坐标点上，给出一些关系，表示某个点在某个点的正东/西/南/北方向多少距离，然后给出一系列询问，表示在第几个关系给出后询问某两点的曼哈顿距离，或者未知则输出-1。思路：用east数组表示i到父节点需要向东走的距离，nor表示i到父节点需要向北走的距离（负值表示.

POJ1733题意：有n个结点，给出了q个操作，操作是a b string表示结点a到结点b的和是奇数或偶数，输出x(前x个操作都是正确的)。思路

POJ1456// Decline is inevitable,// Romance will last forever.// POJ1417//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>#include <cstdio>#include <algorithm

​​​​​​POJ1182POJ-1182 食物链_飘过的小牛-CSDN博客注意find函数的temp// Decline is inevitable,// Romance will last forever.// POJ1182//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>

​​​​​​POJ1611题意：有n个人，编号0-n-1，给出m个集合，问一共有多少个人和0号在一个集合。思路：直接并查集即可// Decline is inevitable,// Romance will last forever.// POJ1611//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#inclu.

​​​​​​POJ2236