Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2560 和地震后的幻想乡思路一样，枚举点集。 因为求不连通容易，所以容斥一下，用全集减去不连通的。 也还是为了不重不漏枚举一个划分点。 哎呀真是一模一样呢！ 1.理解更深的一点：划分点的必要性。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1040 基环树的模板。 套路就是把环断开，先把一端作为根节点，强制不选；再把另一端作为根节点，强制不选。 人家的这个判断环的方法真好！还顺便没有连上环的那条边，省下了在函数里判断。 别忘了有多棵 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1089 这是一种套路：记录“深度为 i ”的话，转移需要讨论许多情况；所以可以记录成“深度<=i”！！！ （这种前缀和的样子得到答案也很方便，就是 f [ d ] - f [ d -1 ]。） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1925 要怎样才能想出正解呢？ 当然有一维表示从1到 i 。 发现最后是递增的方案数=最后是递减的方案数，因为其实按值把 j 变成 i - j + 1 就行了。所以记一个递增或递减，ans*=2 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2431 很容易想到n^3的做法。就是前 i 个数用第 i 个数最多能 i - 1 个逆序对，所以 i - 1 个数中属于 j ~ j - i + 1 的值都能加到前 i 个数的状态上。 #inc 阅读全文

摘要： 题目：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的前驱节点一定小 阅读全文