notyour-young

摘要： G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 $dist(a,c) + dist(c,b) = dist(a,b)$ 倘若有一个点不满足上式则说明 阅读全文

摘要： 题意：给定一个数组b,定义$b_i=\lfloor \frac {i}{a_i}\rfloor$ ，还原这个a数组。 分析： 由于是下取整，所以对于每个$a_i$ 我们都能得到$a_i$的范围 对于$b_i \ne 0$ ,$ {i \over b_i + 1} \le a_i \lt {i \ov 阅读全文

摘要： dp杀我 阅读全文

摘要： c区间操作利用差分转换为单点操作思想很妙 阅读全文

摘要： 菜菜菜 阅读全文

摘要： 菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜菜 阅读全文

摘要： c并查集维护环的数量挺妙 阅读全文

摘要： 神仙贪心场 阅读全文

摘要： 你别看了 阅读全文

摘要： 呜呜呜，掉大分 阅读全文