摘要：
###题目地址 ##题意： 在 1~N 的某个全排列中有多少个连号区间？如果一个区间中的所有数字按升序排列后是连续数列，则称其“连号”，如3,4,5 ##分析： 蓝桥杯 2013 省 B。原题数据很水，可
摘要：
本周总结 补题和比赛 大方向 刷题 小专题 参加了abc293； 周日组队赛； 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : | :--: | | Codeforces Round 371 C| Sonya and Problem Wihtout a Le 阅读全文
摘要：
###题目地址 ##题意： 在一个DAG图中，点 i 只有最多m条出边连向 i+1 ~ i+m（m<=10），边权均为1。对于
摘要：
###题目地址 ##题意： 把正整数序列分隔为m个区间，若单个区间的元素之和为X，则其贡献为
摘要：
###题目地址 ##题意： 如题所述。 ##分析： 斜率优化dp模板题。 题目没看清就下手，自以为题面所述中 i > j；原始dp式子也没设计准确。 中途在错误方向上头铁时，甚至没注意到横坐标是沿负轴增长的。 ##思路
摘要：
###题目地址 ##题意： 把正整数序列分隔为若干区间，若单个区间的元素之和为X，则其贡献为
摘要：
###题目地址 ##题意： 从一个序列中取任意个元素进行异或，求能异或出的所有数字中的第 k 小。 ##分析： 性质：一个线性基异或上另一个不同的线性基，并作为自己的新值，这并不改变整个线性基的性质（线性基只有元素数量是固定的）。 从大到小枚举每一个线性基d[i]，从它的第二高位往低位扫，如果扫到d 阅读全文
摘要：
###题目地址 ##题意： 现在一共有
摘要：
**树上启发式合并（dsu on tree）**用来处理这样一类题目：询问支持离线，并且询问与子树有关。它可以很方便地在O(nlogn) 内完成答案的统计。 我们基于这样一个简单的问题来讨论dsu on tree。U41492 树上数颜色 - 洛谷 给定一棵节点具有颜色的树，询问每棵子树中有多少种不 阅读全文
摘要：
一般的树形背包问题，往往与以下模板异曲同工。复杂度为
