摘要：
"DOMjudge配置补充" 系统环境为 Debbian GNU/Linux 9 (stretch) 64 bit 1. 在 Web server configuration 中， 原文件路径(etc/apache.conf)需要写成完整路径，否则运行 a2enconf domjudge 会出现文件 阅读全文
摘要：
C. Canvas Painting 合并果子。 E. Wooden Signs $dp(i,l,r)$表示第$i$块木板的长度区间为$[l,r]$的方案数，根据题意，$l$或$r$会等于$p_i$。 转移的时候只需要枚举跟$p_{i 1}$相关的区间即可。 F. Landscaping 对于每个格 阅读全文
摘要：
A. Streets of Working Lanterns 2 对于每个括号序列，存在一个$mv$，表示要接上这个序列至少需要$ mv$个左括号，同时处理出接上这个序列后，左括号数量的增量$add$。 假设当前左括号数量为$sum$，对于$sum+mv_i =0$的片段都是可添加的，一个比较容易想 阅读全文
摘要：
B Beer Pressure $dp(t, p_1, p_2, p_3, p_4)$表示总人数为$t$，$p_i$对应酒吧投票人数的概率。 使用滚动数组优化掉一维空间。 总的时间复杂度为$O(\frac{w^n}{n!})$ C Cycling 最坏情况下（每次到light位置都停下），总的时间花 阅读全文
摘要：
C. Dima and Staircase 线段树维护区间最大值。 D. Dima and Two Sequences 由于模数不一定为质数，所以通过拆分质因数来做阶乘取模。 E. Dima and Horses 假设一开始所有人都在一个党派里，如果存在不合法的点则改变点的颜色，改变后颜色后与当前颜 阅读全文
摘要：
A. Lights Out 模拟。 B. Convex Shape 考虑每个黑色格子作为起点，拐弯次数为0的格子构成十字形，拐弯1次的则是从这些格子出发直走达到的点，显然需要遍历到所有黑色黑色格子。 C. k Multiple Free Set 对于每组$、、、x、kx、k^2x、\cdots$，设 阅读全文
摘要：
A. Circle Line 考虑环上的最短距离。 B. New Problem $n$ 个串建后缀自动机。 找的时候bfs一下即可。 C. Learning Languages 并查集维护可以沟通的人。 注意会0种语言的人必然要学习。 D. Set of Points 构造类似于$y = \fra 阅读全文
摘要：
A. Word Capitalization 模拟。 B. Nearest Fraction 枚举。 C. Rectangle Puzzle 求出两个矩形的点，套简单多边形的面积交板子。 D. Maximum Xor Secondary 枚举位置做为次大值，那么分别向左右两个方向找到第一个比当前值大 阅读全文
摘要：
A. Cows and Primitive Roots 暴力。 B. Cows and Poker Game 模拟。 C. Cows and Sequence 线段树维护。 D. Cow Program 除1的位置$a_x$都是固定的，也就说当前位置$x$最终的位置也是确定的。 只要判断最后$x$超 阅读全文
摘要：
A. IQ Test 模拟。 B. Pipeline 贪心。 C. Lucky Permutation 每4个数构成一个循环。 当n为偶数时，n=4k有解；当n为奇数时，n=4k+1有解。 D. Shifting 本质相当于每次把每段的首个数字移动到下段的首部。 E. Main Sequence 括 阅读全文