摘要：
题目大意 给出 $n，W，ct$ 表示有 $ct$ 个 $n$ 的约数，每个大小为 $d_i$ 且有 $a_i$ 个相同的 现将其放入 $W$ 大的空间中，问最多能装满多少空间 对于 $100%$ 的数据，$1\leq n\leq 10^4，1\leq a_i,W\leq 10^{15}$ 分析 显 阅读全文
摘要：
题目大意 对于 \(m = [1,\lfloor \frac n 2 \rfloor]\) 要求在一个序列中恰好选出 \(m\) 个不相邻的数使得权值和最大 其中 $1$ 的左边是 \(n\)，\(n\) 的右边是 $1$ 分析 比较经典的贪心 做法 链表记录一个点的前驱后继 然后每次选权值最大的点 阅读全文
摘要：
题目 \(\texttt{[USACO06NOV] Round Numbers S}\) 分析 数位 \(dp\) 入门题 一般我们需要当前位置 \(pos\)，有无前导零 \(lead\)，高位标记 \(limit\) 然后就依题弄 \(Code\) #include<cstdio> #inclu 阅读全文
摘要：
题目链接 无聊的序列 题目大意 给某个区间加上等差数列 解析 给原序列差分 然后加的操作只需要 在 \(l\) 出加上 \(k\) 在 \([l+1,r]\) 处加上 \(d\) 在 \(r+1\) 出加上 \(-[k+d*(r-l)]\) 消去影响 查询及查 \([1,p]\) 的和 \(Code 阅读全文
摘要：
题目 见洛谷 \(Code\) #include<cstdio> #include<iostream> using namespace std; const int N = 1e5 + 5; int n , m , fa[N]; struct Lheap{ int ls , rs , val , b 阅读全文
摘要：
题目描述 如题，主席树求区间内不同数字的个数 \(Code\) #include<cstdio> #include<cstring> using namespace std; const int N = 1e6 + 5; int n , m , a[N] , la[N] , rt[N] , size 阅读全文
摘要：
显然，下面的代码是求 \([l..r]\) 中不同颜色的种数 其中 \(block = \frac{n}{\sqrt{\frac 2 3 m}}\) 且奇数块中按 \(a.r > b.r\) 排（首块为偶数块） \(Code\) #include<cstdio> #include<cmath> #i 阅读全文
摘要：
题目 [\(SCOI2016\)]美味 分析 我们需要 \([l，r]\) 中的 \(a_i + x\) 满足它异或 \(b\) 最大 那么我们贪心的考虑 \(ans = a_i + x\) 对于 \(b\) 的第 \(i\)，如果是 $1$，那么我们希望能找到一个 \(a_i + x\) 使得它的 阅读全文
摘要：
题目 给定一棵 \(n\) 个节点的树，根节点为 1。每个节点上有一个颜色 \(c_i\)。 \(m\) 次操作。操作有一种：\(u\) \(k：\) 询问在以 \(u\) 为根的子树中，出现次数 \(\ge k\) 的颜色有多少种。 $2 \le n \le 105 ， 1 \le m \le 1 阅读全文
摘要：
题目 给定一棵以 1 为根的树，每个节点有颜色。问以每个节点为根的子树中，出现次数最多的颜色的编号之和。（次数最多的可能有多个颜色） 分析 考虑暴力做 于是为了优化复杂度，使用树上启发式合并（静态链分治） 对于一个节点的子树，除重儿子外，遍历完都要清空数据 遍历完重儿子不清空数据，直接和父亲节点及其 阅读全文
摘要：
题目 实际上经转换得： 给了 \(n(n \le 5 \times 10^5)\) 条线段，求覆盖 \([1..n]\) 需要的最少条数 分析 设 \(f_i\) 表示覆盖了 \([1..n]\) 时需要的最少的线段数 那么 \(O(n^2)\) 的转移是这样的 #include<cstdio> # 阅读全文
摘要：
题目 在一片草原上有 \(N\) 个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张 \(N\) 个点、\(M\) 条边的无向连通图，而度数大于2的点至多有1个 阅读全文
摘要：
题目 对于 $50%$ 的数据，$1<=n<=1000,1<=p<=300$ 对于 $100%$ 的数据，$1<=n<=50000,1<=p<=100000,1<=x<=n,0<=k<=1000$ 分析 树上子树加的操作让我们联想到线段树的区间加 然后我们就可以用 \(dfs\) 序把子树弄到序列里 阅读全文
摘要：
题目大意 有 \(N\) 个数 \(A_i\) ，他准备将他们依次插入一个双端队列（每次可以在头或尾插入一个元素），最后将 整个队列从尾到头看成一个序列，求出最长上升子序列的长度 。他想知道 ， \(L\) 的最大值是多少。 分析 很简单，考虑一个数，构造有它的最长上升子序列 把比他小的放他前面，比 阅读全文
摘要：
题目大意 有一个长度为 \(N\) 的序列 \(A\) 。他希望从中选出不超过 \(K\) 个连续子段，满足它们两两不相交，求总和的最大值（可以一段也不选，答案为 $0$）。 分析 很容易想到 \(O(n^2)\) 的 \(dp\) 设 \(f[i][j]\) 表示选到第 \(i\) 位，已选了 \ 阅读全文