摘要：
传送门 被这题折腾了一个晚上.jpg 邓老师名言：你先想想怎么判合法 那么考虑一个合法的 \(p\) 的条件是什么 首先 \(p_i\) 是中位数，那么将 \(a\) 升序排序后有 \(p_i\in[a_i, a_{2n-i}]\) 然后发现 \(p_i\) 一定是 \(p_{i-1}\) 或其前驱 阅读全文
posted @ 2022-06-02 22:00
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 \(\color{black}t\color{red}{ouist}\) 是世间真神！ 发现坐标都是实数 猜测做法是计算所有弧两两之间的交的长度之和 \(\leqslant \sum l_i-c\) 的概率 然后看题解发现不是 发现本题有性质是弧长都是整数 将某条弧的左端点坐标写为 \(d_ 阅读全文
posted @ 2022-06-02 17:27
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 [PKUWC2018]猎人杀 一开始的想法是计算出每个 \(A_i\) 在最后面的概率，再算出每个 \(B_i\) 在这个 \(A_i\) 后面的概率 然后发现各种不独立 于是换成对每个 \(B_i\)，计算其在所有 \(A_i\) 之后被删除的概率 以为可以对每对 \((A_i, b)\) 阅读全文
posted @ 2022-06-02 15:48
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 什么神仙玩意…… 猜测可以用组合数学求出无限制时的方案数 那么可以容斥 \[ans=\sum\limits_s(-1)^{|s|}f(至少在 s 中为 1 的位置断开) \]然后尝试优化这个东西 令 \(f_i\) 为在 \(i\) 处断开的所有方案的带容斥系数的权值之和 转移 \[f_i\ 阅读全文
posted @ 2022-06-02 11:43
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 一开始想把贡献拆成被操作了 \(i\) 次的数贡献 \(\frac{val}{k^i}\) 然后就什么也不会了 正解首先需要一个神奇的转化 考虑每个操作方案都对应着一棵 \(k\) 叉树 其中有 \(n\) 个权值为 0 的叶子，有 \(m\) 个权值为 1 的叶子 其它每个非叶节点的权值是 阅读全文
posted @ 2022-06-02 10:11
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 格路计数全家桶实锤了 官方题解 Luogu题解 上面题解中讲述了若干种常见格路计数方法，这里就不再写一遍了 本题需要注意的细节： \(len=x_2-x_1+y_2-y_1\color{red}{+1}\) 枚举进入点和离开点因为是进入和离开所以要求到这个点的上/下一步在矩形外 复杂度 \( 阅读全文
posted @ 2022-06-02 08:00
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号