摘要： Codeforces Round 580 (Div. 1) https://codeforces.com/contest/1205 A. Almost Equal 随便构造一下吧...太水了不说了，放个代码吧。 ~~~cpp include using namespace std; void rea 阅读全文

摘要： Codeforces Round 576 (Div. 1) https://codeforces.com/contest/1199 虽然我打的是$\rm Div. ~2$但是因为$\rm Div. ~2$前两题实在是太水了这里就不说了。。 不过涨了一百来$\rm rating $还行（我果然分还是太 阅读全文

摘要： Codeforces Round 549 (Div. 1) https://codeforces.com/contest/1142 A. The Beatles A题随便写写就行了（ 直接暴力枚举间距就好了。 ~~~cpp include using namespace std; define in 阅读全文

摘要： Codeforces Round 545 (Div. 1) https://codeforces.com/contest/1137 A. Skyscrapers 看懂题意就很简单了，直接对每一行每一列离散化一下就行了。 ~~~cpp include using namespace std; void 阅读全文

摘要： 2019 Multi University Training Contest 6 http://acm.hdu.edu.cn/contests/contest_show.php?cid=853 1002. Nonsense Time 这题比较神奇...有一个结论是：一个长度为$n$的随机排列的最长上 阅读全文

摘要： 2019 Multi University Training Contest 5 1004. Equation 把所有绝对值的零点排个序，然后解方程就好了。 ~~~cpp include using namespace std; // define int long long void read(i 阅读全文

摘要： 2019 Multi University Training Contest 4 1001. AND Minimum Spanning Tree 如果$n\not =2^x 1$那么答案为$0$，可以这么构造： 对于$i\ne 2^x 1$把$i$连向第一个比$i$小的$j$，并且$i\&j=0$。 阅读全文

摘要： 2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案，设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数，使得每一段和都$\leqslant x$。 转移显然，枚举一个$j$，若$s 阅读全文

摘要： 2019 Multi University Training Contest 2 1005. Everything Is Generated In Equal Probability 考虑一个随机的排列的逆序对个数，显然对于两个数$a,b$，他们位置是均匀排布的，也就是说有$\frac{1}{2}$ 阅读全文