摘要：\(\LARGE\texttt{P5021}\) 做法：贪心/二分/\(\texttt{DFS}\)（树形 \(\texttt{DP}\)）/并查集 前言 清一色的 \(\texttt{multiset}\) ，为什么啊？ 这的确是一道好题，做法很多，对于这里贪心的维护难道非要经行删除操作？（还有为 阅读全文

摘要：\(\Large\texttt{CF294C}\) 吐槽一句：真的是恶评，还有数据范围完全可以开到 \(1e5\) 的。 做法：推式子 题意 不作赘述。 思路 首先分别计算对于所有灯将这条线段所围成的每条线段的点灯方法，因为每条线段上要点的灯的个数一定，但是可以由左端点向右也可以从右端点向左（除了起 阅读全文

摘要：\(\Large\texttt{CF1109E}\) 前置知识：欧拉定理（扩展费马小定理），基本线段树操作 题意 十分简洁，不多赘述。 注意 \(mod\) 可以不为质数，每个单点除操作保证能整除。 思路 若 \(mod\) 是质数就好做了（不然怎么会是黑题），但 \(mod\) 不是质数代表在单点 阅读全文