08 2018 档案
摘要：题目链接：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
阅读全文
摘要：背景描述 对于任意 1≤k≤n， 求有多少个左右区分的恰有 k 个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于 m 条向左的边。 你只需要求出答案对 998244353取模的结果。 输入格式 输入共一行，两个正整数 m,
阅读全文
摘要：题目链接：http://zhengruioi.com/contest/70/problem/270 夜色已晚，九条可怜要睡觉了，于是她让她的管家来把房间里的灯都关了。 可怜的房间里有 n 盏灯，编号为 1 到 n，最开始其中一些是亮的，一些是灭的。从第 1 时刻开始，管家每一时刻可以选择一盏灯按下开
阅读全文
摘要：YJC最近在研究世界杯，他拿一半财产压了德国队，另一半财产压了阿根廷队，结果可想而知。YJC表示非常angry，于是又开始研究博彩公司的盈利原理。 假设在世界杯决赛前，有n个人参与了赌博。第i个人认为法国队赢的概率是p[i]，克罗地亚队赢的概率是1−p[i]。 对于每一只球队，如果根据博彩公司给出的
阅读全文
浙公网安备 33010602011771号