[点分树]BZOJ1095(ZJOI2007)【Hide 捉迷藏】题解
题目概述有一棵黑白两种颜色的树，两种操作：1.修改一个节点的颜色。2.询问最远的黑点之间的距离。解题报告如果没有修改的话就是裸的点分治，但是有修改的话就凉了……这里要用到点分树，可以实现动态点分...
[第二类斯特林数+多项式求逆]BZOJ4555(Tjoi2016&Heoi2016)【求和】题解
题目概述求 $f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\cdot2^j\cdot j!$ ，$S(i,j)$ 表示第二类斯特林数。解题报告$S(i,j)$ ...
[最小割]TopCoder【SurroundingGame】题解
题目概述有 $n\times m$ 的网格，有两种方法占领一个格子：1.花费 $c_{i,j}$ 。2.该格子上下左右的格子已经被占领。占领一个格子之后有 $b_{i,j}$ 的收益，求收益减去...
[莫比乌斯函数+线性筛+离线+除法分块+调和级数]BZOJ3529(Sdoi2014)【数表】题解
题目概述有一张 $n\times m$ 的数表，其第 $i$ 行第 $j$ 列的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$ , 计算数表中不大于 $a$ 的数之和。解题...
[扫描线+线段树]LOJ6276【果树】题解
题目概述一棵 $n$ 个节点的树，每个节点有颜色，求路径上没有相同颜色的路径个数，每种颜色出现次数不超过 $20$ 。解题报告填联赛前的坑，模拟考的时候我疯狂想容斥，我都想到用正解做链了却没想到...
[LCT+泰勒展开]LOJ2289(THUWC 2017)【在美妙的数学王国中畅游】题解
题目概述有 $n$ 个点，每个点是一个函数：$sin(ax+b),e^{ax+b},ax+b$ 。有 $4$ 种操作：1.连接 $x,y$ 。2.断开 $x,y$ 。3.修改 $x$ 点函数。4...
[线段树+复杂度分析]LOJ6507(雅礼集训 2018 Day7)【A】题解
题目概述区间与，区间或，区间最小值。解题报告完了我连吉利线段树裸题都不会做。这种题一般都是考虑差分数组来分析复杂度，如果 $[L,R]$ 与(或)上 $x$ ，那么 $x$ 为 $0(1)$ 的...
[莫队+STL乱搞]BZOJ4810(Ynoi2017)【由乃的玉米田】题解
题目概述给出一个序列 $\{a_n\}$ 和 $m$ 次询问，每次询问 $[L,R]$ 中是否有两个数相加为 $x$ 或两个数相减为 $x$ 或两个数相乘为 $x$ 。解题报告看我都死了3个礼拜...
NOIP2018挂题记
Day [-n,-2]最近法老的题都好难啊……Day -1本来早上考试，结果到了机房之后说不考了QAQ。那当然是tuituitui啦。Day 0新校区都这么豪华的吗……不过本来不能试机就很不爽了...
[启发式分裂]BZOJ4059(Cerc2012)【Non-boring sequences】题解
题目概述判断一个序列是否满足所有子序列都有一个数只出现了一次。解题报告可以用矩形覆盖+扫描线的方法，不过可以像NWERC2017F一样启发式分裂。一个数左边第一个相同的数和右边第一个相同的数这一...
