摘要：
~~我要是再不好好学博弈！就当场！把！这个！电脑屏幕！吃掉！~~ 主要参考资料：lca 学长的组合博弈论课件。 组合游戏 具有以下几个性质的游戏是组合游戏： + 两名玩家 + 轮流操作 + 每个玩家掌握游戏的所有信息，例如游戏的当前局面、自己和对手之前的操作等 + 操作是确定的，没有随机 为了简化问 阅读全文
摘要：
题目 "Codeforces 1227F2" （话说这个题好像同时也是 Codeforces 1262F2 ） 翻译 描述 「你的程序又挂了。这次 WA233 。」 这是这道题的难版。这个版本中，$1\leq n\leq 2\cdot 10^5$ 。如果你锁了这道题，你可以叉这道题。但只有你锁了这道 阅读全文
摘要：
题目 "Codeforces 512E" 翻译 新冠肺炎时代，平时也不上网课，也懒得背单词，就翻译个 CF 题面装装还在学英语的样子 …… ~~（以上那句和这句题面里没有）~~ 题目名：狐狸多边形 描述 狐狸塞尔设计了一个叫做「多边形」的解谜游戏！这个游戏与 $n$ 条边的正多边形的三角剖分有关。目 阅读全文
摘要：
题目 "Codeforces 1263F" 翻译 好久没做英语大阅读了qwq。 题目名：经济难题 描述 贝兰宫的供电网络由两张电网组成：主电网和备用电网。宫殿中的导线是用贵金属制造的，所以卖掉一些是个好主意。 每张电网（主电网和备用电网）有一个根结点（标号为 $1$ ）。其他所有结点都从根结点获取电 阅读全文
摘要：
题目 "洛谷5280" 分析 一道加深对线段树理解的好题。~~（其实并没有什么用处）~~ 注意，每次操作是先把所有线段树复制一份，只有旧的线段树进行了 Modify ，而新的线段树保持原样。 先转化一下题意。如果直接维护某一个结点在多少棵线段树上是有 tag 的，那么每次修改时，没有被访问到的结点答 阅读全文
摘要：
题目 "洛谷 4424" 分析 感觉思路比较神仙。 对于按位与和按位或两种运算，显然每一位是独立的，可以分开考虑。 对于某一位，「与 $0$」会将这一位变成 $0$，「或 $1$」会将这一位变成 $1$ ，「与 $1$」和「或 $0$」不会改变这一位的值。前两种操作会改变这一位的值，而后两种不会。将 阅读全文
摘要：
题目 "BZOJ2957" 分析 题意：给定一个数列 $a$，动态修改，求前缀最大值的数量。如果 $i$ 满足 $\max_{j=1}^{i 1}a_j include include include using namespace std; namespace zyt { template inl 阅读全文
摘要：
题目 LOJ 2553 分析 我是男生，第一次写边分治。 这题好像有两种做法，一种是边分治 + 虚树，另一种是边分树 …… 我只写了第二种，但我把两种做法都介 kou 绍 hu 一番。 两种做法一开始都需要用到边分治，这里先简单介绍一下边分治。 边分治是一种树上分治的方法，常用于处理与树上路径有关的 阅读全文
摘要：
题目 "Codeforces627E" 翻译 好久没做英语阅读了，来爽一爽吧 ~ 描述 保罗是管弦乐队的成员。弦乐组安排在一个 $r\times c$ 的矩形方格区域中，其中有 $n$ 个中提琴手 (violist) ，其余都是小提琴手 (violinist) 。保罗很喜欢中提琴 (viola) ， 阅读全文
摘要：
应该算是比较基础的知识了吧 …… 随便写写，主要内容是证明。 例题（现编的）：有一棵 $m$ 个点的有根树，每个点上有若干个数，$m$ 个点上共有 $n$ 个数，数的规模是 $N$ 。每次询问给定 $u,l,r$ ，求 $u$ 的子树中有多少个数在 $[l,r]$ 中。 做法是每个点开一棵线段树，插 阅读全文