随笔分类 -  Codechef

摘要:Preface 断断续续打完了,难得的总分上了700 最后苟到了Rank16,下一场如果还能保持这样的话应该可以上7星了QAQ Binary XOR 显然我们只需要求出最后异或完了之后01的个数即可 那么我们先求出0个数的上下界,然后枚举一下具体的个数,注意这个个数一定是两个两个变化的 阅读全文
posted @ 2019-12-15 16:13 空気力学の詩 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Preface 这场CC好难的说,后面的都不会做QAQ 还因为不会三进制位运算卷积被曲明姐姐欺负了,我真是太菜了QAQ PS:最后还是狗上了六星的说,期待两(三)场之内可以上七星 Physical Exercise 本来T1放的是一个思维题,然后被Ban了现在变成一个SB题了 爆枚前两个点集的点,然 阅读全文
posted @ 2019-11-01 21:10 空気力学の詩 阅读(207) 评论(0) 推荐(0) 编辑
摘要:Preface 这次CC难度较上两场升高了许多,后面两题都只能借着曲明姐姐和jz姐姐的仙气来做 值得一提的是原来的F大概需要大力分类讨论,结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分,下场如果不出意外地话应该可以打到六星。(ORZ七星julao LTL) A Chef an 阅读全文
posted @ 2019-10-19 17:36 空気力学の詩 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Preface 这确实应该是我打过的比较水的CC了(其实就打过两场) 但由于我太弱了打的都是Div2,所以会认为上一场更简单,其实上一场Div的数据结构是真的毒 好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的2kn,然后剩下的斐波那 阅读全文
posted @ 2019-09-14 13:08 空気力学の詩 阅读(393) 评论(4) 推荐(0) 编辑
摘要:Preface 老年菜鸡终于开始打CC了,由于他太弱了所以只能打Div2 因为台风的原因challenge并没有写,所以水了个Rank7 A Football SB模拟题不解释 #include<cstdio> #include<iostream> #define RI register int u 阅读全文
posted @ 2019-08-12 21:10 空気力学の詩 阅读(226) 评论(0) 推荐(0) 编辑
摘要:该思博的时候就思博到底,套路的时候不能再套路的一道题 首先我们将联通块的大小平方和进行转化,发现它就等价于 连通点对数 ,而这个可以转化为 连接两点的边数(距离)和 所以我们考虑第i天时,一个点对(x,y)能产生贡献,当且仅当连接它们的边一条都没断,故贡献为: $$\frac{(n 1 \o 阅读全文
posted @ 2019-08-01 22:15 空気力学の詩 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示