Narh

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2678 不要以为是做过的那个题。想一想就有了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2615 只是模拟。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2822 发现 k 都是一样的。所以可以设dp[ i ][ j ]表示 n<=i，m<=j 的答案。发现它就像一个二维平面，所以可以dp[ i ][ j ]=dp[ i-1 ][ j ]+dp[ i ][ j-1 ] 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 一共只会有偶数个奇数度的点。因为每多一条边，总度数加2。 把奇数度的点之间连一条边，然后走欧拉回路。回溯的时候加边的意思是真正走过的边，应该走的是它的反向边。 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 已知起点到某个障碍点左上角的所有点的不经过障碍的方案数，枚举哪个障碍点是第一个碰到的障碍点，即可枚举到所有非法状态。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3951 反正是a*b-a-b。使用裴蜀定理可证？从同余系的角度考虑？反正查一查就知道了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3960 用了朴素的方法调了众多细节之后以一个很慢的速度A了…… 大意是给每行开一个线段树，存1~m-1的点，最后一列开一个线段树。一开始有n*m个点开不下，但是顺序的，所以打一个标记表示它是顺序的，就不用建出它的孩 阅读全文

摘要： 题目：http://codeforces.com/contest/1036/problem/B 比赛时只能想出不合法的情况还有走到终点附近的方式。 设n<m，不合法就是m<k。走到终点方式就是先斜着走了n*n的正方形，然后一拐一拐地走到终点或距离终点仅剩一个格子的地方。走到终点后可以走任意偶数步，走 阅读全文