摘要：
bzoj-3308 九月的咖啡店 题目大意：深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道，如果 阅读全文
摘要：
[TJOI2019]唱、跳、rap和篮球 这么多人过没人写题解啊 那我就随便说说了嗷 这题第一步挺套路的，就是题目要求不能存在balabala的时候考虑正难则反，要求必须存在的方案数然后用总数减，往往更简单。 这个题呢直接要求存在发现还不咋好求，反正就是存在嘛我们就容斥好了。 呐，我们就枚举至少有多 阅读全文
摘要：
bzoj 5457 城市 题目大意 给定一棵以$1$为根的$n$个节点的有根树。 每个节点有一个民族和该民族在当前节点的人数。 有$n$个询问，第$i$个询问是求以$i$为根的子树内，人数最多的民族是哪个，这个民族有多少人。 如果最多的民族有多个输出编号最小的。 数据范围 $1\le n\le 4\ 阅读全文
摘要：
3083. 「GXOI / GZOI2019」与或和 题目大意 给定一个$N\times N$的矩阵，求所有子矩阵的$AND(\&)$之和、$OR(|)$之和。 数据范围 $1\le N\le 10^3$，$val_{(i,j)} \le 2^{31} 1$。 题解 一眼题。 对于这种位运算的题，题 阅读全文
摘要：
dsu on tree：关于一类无修改询问子树可合并问题 开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍 所谓$dsu\ on\ tree$就是处理本文标题：无修改询问子树可合并问题。 $dsu$是并查集，$dsu\ on\ tree$是树上启发式合并，基于树剖（轻重链剖分）。 无 阅读全文
摘要：
JOI 2019 Final 合集 3010. 「JOI 2019 Final」勇者比太郎 其实如果读懂题了就是水题了 题目就是让你求满足条件的$JOI$，使得$O$在$J$同行的右侧，$I$在$J$同列的左侧。 弄个前缀和什么的就好了啊.... 3011. 「JOI 2019 Final 阅读全文
摘要：
THUPC2017 看题总结 2402. 「THUPC 2017」天天爱射击 / Shooting 果题。 求当前子弹能会使多少块木板损坏，发现因为木板会随着子弹数目的增加而更加容易损坏，故此询问具有单调性。 而后又发现可以离线，考虑整体二分。 每次用一个$solve(x,y,l,r)$表示当前处理 阅读全文
摘要：
THUPC2018看题总结 6387. 「THUPC2018」绿绿与串串 / String 据说是签到题啊。 首先根据题目的意思，我们发现如果能找到那个最后一次选择的对称轴岂不是美滋滋。 自然地，我们先发掘发掘那个对称轴需要具备哪些性质。 发现如果对原串做$Manacher$的话，对称轴的回文半径是 阅读全文
摘要：
品酒大会 bzoj-4199 Noi-2015 题目大意：给定一个字符串，如果其两个子串的前$r$个字符相等，那么称这两个子串的开头两个位置$r$相似。如果两个位置勾兑在一起那么美味度为两个位置的乘积。 注释：$1\le length \le 3\cdot 10^5$。 想法：我们先建立后缀自动机。 阅读全文
摘要：
弦论 bzoj-3998 TJOI-2015 题目大意：给定一个字符串，求其$k$小子串。 注释：$1\le length \le 5\cdot 10^5$，$1\le k\le 10^9$。 想法： 后缀数组傻逼题。 初学后缀自动机我们尝试用后缀自动机解决。 首先先建出$SAM$。 分别考虑$T= 阅读全文