Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2660 当然可以看出 选了第 i 个斐波那契数<=>选了第 i - 1 和第 i - 2 个斐波那契数； 还有一个关键是：题目给出的这个数能表示成几个斐波那契数的和<=>该数可以被用斐波那契数分 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1037 任意区间的话，可以从所有后缀区间考虑。 因为每一个区间一定是某一时刻的一个后缀区间，所以只要每一时刻的后缀区间均合法，就行了。 当然有状态是几个男孩、几个女孩，还可以记录状态：最大的男孩 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191 原本想模拟过程，从t个人推到1个人； 但是怎么转移呢？想状压，可是50位压不到角标里。 那就随便转移吧，把当前人的生存方案数加给所有有可能成为下一轮中自己的人。 #include<ios 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1466 dp水题。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 一开始撕逼地以为是撕逼题。贪心什么的。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #de 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1113 傻逼水题。我写得好麻烦……拓扑排序可以利用题中的性质而省去，比如这份题解： 简单来说，因为任务可以并发，所以一个任务如果有前驱的话，最优方案便是在它的最晚一个前驱结束后就立即开始，而且任务k的前驱节点一定小 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 要推式子！ 发现x和y一定都比 n! 大。不妨设 x = n!+k； 则1/x + 1/y = 1/ n! <=> ( n! + k + y ) / ( n! + k ) * y = 1 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3343 1.那个时间与边的大小排名有关，所以需要求一下最大边的期望排名就行。 2.期望排名是这样算的：(排名为1的概率 * 1(1的值) + 排名为2的概率 * 2 + ……) / (m+1) 仔细一想可以变成这样 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2473 因为可不可选此物与之前选过什么物品有关，所以状态可以记录成前面已经选过什么物品。 因为选不选此物与它带来的贡献有关，而它的情况又会影响后面，所以值倒着推。 自己混乱的地方是状态，原来只需：本次此物是否是1无 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2575 略微理解一下题意。 稍稍状压的SG模板。 阅读全文