摘要：
AGC编号越小越水？？？？ AGC003 A Wanna go back home 相对方向要么一起有要么一起没有 E Sequential operations on Sequence 用一个单调栈，每次来一个操作弹出到第一个小于它的，然后我们得到一个新的操作序列这个和原来的操作序列结果是一样的 阅读全文
摘要：
ARC060 C 高橋君とカード / Tak and Cards 每个数减去A，然后转移N次，每次选或不选，最后是和为0的时候的方案数，负数可以通过把所有数右移2500做到 D 桁和 / Digit Sum 小于1e6的可以暴力，大于1e6的显然只有两维数 $N = kb + r,S = k + r 阅读全文
摘要：
AGC004 A Divide a Cuboid 看哪一维是偶数，答案是0，否则是三个数两两组合相乘中最小的那个 B Colorful Slimes 枚举第二种操作的次数是k，每个slime获得的时间可以成为前k个（循环）中最小的那个时间 F Namori 十分钟内轻松水过1500~~（我吊打yut 阅读全文
摘要：
ARC061 C たくさんの数式 / Many Formulas 这个其实$10^5$也能做。。 就是$dp[i]$表示到第i位的方案数，$sum[i]$表示延伸到第i位之前的所有方案的数字的和，$pre[i]$记录到第i位延伸已经结束了的数字的答案 转移是$dp[i] = dp[i 1] 2$ $ 阅读全文
摘要：
CODE FESTIVAL 2016 qual A A CODEFESTIVAL 2016 …… 阅读全文
摘要：
AGC005 A STring 用一个栈，如果遇到S就弹入，如果遇到T栈里有S就弹出栈顶，否则T在最后的串里，最后计算出的T和栈里剩的S就是答案 cpp include define fi first define se second define pii pair define mp make_p 阅读全文
摘要：
CODE FESTIVAL 2016 qual B A Signboard …… cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define s 阅读全文
摘要：
ARC062 C AtCoDeerくんと選挙速報 / AtCoDeer and Election Report 每次看看比率至少变成多少倍能大于当前的数 然后就把两个人的票都改成那个数 cpp include define fi first define se second define pii p 阅读全文
摘要：
ARC079题解 C Cat Snuke and a Voyage D Decrease (Contestant ver.) 由于发现一个1,2,3,4,5,6,7....N的序列一次操作后可以变成 2,3,4,5,6,7...N,0的序列，这样N次过后，总会得到所有数 1的序列 也就是，我可以进行 阅读全文
摘要：
CODE FESTIVAL 2016 qual C A CF …… B K個のケーキ / K Cakes 找到最多的一天个数是m，如果m K m答案就是2m K 1 C 二人のアルピニスト / Two Alpinists 如果是最大值变化的地方，那么必然是个固定值，我们判断如果两个都固定了某值，这两 阅读全文
摘要：
AGC006 A Prefix and Suffix …… B Median Pyramid Easy 发现如果中间有两个目标的x那么之后这两个x可以互相扶持一直到顶（事实上这也是D做题的关键） 如何造出来呢，如果x至少有一个比它小的和比它大的 我们可以中间填 1 0 1其中0在正中间，表示x，1表 阅读全文
摘要：
ARC063 C 一次元リバーシ / 1D Reversi 不同的颜色段数 1 E 木と整数 / Integers on a Tree 我们把一个固定数值的点作为根，然后默认每次走一条边都+1 我们遇到已经固定值的点，可能需要把一些边从+1改成 1，所以算出来的值必须和固定值得差值是偶数 我们算出每 阅读全文
摘要：
AGC007 A Shik and Stone 如果i + j走过的格子只有一个，那么就是可以走到 B Construct Sequences 把a标成$i N$ 把b标成$(N i + 1) N$ 此时a和b按位相加后相等，然后按照排列的顺序，给第一个排列所在的b加0，第二个+1，第三个+2... 阅读全文
摘要：
ARC064 C Boxes and Candies 先把每个盒子都消到x 然后从前往后推，要求第二个的上界是x 前一个 因为我们要求靠后的那个尽量小，会对后面的修改影响尽量小 D An Ordinary Game 最后的串长度的奇偶性是一定的 例如两端是a和c，最后的串一定是acac，或者acac 阅读全文
摘要：
ARC065 C 白昼夢 / Daydream 直接递推就好 D 連結 / Connectivity 把图两次染色，然后标号，会得到一个点对，这个点对相同的点才在两个图里都连通 阅读全文
摘要：
ARC066 C Lining Up 判断是否合法即可，合法是$2^{\lfloor \frac{N}{2}\rfloor}$ 不合法就是0 D Xor Sum 按位dp，每一位的两个数要么就是1 1，要么就是1 0（不分顺序），要么就是0 0 可以发现，这三种情况如果有一位上是不同的，那算出来的是 阅读全文
摘要：
AGC008 A Simple Calculator 如果符号相同，那么如果y比x大直接走，否则需要两次反号 如果符号不同，需要绝对值的差加一次反号 如果有一个是0，且y比x要小，那只需要一次反号 B Contiguous Repainting 合法的序列中必须有一段长度大于等于K的同色的段即可 枚 阅读全文
摘要：
ARC067 C Factors of Factorial 这个直接套公式就是，先求出来每个质因数的指数幂，然后约数个数就是 $(1 + e_{1})(1 + e_{2})(1 + e_{3})\cdots(1 + e_k)$ F Yakiniku Restaurants 我对于第i种票每次选出一个 阅读全文
摘要：
diverta 2019 Programming Contest 因为评测机的缘故……它unrated了。。 A Consecutive Integers B RGB Boxes …… cpp include define fi first define se second define pii p 阅读全文
摘要：
AGC009 A Multiple Array 从后往前递推即可 B Tournament 从叶子往根递推，在一个节点合并的时候从小到大合并，每次是当前值和合并的值最大值+1 阅读全文