该文被密码保护。 阅读全文
摘要：
前言 一场模拟赛中用到了此 trick，于是写一下。 技巧内容 点边容斥顾名思义与点与边有关，常用于的场景有：路径无交边/点，连通块个数等图论问题。 例题 1 给定一棵树，和若干个点对，第 \(i\) 个点对有 \(p_i\) 的概率消失，一个点对有贡献当且仅当与没有消失的点对的路径无交边，求期望的 阅读全文
摘要：
X2 前三题简单不写 洛谷 - P10855 傻逼赛时想出两种正确思路都他妈的没仔细想，真糖丸了 不妨将题目中要求的式子化简。 \[\begin{equation} \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^i \gcd(j,i\oplus 阅读全文
摘要：
不妨套用P9058的套路，记点对 \((i,j),a_i \ge a_j\) 被支配当且仅当存在 \(i<k<j\)，满足\(a_i \ge a_k \ge a_j\) ，同样，猜测对于\(i\)，不被支配的点对 \((k,i)\) 只满足 \(k<i\) 最大且 \(a_k>a_i\)。 证明不妨 阅读全文