z1j1n1

摘要： 对于每条连边i->j,a[i][j]--,a[i]++ 对无向图有向图同时成立 求矩阵det即可 BZOJ3659 wikipeida: We denote these in- and out-degree of a vertex v by deg(v). The BEST theorem stat 阅读全文

摘要： 使用二次函数拟合复杂的连续函数求积分 对于（l,r）拟合的积分为（r-l）*(f(l)+4*f((l+r)/2)+f(r))/6 ___________________________ BZOJ2178 阅读全文

摘要： 含log(maxval)个数a0,a1,a2...,an,ai最高的为1位为i 其中能xor出的数与原数相同 构造 求最大亦或和时合并线性基后由高到低枚举 寻找某数是否存在 ———————————————————— BZOJ4568 ———————————————————————— 用与求非线性相关 阅读全文

摘要： BZOJ2738 阅读全文

摘要： 最大流(BZOJ1313) 阅读全文

摘要： 每次找到去掉后剩下最大联通快最小的点，即重心计算贡献 记录下树分治时的结构就可以支持一些修改操作 CODECHEF DEC17 CHEFFIB __________________________________________________________ CODECHEF DEC15 WAYP 阅读全文

摘要： BZOJ1455 阅读全文

摘要： n个布尔变量，满足m个如 A为x或B为y的限制 建一个点拆成两个，分别表示选TRUE或FALSE 建立A的!x B的y 的连边 与 A的x B的!y 的连边 每次dfs。 若一个点在之前条件下无论选TRUE或FALSE都无法满足条件，则无论如何都无法满足条件故无需回溯 ——————————————— 阅读全文

摘要： 用于动态插入以及求某点的最近点的距离(BZOJ2648,BZOJ2716) ____________________________________________ BZOJ4066 单点修改，矩形求和 阅读全文

摘要： 要求可以计算前面的操作对后面询问的贡献 BZOJ1176 阅读全文