摘要:我换博客啦!! 新博客地址:http://hyscere.github.io 使用GitHub和hexo搭载 所以博客应该都会发在那上面,可能也会不定期搬一两篇这边的博客过去。。 阅读全文
posted @ 2019-09-04 13:38 Hyscere 阅读 (36) 评论 (0) 编辑
摘要:我换博客啦!! 新博客地址:http://hyscere.github.io 使用GitHub和hexo搭载 所以博客应该都会发在那上面,可能也会不定期搬一两篇这边的博客过去。。 阅读全文
posted @ 2019-09-04 13:38 Hyscere 阅读 (36) 评论 (0) 编辑
摘要:Codeforces Round 580 (Div. 1) https://codeforces.com/contest/1205 A. Almost Equal 随便构造一下吧...太水了不说了,放个代码吧。 ~~~cpp include using namespace std; void rea 阅读全文
posted @ 2019-08-31 15:49 Hyscere 阅读 (54) 评论 (0) 编辑
摘要:Codeforces Round 576 (Div. 1) https://codeforces.com/contest/1199 虽然我打的是$\rm Div. ~2$但是因为$\rm Div. ~2$前两题实在是太水了这里就不说了。。 不过涨了一百来$\rm rating $还行(我果然分还是太 阅读全文
posted @ 2019-08-27 16:05 Hyscere 阅读 (13) 评论 (0) 编辑
摘要:Codeforces Round 549 (Div. 1) https://codeforces.com/contest/1142 A. The Beatles A题随便写写就行了( 直接暴力枚举间距就好了。 ~~~cpp include using namespace std; define in 阅读全文
posted @ 2019-08-26 20:32 Hyscere 阅读 (15) 评论 (0) 编辑
摘要:Codeforces Round 545 (Div. 1) https://codeforces.com/contest/1137 A. Skyscrapers 看懂题意就很简单了,直接对每一行每一列离散化一下就行了。 ~~~cpp include using namespace std; void 阅读全文
posted @ 2019-08-23 19:38 Hyscere 阅读 (12) 评论 (0) 编辑
摘要:2019 Multi University Training Contest 6 http://acm.hdu.edu.cn/contests/contest_show.php?cid=853 1002. Nonsense Time 这题比较神奇...有一个结论是:一个长度为$n$的随机排列的最长上 阅读全文
posted @ 2019-08-09 10:11 Hyscere 阅读 (42) 评论 (0) 编辑
摘要:2019 Multi University Training Contest 5 1004. Equation 把所有绝对值的零点排个序,然后解方程就好了。 ~~~cpp include using namespace std; // define int long long void read(i 阅读全文
posted @ 2019-08-07 09:53 Hyscere 阅读 (16) 评论 (0) 编辑
摘要: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$。 阅读全文
posted @ 2019-08-05 10:22 Hyscere 阅读 (21) 评论 (0) 编辑
摘要:2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案,设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数,使得每一段和都$\leqslant x$。 转移显然,枚举一个$j$,若$s 阅读全文
posted @ 2019-07-30 18:32 Hyscere 阅读 (22) 评论 (0) 编辑
摘要:2019 Multi University Training Contest 2 1005. Everything Is Generated In Equal Probability 考虑一个随机的排列的逆序对个数,显然对于两个数$a,b$,他们位置是均匀排布的,也就是说有$\frac{1}{2}$ 阅读全文
posted @ 2019-07-30 16:37 Hyscere 阅读 (49) 评论 (0) 编辑