摘要：
1001. 一个数组上的两个区间求中位数,可以通过分类讨论直接找到中位数,复杂度O(1).不过本题数据较小,优美的log(n)也可过. 1002. 直接求得阴影面积表达式即可. 1003. 二分完成时间判是否可行.不妨设A的deadline比B的deadline短,对于一次判断内,由于总时间固定,两 阅读全文
摘要：
A Poor King Tag: Reversed BFS Preprocessing is needed to calculate answers for all positions (states). Beginning with all checkmate states, you should 阅读全文
摘要：
1001： 假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2，。。，n的序号，那么贪心的来每次操作就是把一个区间排序就行了。 阅读全文
摘要：
Ants 首先求出每个点的最近点. 可以直接对所有点构造kd树，然后在kd树上查询除本身以外的最近点，因为对所有点都求一次，所以不用担心退化. 也可以用分治做，同样是O(NlogN)的复杂度. 方法是每次用一条竖直线将平面划分成左右两半（平行线划分上下两半也可以），对两半中的点分别递归求每个点的最近 阅读全文
摘要：
A Boring Question $$\sum_{0\leq k_{1},k_{2},\cdots k_{m}\leq n}\prod_{1\leq j=0） 打表找规律可得，数学归纳法可证。 Magic Number 对于bi来说，二进制的第i位一定为1，大于i位一定是0。将二进制的每一位看作一 阅读全文
摘要：
ATM Mechine E(i,j):存款的范围是[0,i],还可以被警告j次的期望值。 E(i,j) = $max_{k=1}^{i}{\frac{i k+1}{i+1} E(i k,j)+\frac{k}{i+1} E(k 1,j 1)+1}$ 这样时间复杂度是$O(K^2W)$的。 假如Ali 阅读全文
摘要：
1001 Another Meaning 对于这个问题，显然可以进行DP： 令dp[i]表示到i结尾的字符串可以表示的不同含义数，那么考虑两种转移: 末尾不替换含义：dp[i 1] 末尾替换含义：dp[i |B|] (A.substr(i |B| + 1,|B|) = B) 那么对于末尾替换含义的转 阅读全文
摘要：
1001 Sqrt Bo 由于有$5$次的这个限制，所以尝试寻找分界点。 很容易发现是$2^{32}$，所以我们先比较输入的数字是否比这个大，然后再暴力开根。 复杂度是$O(\log\log n)$。 注意特判$n=0$的情况。 1002 Permutation Bo 根据期望的线性性，我们可以分开 阅读全文
摘要：
Acperience 展开式子, $\left\| W \alpha B \right\|^2=\displaystyle\alpha^2\sum_{i=1}^{n}b_i^2 2\alpha\sum_{i=1}^n{w_ib_i}+\sum_{i=1}^{n}w_i^2$. 由于$b_i\in \ 阅读全文
摘要：
首先向大家表示抱歉，因为这套题是去年出的，中间间隔时间太长，今年又临时准备仓促， 所以部分题目出现了一些问题，非常抱歉。 Abandoned country 首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既然 是唯一的，那么期望其实也就是唯一的，不存在什么最小期望。求完 阅读全文