摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1051 由题意可知，被所有牛仰慕的牛之间也互相仰慕，则最后的答案一定是唯一的强连通分量，如图： 且这个强连通分量出度为0。 所以用tarjan缩环，然后在判断出度为0的是否有且仅有一个点。 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 比较简单的dp，dp[i]为1-i天最小费用，dp方程为dp[i] = min(dp[i], dp[j] + c[j + 1][i] * (i - j) + k),(0<=j<i)， 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1026 比较明显的数位dp，dp[pos][num]表示pos位和上一位数差为num的个数。 初始将num设为-2，然后记忆化开始搜 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 组合计数的简单题，可能越狱的方案数等于总方案数-不可能越狱的方案数，则： 总方案数为：mn。 不可能越狱的方案数为m*(m-1)n-1，(第一个人有m种选法，之后的n-1个人有m-1 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 看到单点更新和查询先想到线段树，初始化直接将所有的位置看成0,就只有单点修改和单点查询了。 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 看到大佬们都是对偶图过的，写了个最大流水过去了QAQ，网络流的无向图直接建双向边(不用建0边)，然后跑dinic，最基本的dinic会被卡，可以简单优化一下。 有空学了对偶图在补，( 阅读全文