摘要: C. Dima and Staircase 线段树维护区间最大值。 D. Dima and Two Sequences 由于模数不一定为质数,所以通过拆分质因数来做阶乘取模。 E. Dima and Horses 假设一开始所有人都在一个党派里,如果存在不合法的点则改变点的颜色,改变后颜色后与当前颜 阅读全文
posted @ 2017-05-09 23:13 mcginn 阅读(124) 评论(0) 推荐(0) 编辑
摘要: A. Lights Out 模拟。 B. Convex Shape 考虑每个黑色格子作为起点,拐弯次数为0的格子构成十字形,拐弯1次的则是从这些格子出发直走达到的点,显然需要遍历到所有黑色黑色格子。 C. k Multiple Free Set 对于每组$、、、x、kx、k^2x、\cdots$,设 阅读全文
posted @ 2017-05-09 22:25 mcginn 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A. Circle Line 考虑环上的最短距离。 B. New Problem $n$ 个串建后缀自动机。 找的时候bfs一下即可。 C. Learning Languages 并查集维护可以沟通的人。 注意会0种语言的人必然要学习。 D. Set of Points 构造类似于$y = \fra 阅读全文
posted @ 2017-05-09 22:13 mcginn 阅读(216) 评论(0) 推荐(0) 编辑
摘要: A. Word Capitalization 模拟。 B. Nearest Fraction 枚举。 C. Rectangle Puzzle 求出两个矩形的点,套简单多边形的面积交板子。 D. Maximum Xor Secondary 枚举位置做为次大值,那么分别向左右两个方向找到第一个比当前值大 阅读全文
posted @ 2017-05-09 16:59 mcginn 阅读(229) 评论(0) 推荐(0) 编辑
摘要: A. Cows and Primitive Roots 暴力。 B. Cows and Poker Game 模拟。 C. Cows and Sequence 线段树维护。 D. Cow Program 除1的位置$a_x$都是固定的,也就说当前位置$x$最终的位置也是确定的。 只要判断最后$x$超 阅读全文
posted @ 2017-05-09 16:37 mcginn 阅读(197) 评论(0) 推荐(0) 编辑