Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 因为答案有很小的限制，所以可以枚举。（听说不能二分？） T*p[ i ] + c[ i ] = T*p[ j ] + c[ j ](mod m) <==>T*(p[ i ] - p[ j 阅读全文

摘要： 题目：http://poj.org/problem?id=1286 置换的第一题！ 学习笔记： 置换长为n的排列。其实是1~n到1~n的一个映射，值表示该位置对应之前的哪个位置。置换的集合叫做置换群。可用置换群来刻画题目中的(循环)同构。 //刻画的只是同构！所以并没有n!那么多个(循环)不同构的方 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 见TJ：https://blog.csdn.net/fromatp/article/details/53966305 因为模数不是质数，所以高斯消元里的那个除法不能用。所以辗转相除。 辗 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题。可以用lower_bound。 但输入不要char ch; cin>>ch。会TLE。（为什么？） #include<iostream> #include<cstdio> # 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1875 正常套路的本质是dp[ i ]。现在有了对边的限制，就把状态改成dp[ i ][ j ]表示从 j 这条边来 i 的方案数。 空间有点多。考虑每条边不是对应n个点，只对应两个点，所以只记 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 当然是邻接矩阵做转移矩阵来快速幂。 对于鳄鱼，好在它们周期的lcm是12，也就是每12次就又一样了。 所以把12个转移矩阵合成一下，就可以每次乘一样的，进而快速幂。%12剩下的次数暴力一 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2878 很好的树上概率题的思路，就是分成up和down。 代码中有众多小细节。让我弃疗好几天的致命小细节是dfs1里面那个sum要定义成double的！…… 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1044 前缀和优化。 但开成long long会T。（仔细一看不用开long long） #include<iostream> #include<cstdio> #include<cstring 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4881 1.当一块相互交织的线段中有3个或以上两两相交的那种线段时，无解。 这就是最长下降子序列！（不是某条线段的逆序对！）判断一下最长下降子序列长度是否>2。 正着 n-a[i]+1 （不是 阅读全文

摘要： 题目：http://poj.org/problem?id=3046 多重集合的背包问题。 1.式子：考虑dp[ i ][ j ]能从dp[ i-1 ][ k ]（max(0 , j - c[ i ] ) <= k <= j）转移来。 对于j<=c[ i ]，这就是前缀和一样，所以dp[ i ][ j 阅读全文