wyxdrqc

摘要： Codeforces Round 552 (Div. 3) ~~休闲VP发现打的真的太休闲了,完全没有比赛的氛围~~ A,B 不管 C 暴力跑第一轮和最后一轮 中间的轮数直接做除法 阅读全文

摘要： 8.25考试总结 find ~~由于某些不可告知的原因,暂时不公开~~ page 原题,搞一个堆来贪心的选,每次选择一个下一个离得最远的点扔出去 这样正确性显然 如果一个数在堆里,我们要把他的nxt修改一下 这个貌似用堆不太好维护 我们就考虑换成set,因为这个数一定是最小的 直接搞搞就可以了 cp 阅读全文

摘要： CF1151FSonya and Informatics 给一个长度为 n$ (n\leq 100)$的 $0/1$ 串，进行 k$(k \leq 10^9)$次操作，每次操作选择两个位置 $(i,j)$ $(i include include include include include inc 阅读全文

摘要： CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i 阅读全文

摘要： "BZOJ3728 PA2014Final Zarowki" 贪心题目 然而我的贪心又是错的,但是这一次至少大体思路对了 我的错误思路: 把数组分别排序,然后一一对应,如果小就换,最后如果还有机会,就在剩下的大的选择差值最大的减去 正确思路: 将$p$数组排序,对于每个数,都找到小于等于他的最大的数 阅读全文

摘要： "LuoguP3045 [USACO12FEB]牛券Cow Coupons" 果然我贪心能力还是太差了 ZR讲过的原题我回来对做法没有一丁点印象 有时候有这样一种题目 每个数有两种不同的价值 你可以选择价值低的,也可能花费一些神秘能力去获得价值高的 这时候我们直接贪心就可能会出现这种情况 当前最后解 阅读全文

摘要： CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于$\frac{m}{2}$ 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时 阅读全文

摘要： Educational Codeforces Round 61 今早刚刚说我适合打pikmike出的EDU 然后我就挂了 A 不管 B 不管 C 这道题到快结束了才调出来 大概就是$n^2$枚举不选的区间 然后随便搞搞？ 大体就是维护一下区间$1$的个数和$2$的个数 判断枚举的区间有没有交集 这个 阅读全文

摘要： CFEducational Codeforces Round 66题解报告 感觉丧失了唯一一次能在CF上超过wqy的机会QAQ A 不管 B 不能直接累计乘法打$tag$,要直接跳 C 考虑二分第$k$小的值 那么问题就变成了 每一个数变成了$[x mid,x+mid]$的一段区间,如果有一个位置被 阅读全文

摘要： 8.19考试总结 预计得分:230 实际得分:180 丢分:50 真的是哪题不拍挂哪题 T1 方差的式子是 $$ \frac{\sum a_i^2}{n} \frac{(\sum a_i)^2}{n^2} $$ 题目中式子其实要求的是 $$ n\sum a_i^2 (\sum a_i)^2 $$ 想 阅读全文