12 2016 档案

整体二分
摘要：BZOJ2738 阅读全文
posted @ 2016-12-26 10:43 z1j1n1 阅读(158) 评论(0) 推荐(0)
上下界网络流
摘要：最大流(BZOJ1313) 阅读全文
posted @ 2016-12-26 09:54 z1j1n1 阅读(161) 评论(0) 推荐(0)
点分治
摘要：每次找到去掉后剩下最大联通快最小的点，即重心计算贡献 记录下树分治时的结构就可以支持一些修改操作 CODECHEF DEC17 CHEFFIB __________________________________________________________ CODECHEF DEC15 WAYP 阅读全文
posted @ 2016-12-25 16:44 z1j1n1 阅读(169) 评论(0) 推荐(0)
左偏树
摘要：BZOJ1455 阅读全文
posted @ 2016-12-25 10:34 z1j1n1 阅读(143) 评论(0) 推荐(0)
2-SAT
摘要：n个布尔变量，满足m个如 A为x或B为y的限制 建一个点拆成两个，分别表示选TRUE或FALSE 建立A的!x B的y 的连边 与 A的x B的!y 的连边 每次dfs。 若一个点在之前条件下无论选TRUE或FALSE都无法满足条件，则无论如何都无法满足条件故无需回溯 ——————————————— 阅读全文
posted @ 2016-12-20 10:28 z1j1n1 阅读(169) 评论(0) 推荐(0)
KD-tree（2维）
摘要：用于动态插入以及求某点的最近点的距离(BZOJ2648,BZOJ2716) ____________________________________________ BZOJ4066 单点修改，矩形求和 阅读全文
posted @ 2016-12-19 09:07 z1j1n1 阅读(268) 评论(0) 推荐(0)
CDQ分治
摘要：要求可以计算前面的操作对后面询问的贡献 BZOJ1176 阅读全文
posted @ 2016-12-18 09:19 z1j1n1 阅读(180) 评论(0) 推荐(0)
虚树
摘要：对于每次询问，虚树由询问的特殊点以及它们的LCA组成 将两点之间的链的信息压缩成一条链 可知所有的LCA即DFS序相邻的特殊点的LCA BZOJ2286（错误写法） 正确写法为按DFN递增插入节点，对上一个插入节点与当前节点LCA是否为上一个节点分类讨论 是则直接插入，否则插入LCA退栈 如下(BZ 阅读全文
posted @ 2016-12-17 15:58 z1j1n1 阅读(210) 评论(0) 推荐(0)
FFT
摘要：fl==1求点值 fl 1插值 _________________________DFT CODECHEF JUNE15 MOREFB 系数为多项式的分治FFT 阅读全文
posted @ 2016-12-10 19:57 z1j1n1 阅读(174) 评论(0) 推荐(0)