RedreamMer

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

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

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

摘要： \(\Large\texttt{P4852}\) 联赛前的一篇 \(\texttt{DP}\) 题解，祝各位不要挂分。 标签：单调队列优化 \(\texttt{DP}\) 。 这也是我第一次写单调队列题解，写的不好请见谅QwQ。 并输出选择方案。 题意 一段序列，你要在序列里选择 \(n\) 段长 阅读全文

摘要： \(\Large\texttt{P6587}\) 思维题 + 板子题 这道题目蛮有趣的，但坑有点多，在下面会陈述。 题意 不做赘述。 注意出题人十分恶心地没给 \(x\),\(y\),\(n\) 的关系，请各位注意这点。 思路 看似很难维护，区间操作，但是我们可以利用 \(\texttt{trie} 阅读全文

摘要： \(\Large\texttt{CF1418D}\) 前言： 强烈谴责这套 \(\texttt{div.2}\) 的翻译（前面ABC更偏），做这套题目时想崩掉，还是读英文题面好。/cy 题意 可以参考参考神 \(\texttt{Karry5307}\) 的翻译，十分得清晰， 这里不多做赘述。 思路 阅读全文

摘要： \(\Large\texttt{P2322}\) 标签：状压DP+暴力 题意 给你n个字符串，要求把它们按一定顺序首尾拼接起来，若拼接的两个字符串中左边的字符串末尾和右边字符串的首头部有公共部分，则可以重合这部分。 求最短的n个字符串拼接而成的字符串，并要求字典序最小。 \(n\le12,len\l 阅读全文

摘要： \(\Large\texttt{CF803G}\) 标签：线段树、离散化 可能就是码量大了一点 题意 这么清楚了就不作赘述了QwQ 就是要注意它的 \(\texttt{q}\) 大小只有 \(1e5\) 。 思路 面对这种题目，串的长度很长但是有规律，区间修改为赋值操作，基本上都有一个十分套路的通解 阅读全文

摘要： \(\Large\texttt{P3149}\) 标签：树状数组（求逆序对） 有点套路 题意 在一段序列中，每次选定一个数，将这个序列中小于这个数的所有数排序，并顺序插入它们原来的位置上。（本次操作会对下一次影响） 问每次操作完了之后（和没操作时）的逆序对个数。 这道题目的逆序对意思有点奇怪，刚开始 阅读全文

摘要： \(\Large\texttt{P5838}\) \(\small\texttt{In My cnblog}\) 前言 这道题似乎是我遇到的第一道用 \(\texttt{tarjan}\) 求 \(\texttt{LCA}\) 思想的题目，感谢一楼题解神仙的点拨 不会$\texttt{tarjan} 阅读全文