摘要：
题目链接：http://codeforces.com/problemset/problem/334/C 题目： 题目大意： 给定数字n，要求构建一个数列使得数列的每一个元素的值都是3的次方，数列之和S大于n，且删掉数列中的任意一个元素数列之和都会小于n，最大化这个数列的长度 题解： 我们考虑从小到大 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3224#sub 题目： 题目大意： 维护多个联通块，没有删除操作，每次询问某一联通块的第k大 解法： 维护联通块我们用并查集，询问第k大用splay，合并的时候splay暴力启发式合并就是了 启发式合并：把si 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1015 题目： 题解： 我们考虑设计DP状态(因为这很显然是一个完全背包问题不是吗？) dp[j][k]表示在外层循环到i时，选了j个人，此时辩方总分和控方总分差值为k的时，辩方和控方的总分的和的最大值 dp[j][k+a[i]-b[i 阅读全文
摘要：
题目链接：https://projecteuler.net/problem=409 题目： 题解： 题目问你必胜态的数目，我们考虑用总的方案数减去必败态的方案数(NIM游戏没有平局这个操作) 必败态的方案数就是让我们构造一个长度为n的数列，要求没有重复的数，每一数的值在[1,$2^n-1$]之间，且 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1450 题目描述： 题解： 如果去掉限制的话，这就是一个完全背包。 我们可以考虑先去掉限制，把这个完全背包做出来。 这个时候我们先考虑一种硬币超出了限制，其他硬币任意的情况。怎么处理成这种情况呢？我们假设当前超 阅读全文
摘要：
题目链接：https://agc018.contest.atcoder.jp/tasks/agc018_b 题目： 题目大意： 有N个人参加M个体育项目，每个人对体育项目的喜爱程度有一个排名，A[i][j]表示第i个人第j喜欢的体育项目，每个人会参加存在的体育项目中他最喜欢的。现在我们需要选出一些体 阅读全文
摘要：
题目链接：http://codeforces.com/contest/618/problem/F 题目： 题目大意： 有两个大小为 N 的可重集 A, B, 每个元素都在 1 到 N 之间. 分别找出 A 和 B 的一个子集, 使得这两个子集元素之和相等. 分别输出集合A和集合B的子集的个数以及子集 阅读全文
摘要：
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3884 题目大意： 给出 M, 求 $2^{2^{2^{2^{...}}}}$ % M 的值. p ≤ 1e9 题解： 我们设 M = $2^k$*p , p是奇数 $2^{2^{2^{2 阅读全文
摘要：
题目链接： http://codeforces.com/contest/757/problem/E?csrf_token=f6c272cce871728ac1c239c34006ae90 题目： 题解： $f_0(n) = 2^{n的不同质因子的个数}$ $ f_r(n) = \sum_{d|n}f 阅读全文
摘要：
题目链接：https://projecteuler.net/problem=429 题目： 我们称 N 的约数 d 为特殊的当且仅当 gcd(d, n / d) = 1. 设 S(n) 为 n 所有特殊的约数的平方和. 现在给定 N, 求 S(N!) 模 1e7 + 9. 题解： 第二行的"所以 S 阅读全文