Strezia的博客

题目链接参考blog1参考blog2// Decline is inevitable,// Romance will last forever.//#include <bits/stdc++.h>#include <iostream>#include <cmath>#include <cstring>#include <string>#include <cstdio>#include <algorit

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

​​​​​​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&

How Many Answers Are Wrong题意：有M个数，不知道它们具体的值，但是知道某两个数之间（包括这两个数）的所有数之和，现在给出N个这样的区间和信息，需要判断有多少个这样的区间和与前边已知的区间和存在矛盾。例如给出区间和[1,4]为20，[3,4]为15，再给出[1,2]为30，显然这个[1,2]的值就有问题，它应该为20-15=5。思路：// Decline is inevitable, romance will last forever.// Acwing.

​​​​​​0 or 1（判断是否有1点或n点出发的环）其他点的出入度相等，说明一定有一条1到n的路或者1自环和n自环最终答案为1到n的最短路 or1出发的自环+n出发的自环 中小的一个// Decline is inevitable, romance will last forever.#include <iostream>#include <cstring>#include <algorithm>#include <cmath...

HDU3416 Marriage Match IV

POJ4725题意：有n个点，n层（不一定每层只有一个点，可能有的层没有点）,第i个点属于第a[i]层，相邻两层之间的点可以互相到达且距离为c，此外还有m条节点与节点之间的无向边，求最短路。思路：每一层建立一个超级源点，这个源点到该层的所有点的距离为0，注意此处是单向边，然后相邻层的超级源点距离为c（无向边），然后再正常添加m条边（无向边）即可，即一共有3种边，该图中有不超过2n个点，分别是n个点和<=n个超级源点。注意题目中n, m <= 1e5, 实际上数组开3e5一直w