sigongzi

摘要： ARC 068 C X: Yet Another Die Game 显然最多的就是一次6一次5 最后剩下的可能需要多用一次6或者6和5都用上 D Card Eater 就是奇数的卡片最后肯定能全消掉，只剩一个 偶数的卡片最后会剩两个，看看两两配对，最后会不会剩一个，剩一个证明肯定需要少一种数，否则就 阅读全文

摘要： AGC010 A Addition 如果所有数加起来是偶数那么一定可以，否则不行 D Decrementing 大意：有N个互质的数，每次可以选择一个数 1，然后这些数同时除以他们的gcd 如果全是奇数，先手必败，如果111111先手必败，否则先手可以造出一个偶数来，且除过gcd后奇偶性不变，则后手 阅读全文

摘要： AGC033 A Darker and Darker 直接BFS C Removing Coins 又是考后两分钟想出题解，哭了 因为B题没切C题看的心烦意乱 每次相当于割掉所有叶子，如果选的根是一个叶子则保留一个叶子 如果是一条链，长度为1后手胜，长度为2先手胜，长度为3先手胜，长度为4后手胜，是 阅读全文

摘要： ARC069 C Scc Puzzle ……不说了 D Menagerie 容易发现固定两位后可以推出所有，枚举一下前两位是啥就行 阅读全文

摘要： Mujin Programming Challenge 2017 A Robot Racing 如果每个数都是一个一个间隔开的，那么答案是$n!$ 考虑把一个数挪到1，第二个数挪到3，以此类推，如果不行，证明前面中有个数肯定会被选择，所以任意选一个数到终点，继续这样的操作 最后剩下的乘一个阶乘即可 阅读全文

摘要： AGC011 A Airport Bus 大意：有N个人，每个人只能在$[T_i,T_i +K]$这段区间乘车，每辆车安排C人，问最少安排几辆车 直接扫，遇到一个没有车的在$T_i +K$分配一辆 C Squared Graph 大意是给出一张图，然后建一张新图，新图的点标号是(a,b) 如果a和c 阅读全文

摘要： ARC070 C Go Home 题目大意：一只袋鼠第i秒可以向左或向右跳i步或者不跳，问从0跳到x的最小时间 就是1,2,3,4...k总和超过x的最小的k，因为如果超过了x的那部分需要减掉的那步我不跳即可 D No Need 大意：若一个数在任意总和大于等于K的子集内被删掉后，该子集的和仍然大于 阅读全文

摘要： AGC012 A AtCoder Group Contest 从最后开始间隔着取就行 B Splatter Painting 大意：有一张图，每个操作是把从v开始距离不超过d的点染成c，求每个点最后的颜色，d define fi first define se second define pii p 阅读全文

摘要： ARC071 C 怪文書 / Dubious Document 题目大意：给n个字符串，每个字符串可以通过扔掉一些字母将剩下的字母重排得到新的字符串，求n个字符串都能拼出的字符串且长度最大，若有多个输出字典序最小 直接对每个字母取个min即可 cpp include define fi first 阅读全文

摘要： Tenka1 Programmer Contest 2019 C Stones 题面大意：有一个01序列，改变一个位置上的值花费1，问变成没有0在1右边的序列花费最少多少 直接枚举前i个都变成0即可 E Polynomial Divisors 大意：给定多项式求多项式取所有整数值时都能被整除的质数 阅读全文

摘要： AGC013 A Sorted Arrays 直接分就行 cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar 阅读全文

摘要： ARC072 C Sequence 直接认为一个数是正的，或者第一个数是负的，每次将不合法的负数前缀和改成+1正数前缀和改成 1 D Alice&Brown 做atc的博弈论就像挖金子，你挖到了之后才知道它埋得有多浅，而你挖到之前，都刨过好几个天坑了= = 必败策略就是$X$和$Y$相差不超过1！！ 阅读全文

摘要： ARC 073 C Sentou 直接线段覆盖即可 cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar(' 阅读全文

摘要： Codeforces Round 551 (Div. 2) 算是放弃颓废决定好好打比赛好好刷题的开始吧 A. Serval and Bus 处理每个巴士最早到站且大于t的时间 B. Serval and Toy Bricks 保证有解直接在俯视图每个1的位置填上行列上限的最小值即可 E. Serva 阅读全文

摘要： AGC014 "链接" A Cookie Exchanges 发现两个数之间的差会逐渐缩小，所以只要不是三个数都相同，那么log次左右一定会得到答案 B Unplanned Queries 直接建一个图出来，求是否每个联通块存在欧拉回路，只需要判点度就好 cpp include define fi 阅读全文

摘要： ARC 074 C Chocolate Bar 直接枚举第一刀横切竖切，然后另一块要求如果横切分成$H / 2$竖切分成$W/2$即可 cpp include define fi first define se second define pii pair define mp make_pair d 阅读全文

摘要： ExaWizards 2019 C Snuke the Wizard 发现符文的相对位置不变，直接二分某个位置是否到达最左或最右来计算 阅读全文

摘要： AGC015 A A+...+B Problem B Evilator 如果是U的话下面的层需要坐两次，D的话上面的层需要坐两次 cpp include define fi first define se second define pii pair define mp make_pair defi 阅读全文

摘要： ARC075 在省选前一天听说正式选手线画到省二，有了别的女选手，慌的一批，然后刷了一个ARC来稍微找回一点代码感觉 最后还是挂分了，不开心 果然水平退化老年加重啊 "原题链接" C Bugged 直接做一个dp，找最大值时不找整十的位置即可 D Widespread 二分操作次数，相当于每个数集体 阅读全文

摘要： "原题链接" 题面 （为啥这题没有题面…… 给出$N$个人，和年龄$age_{i},skill_{i}$ 然后给出$M$个询问，就是年龄在$a$以下选不超过$k$个人 要求选择的人水平排序后不相邻 题解 这个就是如果动态加点，然后从大往小能选的就选 我们把人从大往小排序 设$g[0/1]$表示如果左 阅读全文