Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题！一定要经常回顾！ 那个 一条斜线上的点的个数是其两端点横坐标之差和纵坐标之差的gcd-1 真是很妙。 https://blog.csdn.net/u012288458/articl 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3398 好简单呀。而且是自己想出来的。 dp[ i ]表示最后一个牡牛在 i 的方案数。 当前位置放牝牛，之前的dp[ k ]不变；当前位置放牡牛，出现了dp[ i ]，值是距离大于k的dp[ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 首先想到 确保模式串不出现 就是 确保每个位置的后缀不是该模式串。 为了dp，需要记录第 i 个位置的后缀已经有几位和模式串的前几位吻合了。 所以想到可以转移到 j+1 或 0 。 但其 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2427 今天的考试题……没有想到环的情况。 希望自己能打出正确的tarjan缩点板子…… main函数里还有各种需要注意的地方。比如tarjan要从rd为0的点或者环上的任意一点进入。不过bzo 阅读全文