摘要：A 给出序列 \(\{a\}\)，问有多少非空子集满足平均数 \(<\) 中位数。 \(n\le 100\)，\(a_i\le 800\). 可以 \(O(n^3V)\) 直接 DP。大家写的反悔背包常数很小。 #include<bits/stdc++.h> #define ll long long 阅读全文

摘要：X Equals Y GDCPC2023. 今天 Coach VP 的时候没思考出来，想一想还是十分简单的。 给出 \(x,y,A,B\)，构造一对 \((a,b)\) 满足 \(2\le a\le A\)，\(2\le b\le B\)，且 \(x\) 在 \(a\) 进制下与 \(y\) 在 \ 阅读全文

摘要：非常好题目。 在一个大小为 \(1\) 的圆上选出 \(n\) 条半径将其分为 \(n\) 块，记每块的面积为 \(S_1,S_2,\dots,S_n\)，求 \[\min_{i=1}^{n}\{|S_i-\frac{1}{3}|\} \]的期望值。答案对 \(10^9+7\) 取模。 \(2\le 阅读全文

摘要：赛时因为开了火车头喜提 \(0\) 分。 A P7502 「HMOI R1」不知道是啥的垃圾题 维护一个可重集，支持： 插入一个二元组。 删除一个二元组，保证之前存在。 给出二元组 \((x,y)\)，问有多少个可重集内的二元组 \((a,b)\) 满足 \(x\oplus a>y\oplus b\ 阅读全文