摘要：
【BZOJ4066】简单题（KD Tree） 题面 "BZOJ" 题解 如果这题不卡空间，并且不强制在线的话 显然可以用$CDQ$分治做 但是它又卡空间又强制在线，于是我们欢快的来用$KD Tree$吧。 用$KD Tree$维护每一个点，每次询问的时候 判断询问的矩形和当前矩形的交 如果全部覆盖直 阅读全文
摘要：
yyb简单的学习KD Tree 感觉最近一直在学东西来着。 至于原因？ 还是我太弱了，每次看一道题：啥？这是什么？根本没学过啊。 索性这段时间就多学点新知识吧。 说起来，我现在最近根本不会取标题名字了，就随意一点吧。 还是这样一个一个的$part$写起来比较舒服。 KD Tree是什么？ 我们先来理 阅读全文
摘要：
【BZOJ2648】SJY摆棋子（KD Tree） 题面 "BZOJ" Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即 阅读全文
摘要：
【BZOJ3611】大工程（虚树，动态规划） 题面 "BZOJ" Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径 阅读全文
摘要：
虚树 虚树看起来很简单的样子。 事实上也的确很简单。 我们先来知道一下虚树是用来干什么的。 对于一个问题，我们知道他可以做树型$dp$ $dp$的类型大致是给你$k$个关键点，而$dp$的结果与这些关键点有关系 有$m$组询问，需要你对于每组询问进行回答。 并且有条件$\sum k$与$n$是同阶的 阅读全文
摘要：
【BZOJ2286】消耗战（虚树，动态规划） 题面 "BZOJ" Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰 阅读全文
摘要：
【CF662C】Binary Table（FWT） 题面 "洛谷" "CF" 翻译： 有一个$n m$的表格($n include include include include include include include include include using namespace std; 阅读全文
摘要：
【BZOJ4589】Hard Nim（FWT） 题面 "BZOJ" Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最 阅读全文
摘要：
FWT快速沃尔什变换学习笔记 1、FWT用来干啥啊 回忆一下多项式的卷积$C_k=\sum_{i+j=k}A_i B_j$ 我们可以用$FFT$来做。 甚至在一些特殊情况下，我们$C_k=\sum_{i j=k}A_i B_j$也能做（SDOI2015 序列统计）。 但是，如果我们把操作符换一下呢？ 阅读全文
摘要：
【HDU5909】Tree Cutting（FWT） 题面 "vjudge" 题目大意： 给你一棵$n$个节点的树，每个节点都有一个小于$m$的权值 定义一棵子树的权值为所有节点的异或和，问权值为$0..m 1$的所有子树的个数 题解 考虑$dp$ 设$f[i][j]$表示以$i$为根节点的子树中， 阅读全文