摘要：
"嘟嘟嘟" 正如某题解所说，这题很有误导性：我就一直在想凸包。 随便一个数据，就能把凸包hack掉： 这样我们的点G就gg了。 所以正解是什么呢？dp。 题解看这位老哥的吧，我感觉挺好懂的： "题解 P4563 【[JXOI2018]守卫】" c++ include include include 阅读全文
摘要：
嘟嘟嘟 这是今天做的第二道九条可怜的题，现在对他的题的印象是：表面清真可做，实则毒瘤坑人。 首先要感谢吉司机，我期望学的特烂，好在样例直接告诉我们期望怎么求了。 令$b_i$表示第$i$个不同的数的出现次数，那么期望就是 \(\frac{(n + m)!}{b_1! * b_2! * \ldots 阅读全文
摘要：
嘟嘟嘟 九条可怜竟然有这种良心题，似乎稍稍刷新了我对九条可怜的认识。 首先假设我们求出了所有必须要筛出来的数m，那么$t(p)$就只受最后一个数的位置影响。 所以我们枚举最后一个数的位置，然后用组合数搞一下就完事了。 令$dp[i]$表示最后一个数在位置$i$时，$t(p)$的和，则 \(dp[i] 阅读全文
摘要：
嘟嘟嘟 这题拿到后就瞬秒$k = 1$的情况，跟这题一模一样。 所以我最后也只拿了31分…… 正解要推出这么个性质，就是如果只有一座桥，那么所有城市和办公室的中位数就是这座桥的位置（然而我的$k = 1$做法显然没有用到这一点……）。 怎么证明呢？ 先用式子表示一下：就是我们要找到一个$x$，满足$ 阅读全文