Narh

摘要： 题目：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剩下的次数暴力一 阅读全文