Narh

2018.9.11 模拟赛

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

posted @ 2018-09-11 21:22 Narh 阅读(1) 评论(0) 推荐(0)

洛谷 2678 跳石头——二分答案

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

posted @ 2018-09-11 16:28 Narh 阅读(117) 评论(0) 推荐(0)

洛谷 2615 神奇的幻方——模拟

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

posted @ 2018-09-11 14:57 Narh 阅读(119) 评论(0) 推荐(0)

洛谷 2822 组合数问题——质因数有关的dp

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

posted @ 2018-09-11 14:44 Narh 阅读(126) 评论(0) 推荐(0)

51nod 1967 路径定向——欧拉回路

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

posted @ 2018-09-11 08:28 Narh 阅读(192) 评论(0) 推荐(0)

51nod 1486 大大走格子——容斥

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

posted @ 2018-09-11 07:52 Narh 阅读(130) 评论(0) 推荐(0)

2018.9.9 牛客网提高组模拟赛1

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

posted @ 2018-09-10 23:43 Narh 阅读(0) 评论(0) 推荐(0)

洛谷 3951 小凯的疑惑——找规律/数学

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

posted @ 2018-09-10 16:43 Narh 阅读(110) 评论(0) 推荐(0)

洛谷 3960 列队——线段树

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

posted @ 2018-09-10 16:28 Narh 阅读(277) 评论(0) 推荐(0)

CF 1036B Diagonal Walking v.2——思路

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

posted @ 2018-09-08 09:45 Narh 阅读(276) 评论(0) 推荐(0)