03 2021 档案

题解 CF891E Lust
摘要：题意 你有 n 个数 a1,a2,…,an，要进行 k 次操作，每次随机选择一个数 x∈[1,n]，把 ax 减一，并将答案增加除 ax 外所有数的乘积。 求最终答案的期望，答案对 109+7 取模。 解法 对于任意两次 阅读全文
posted @ 2021-03-31 19:21 18Michael 阅读(99) 评论(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 阅读(197) 评论(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 阅读(49) 评论(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 阅读(146) 评论(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 阅读(81) 评论(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 阅读(3242) 评论(0) 推荐(0) 编辑
题解 P4137 Rmq Problem / mex
摘要：莫队其实是可以过这题的数据范围的。 因为 mex<n ，所以修改时对于 ai≥n ，可将其特判掉。 故剩余的 ai 都有 ai<n ，此时可用桶记录每个数出现的次数。 按莫队正常操作排序后，再对每次两个区间的不同部分暴力修改。 发现会 阅读全文
posted @ 2021-03-13 11:46 18Michael 阅读(52) 评论(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 阅读(107) 评论(0) 推荐(0) 编辑

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