03 2021 档案

题解 CF891E Lust
摘要：题意 你有 \(n\) 个数 \(a_1,a_2,\dots,a_n\)，要进行 \(k\) 次操作，每次随机选择一个数 \(x\in[1,n]\)，把 \(a_x\) 减一，并将答案增加除 \(a_x\) 外所有数的乘积。 求最终答案的期望，答案对 \(10^9+7\) 取模。 解法 对于任意两次 阅读全文
posted @ 2021-03-31 19:21 18Michael 阅读(119) 评论(0) 推荐(0)
做题笔记
摘要：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 阅读(237) 评论(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 阅读(57) 评论(0) 推荐(0)
2021WC比赛总结反思
摘要：Time:2021.2.6 8:30~13:30 \(Day\) \(0\) 颓废，全机房都在划 PVZ β版，场面真壮观。 老师：lzy 你都高中了怎么还在玩小学生玩的游戏啊？ lzy：（笑笑不说话）这小学生能玩？小学生玩早就玩自闭了。 \(Day\) \(1\) 比赛前听说去年 \(100\) 阅读全文
posted @ 2021-03-13 11:50 18Michael 阅读(188) 评论(0) 推荐(0)
题解 CF1487F Ones
摘要：题意 给定一个正整数 \(n\)，要求用只由 \(1\) 组成的数字的和或差表示 \(n\)，且使用 \(1\) 个数最少。 例如，\(24 = 11 + 11 + 1 + 1\)，\(102 = 111 - 11 + 1 + 1\) 是两种使用 \(1\) 个数最少的方案。 解法 题目等价于用只由 阅读全文
posted @ 2021-03-13 11:48 18Michael 阅读(126) 评论(0) 推荐(0)
不等式证明——pqr法学习笔记
摘要：前置知识：舒尔不等式。 \(pqr\) 法的主要思路是针对三元齐次对称不等式，将其全部转化成关于 \(pqr\) 的式子，其中 \(p=a+b+c,q=ab+bc+ca,r=abc\)。 对于每一个能取到的 \(p\) 与 \(q\)，我们都可以把式子转化成关于 \(r\) 的函数，当次数是 \(4 阅读全文
posted @ 2021-03-13 11:47 18Michael 阅读(3758) 评论(0) 推荐(0)
题解 P4137 Rmq Problem / mex
摘要：莫队其实是可以过这题的数据范围的。 因为 \(mex < n\) ，所以修改时对于 \(a_{i} \ge n\) ，可将其特判掉。 故剩余的 \(a_{i}\) 都有 \(a_{i} < n\) ，此时可用桶记录每个数出现的次数。 按莫队正常操作排序后，再对每次两个区间的不同部分暴力修改。 发现会 阅读全文
posted @ 2021-03-13 11:46 18Michael 阅读(73) 评论(0) 推荐(0)
APIO2020 游记
摘要：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 阅读(124) 评论(0) 推荐(0)