PlokMn

摘要： [洛谷 P1031](https://www.luogu.com.cn/problem/P1031) [ybt 1320](http://ybt.ssoier.cn:8088/problem_show.php?pid=1320) 有 $N$ 堆纸牌，总数为 $N$ 的倍数 左右拿的操作可以看成一种， 阅读全文

摘要： [ybt 1323](http://ybt.ssoier.cn:8088/problem_show.php?pid=1323) 浅显易懂经典的不重叠集合问题 每次找到最小的右边界，那么其他左边界小于选出右边界的集合已经重合 如果找到左边界大于等于此时右边界的集合，那么这是一个新的独立不重叠的集合，计 阅读全文

摘要： # [P4017 最大食物链计数](https://www.luogu.com.cn/problem/P4017) ~~初中生物都忘了，食物链不知道从生产者还是消费者开始了~~ 题目给出**有向无环图**，从入度为零的点（**不保证唯一**）开始，走到出度为零的点（**不保证唯一**）共有多少条路径 阅读全文

摘要： ## P3243 菜肴制作 题意给出由n个节点组成的有向（不一定无环）图，给出m组限制 **（i，j）** 代表i节点必须先于j被访问，现询问在满足所有限制的情况下，访问顺序字典序最小的一种 首先考虑 **Impossible** 的情况：当图出现环的时候产生矛盾，所以只要判定有没有环就好了 ### 阅读全文

摘要： [原题](https://www.luogu.com.cn/problem/P7167) 有n个盘子组成的塔，向第i个盘子上倒水，若溢出会落到下面第一个直径大的盘子里，直到落到底部的水池为止。现给出q次询问，$（r，v）$代表向第r个盘子里倒入体积为v的水，求水最终会停在哪个盘子 一开始用ST表保存 阅读全文

摘要： P1015 回文数 https://www.luogu.com.cn/problem/P1015 原题 很明显的高精度，~~(1999年竟然就考~~ 主要有：高精度加法（含进位）、高精度判断回文数 以及可以把字符串转成数字数组 这道题还是很良心，只有16进制是陌生的，所以特判就好 而且数字长度只有1 阅读全文

摘要： 最近在学线段树，写个总结吧 定义 线段树，顾名思义，就是 以线段(区间) 为结点的树 对于一个整区间 1~n，我们用一棵线段树来表示，任意一个节点储存某一区间内所有元素的和 根节点表示(1~n)，则左儿子表示区间（1，$\frac{n+1}{2}$），右儿子表示区间（$\frac{n+1}{2}+1 阅读全文