Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4403 先说说自己的想法吧。 设f[ i ][ j ]表示当前在倒数第 i 个位置，当前和后面的最高的列(最大的数)是 j 的方案数。 考虑当前填0，则用f[ i-1][ j ]转移；当前填1， 阅读全文

摘要： 题目：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 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 数学综合题。 费马小定理得指数可以%999911658，又发现这个数可以质因数分解。所以分解做完再用中国剩余定理合并。 为什么不能预处理阶乘的逆元？ 为什么正常的中国剩余定理会T？非得两 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1297 用emacs打的第二道题目！ 其实很简单。就是拆点。然后就和poj3613一样了。 把边拆成权值个数的点。 #include<iostream> #include<cstdio> #in 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 思路很精妙。好像能应用到很多地方。 发现如果路径上有环，可以通过一些走法达到 异或了那个环 或 没有异或那个环。 所以路径上如果有环，可以把它们的异或值都存下来，之后随便挑选。 发现所有 阅读全文

摘要： 题目：http://poj.org/problem?id=2154 置换的第二道题！ 需要优化！式子是ans=∑n^gcd(i,n)/n (i∈1~n)，可以枚举gcd=g，则有phi( n/g )个数与n的gcd是g。 g是n的约数，成对出现，可以O(sqrt(n))枚举。用不断 /p 的log( 阅读全文