摘要: 2023.05.08 CF1824B2 LuoTianyi and the Floating Islands (Hard Version) 结论:$\sum_{j=w+1}^{k}\binom{x}{j}\binom{n-x}{k-j}=\sum_{i=1}^x\binom{i-1}{w}\bino 阅读全文
posted @ 2021-03-13 11:53 18Michael 阅读(182) 评论(1) 推荐(0) 编辑
摘要: 版本1 ```cpp #include int main() { for(int s,p,t,n;;printf("(%d) WA time:%5dms std:%5dms\n",n,p-s,t-p),system("fc data.out data.ans /w"),system("pause") 阅读全文
posted @ 2021-03-13 11:52 18Michael 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Time:2021.2.6 8:30~13:30 \(Day\) \(0\) 颓废,全机房都在划 PVZ β版,场面真壮观。 老师:lzy 你都高中了怎么还在玩小学生玩的游戏啊? lzy:(笑笑不说话)这小学生能玩?小学生玩早就玩自闭了。 \(Day\) \(1\) 比赛前听说去年 \(100\) 阅读全文
posted @ 2021-03-13 11:50 18Michael 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个正整数 \(n\),要求用只由 \(1\) 组成的数字的和或差表示 \(n\),且使用 \(1\) 个数最少。 例如,\(24 = 11 + 11 + 1 + 1\),\(102 = 111 - 11 + 1 + 1\) 是两种使用 \(1\) 个数最少的方案。 解法 题目等价于用只由 阅读全文
posted @ 2021-03-13 11:48 18Michael 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 前置知识:舒尔不等式。 \(pqr\) 法的主要思路是针对三元齐次对称不等式,将其全部转化成关于 \(pqr\) 的式子,其中 \(p=a+b+c,q=ab+bc+ca,r=abc\)。 对于每一个能取到的 \(p\) 与 \(q\),我们都可以把式子转化成关于 \(r\) 的函数,当次数是 \(4 阅读全文
posted @ 2021-03-13 11:47 18Michael 阅读(2817) 评论(0) 推荐(0) 编辑
摘要: 莫队其实是可以过这题的数据范围的。 因为 \(mex < n\) ,所以修改时对于 \(a_{i} \ge n\) ,可将其特判掉。 故剩余的 \(a_{i}\) 都有 \(a_{i} < n\) ,此时可用桶记录每个数出现的次数。 按莫队正常操作排序后,再对每次两个区间的不同部分暴力修改。 发现会 阅读全文
posted @ 2021-03-13 11:46 18Michael 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Time:2020.8.15 9:00~14:00 \(Day\) \(0\) 考前听说APIO可以带模板入场,便从洛谷打过的模板题中拷了40来个,后又打了几个模板最后凑齐50个。 CCF直到最后一天才下发APIO的账号和密码,结果老师通知:全发错了……(???不愧是CCF) \(Day\) \(1 阅读全文
posted @ 2021-03-13 11:44 18Michael 阅读(102) 评论(0) 推荐(0) 编辑