比赛链接：Dashboard - Educational Codeforces Round 135 (Rated for Div. 2) - Codeforces 又是一场edu，不过这场掉大分，做的太慢，心态有点炸，A还读错题。 A. Colored Balls: Revisited 题意：给你$n$个颜色的球，每个颜色有$a_i$个，都放在一个盒子里面，你每次拿出两个不同颜色的球，求最后盒子里只有一种颜色是第几种，输出任意一个即可。 思路：读错题是因为觉得问的是一共有多少种可能，那不就是感觉都有可能嘛，但又一想…
比赛链接：Codeforces Round #818 (Div. 2) D读假题，演了一个多小时。 A.Madoka and Strange Thoughts（800） inline void Case_Test() { cin>>n; ans = (n/3)*5+(n/2-n/3)*3+(n-n/2); cout<<ans<<endl; } B. Madoka and Underground Competitions（模拟｜1100） 题意：给你$\rm n,k,r,c$，你需…
题意 题目链接：https://codeforces.com/contest/1168/problem/A 题意：给出 $n,m$，以及 $m$ 个数 $a_1,a_2,\cdots ,a_m$，你可以执行以下操作： 选择若干个$a_i$使其变成$(a_i+1) \% n$ 问使得$a$数组不下降的最小次数 思路 首先来看这个若干的意思，每次可以选择一些说明不是只让一个，那么例如我$a[2]$需要操作$3$次，$a[5]$需要操作$2$次，最小次数不是$5$次而是$3$次，可以看出这里是这些操作的最大值。 那么如何…
题意 题目链接Codeforces Round #813 (Div. 2) - D. Empty Graph 给你一个长度为$n$的序列，以及一个整数k，这是一个无向完全图，两点(l,r)之间的路径长度为 $$ dis(l,r)\ =\ min\lbrace a[l],a[l+1],\cdots,a[r-1],a[r]\rbrace $$ 你可以将一个点的权值求改为小于等于1e9的任意值，可以修改最多k个点。 求图的直径的最大值。 图的直径：任意两点(u,v)之间最短距离的最大值 思路 先来看任意两个点(i,j)之…
题目链接：CF1722G. Even-Odd XOR 很菜，div4打三百多名，不过排名跟第一场div4没什么变化hhh，不过打着打着，是真菜。 G. Even-Odd XOR 题意：给你$n$，你需要构造$n$个不同数字的序列，要求满足奇数项的异或和和偶数项的异或和相等。 思路： 假如七个数a,b,c,d,e,f,g需要满足 $$ a\oplus c\oplus e\oplus g=b\oplus d\oplus f $$ 因为异或有公式a^a=0所以可以“移项”变成： $$ a\oplus b\oplus c\…
比赛链接：Dashboard - Educational Codeforces Round 131 (Rated for Div. 2) - Codeforces 上周的一场edu，一直没补，赛后1min过D，不然上大分:cold_sweat:。还是这时候给补上总结吧，D挺好的一个题，当时想错了，用优先队列确实好，前面几题随便写写，主要看D吧。 A. Grass Field 之前看错题，只需要统计1的个数，如果是0，4，其他对应的就是0,2,1。 B. Permutation 为了贪心，所以选择d=2，所以用类似于…
比赛链接：Dashboard - Codeforces Round #806 (Div. 4) - Codeforces div4因为昨天头晕，有些恍惚，感觉要猝死了，所以回去就早早躺床上玩手机到一点半才睡觉。今天晚上个人训练是昨天div4打了一场。 重点就是这个G题吧，其他的做一些小总结太简单了 A-F A.YES or YES? 这里有个简便方法，就是如果是大写字母的话可以先用isupper(s[i])判断，然后用函数tolower(s[i])转化成小写。 B.ICPC Balloons 水题，我用set判断是…
题意 题目链接：Problem - 1372C - Codeforces 输入 t 表示 t 组数据，每组数据输入一个正整数 $n(1\leq n\leq 2e5)$ 和一个长为 n 的 1~n 的排列 a。 每次操作，你可以选择 a 的一个子数组，将其错排（错排前后，子数组同一位置上的元素不能相同）。 输出将 a 变为升序，至少需要几次操作。 例如如果一个连续序列是2 3 4，如果想要变成4 3 2，因为3的位置没有变，所以3 4 2和4 2 3都是可以的。 思路 大胆猜测！最多只需要两次即可，那么什么时候零次什…
题意 题目链接：Problem - D - Codeforces 输入正整数 $n(2\leq n\leq 2e9)$, $k(1\leq k\leq2e5)$ 和 $s(1\leq s\leq 1e18)$。 在数轴上有 1,2,3,...,n 共 n 个整点（位置），你一开始在 1 上。 每一步你可以移动到任意位置上（但不能原地不动），移动的距离就是两个位置的距离。 问能不能恰好走 k 步，使得移动的距离之和恰好为 s？ 若不能，输出 "NO"；否则输出 "YES" 和 k 个数，表示每一步移动之后的位置。 思…
比赛链接：Dashboard - Codeforces Round #805 (Div. 3) - Codeforces 这波偷偷拿小小号，估计能上400+分吧，没有做出G题...太菜了，我估摸着这回G题得有2000分？ 周中没有几场，这场搞到唯一一天假可累死我了！下午还有robocom... 这场前几题简直是STL专场.. 这场重点在EFG题。 A. Round Down the Price（模拟） 直接按照题意最高位-1即可，也可以用字符串。我这里是写一个函数找有多少位，比如有3位就减去100. 参考代码： i…
