摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3779 有一棵树，初始每个节点有不同的颜色 操作1：根节点到x的路径上的点 染上一种没有出现过的颜色 操作2：操作1后把x换成根 操作3：定义点x的点权为x到根节点路径上不同颜色的数量，查询x的子树点权 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4710 答案=总方案数-不合法方案数 f[i][j] 前i种特产分给j个人（可能有人没有分到特产）的总方案数 考虑第i种特产的分配f[i][j]=f[i-1][j]*C(a[i]+j-1 , j-1) 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5290 题意： 一棵树，每个点有一个权值wi，选择点i即可破坏所有距离点i<=wi的点，问破坏所有点 最少需要选择多少个点 题解：同JLOI2016 侦察守卫 http://www.cnblogs.com/TheR 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4557 假设当前到了x的子树，现在是合并 x的第k个子树 f[x][j] 表示x的前k-1个子树该覆盖的完全覆盖，而且还能向上覆盖j层的最小代价 这个向上是针对x来说的，即可以向x的祖先方向再覆盖j层 阅读全文
摘要：
http://codeforces.com/contest/906/problem/D 欧拉降幂 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 欧拉降幂+线段树，每个数最多降log次，模数就会降为1 #include<cmath> #include<cstdio> #include<iostream> using namespace s 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4559 f[i][j] 表示前i门课，有j个人没有被碾压的方案数 g[i] 表示第i门课，满足B神排名的分数安排方案数 g[i]的求法： 枚举B神这门课x分，则有n-Ri个人的分数<=x ，Ri-1个人 阅读全文
摘要：
http://codeforces.com/contest/932/problem/E 题意： 可以看做 有n种小球，每种小球有无限个，先从中选出x种，再在这x种小球中任选k个小球的方案数 选出的x种不一样，任选k个球的顺序不一样 均视做不同的方案 f[i][j] 表示选了i个小球，来自j种的方案数 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2655 f[i][j] 表示[1,i]里选严格递增的j个数，序列值之和 那么ans=f[A][n] * n! A太大，那么用拉格朗日插值法 f[i][j] 是关于i的2j次多项式，证明如下： %%%rq 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1258 1258 序列求和 V4 基准时间限制：8 秒 空间限制：131072 KB 分值: 1280 难度：9级算法题 收藏 关注 T(n) = n^k，S(n) = T( 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3131 如果已知 s[i]=j 表示有j个<=n数的数码乘积=i 那么就会有 s[a1]*s[a2] 个数 在一阵风之后到（a1，a2）位置 把所有的j用一个数组b存起来，从大到小排序开始把（1,1）存 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3129 如果没有Ai的限制，就是隔板法，C（m-1，n-1） >=Ai 的限制：m减去Ai <=Ai 的限制：容斥原理，总数- 至少有一个数>Ai + 至少有两个数>Ai - …… 计算组合数取模，模数 阅读全文
摘要：
http://www.spoj.com/problems/LCS2/ 题意： 求10个串的LCS 1、用第一个串建立后缀自动机 2、len[s] 表示状态s 所能代表的字符串的最大长度 mx[s] 表示状态s 在 当前匹配的串的最长匹配后缀长度 ans[s] 表示状态s 在所有串的最长匹配后缀长度 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4872 一种最优解是 从大到小灯有亮的就灭掉 最优解是唯一的，且关灯的顺序没有影响 最优解 对每个开关至多操作1次，（连带着的灯的亮灭改变不算） 设最优解 需要操作cnt次，那么就有cnt盏灯是正确的选 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 选a必选b，a依赖于b 最大权闭合子图模型 构图： 1、源点 向 正美味度区间 连 流量为 美味度 的边 2、负美味度区间 向 汇点 连 流量为 美味度的绝对值 的边 3、区间[i,j] 向 区 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3884 欧拉降幂公式 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 80分暴力打的好爽 \(^o^)/~ 预处理杨辉三角 令m=n*k 要求满足m&x==x ，x<=m， x%k==r 的x的个数 结论：若n&m==m，则C（n，m）为奇数，否则为偶数 枚举m的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4868 假设 最晚出成绩的是第i天 预处理 cnt[i] 表示 有多少个学生 期望出成绩的那一天 <i sum[i] 表示 对应cnt[i] 那些学生 的 t 之和 比如 i=5，有4个学生 期望1 2 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3294 如果一个颜色的棋子放在了第i行第j列，那这种颜色就会占据第i行第j列，其他颜色不能往这儿放 设第k种颜色的棋子有a[k]个 令g[k][i][j] 表示第k种颜色的棋子，恰好占据i行j列的方案数 阅读全文
摘要：
http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共子串 用一个串建后缀自动机，另一个串在上面类似于fail树的方式跑 不匹配时到它的parent树上的父节点，相当于保留当前最长匹配后缀 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2940 SG 博弈入门推荐张一飞的《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3122 等比数列求和公式+BSGS #include<map> #include<cmath> #include<cstdio> #include<iostream> using namespace s 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3123 启发式合并主席树 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 求出后缀数组的height 从大到小枚举，合并 维护组内 元素个数，最大、次大、最小、次小 阅读全文
摘要：
http://poj.org/problem?id=3415 题意：求两个字符串长度不小于k的公共子串数量 两个字符串用特殊字符连起来 后缀数组求出height数组 从大到小枚举，并查集合并 记录每一组 特殊字符前有多少个，特殊字符后有多少个，合并的贡献是 两者的乘积*（当前height-m+1） 阅读全文
摘要：
http://codeforces.com/problemset/problem/931/C 题意： 给定一个数列，要求构造一个等长的数列，使得数列的平均值等于给定数列，并且使得构造出的数列中与原数列相同的数字个数最小，输出最小相同数字个数与构造的数列。数列长度不超过100000，给定数列中最大的数 阅读全文
摘要：
http://poj.org/problem?id=3261 题意： 求可重复的最长出现k次子串 后缀数组求出height后分组 从大到小每句长度，并查集合并 阅读全文
摘要：
http://poj.org/problem?id=3292 题意： 形如4n+1（n>=1）的数称为H数 H数中，不能被除本身之外的H数整除的数 称为H-素数；能被除本身之外的H数整除的数 称为H-合数 两个H-素数（可以相同）的乘积 称为H-合成数 给定n，求n以内有多少H-合成数 猜想这样的数 阅读全文