摘要:
对于每条连边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 ———————————————————————— 用与求非线性相关 阅读全文
摘要:
每次找到去掉后剩下最大联通快最小的点,即重心计算贡献 记录下树分治时的结构就可以支持一些修改操作 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 阅读全文