摘要：
https://www.luogu.com.cn/problem/P7446 有个地方写错了两次竟然还都过了 类似弹飞绵羊，维护从每个点第一次跳出当前块是跳到哪个节点，记为$tt[i]$, 往前跳一次的记为$to[i]\(, 给整个块打标记的时候，如果存在一个点不能一次跳出当前块，就暴力把块重建一遍 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4292 感觉长链剖分的难点在于指针的使用 具体实现看代码吧，关于每往上继承一个要加一条边的权值，可以利用差分的思想 code: #include<bits/stdc++.h> #define N 500050 #define db 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5406 首先要意识到这题不是最优化问题，而是计数类问题（光这点就不简单了） 考虑矩阵树定理计算的是什么 \(\sum_{T}\prod w_{e\in T}\) 这里$\prod$不一定是乘法，题目给出的这几个运算爷可以 于是乎可 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1267G 麻了，回头看的时候一下子不会算贡献了 白写了可还行 首先考虑抽卡的期望，假设已经抽了$i$个圣遗物出来，要出$i+1$个圣遗物的期望是 \(E(i)=\frac{i}{n}(E(i)+\frac{x}{2})+\fra 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4557 给两个凸包$A,B$,令$a\in A,b \in B$,如果存在$b+v=a$,那么$v$这个向量就会冲突 移项可得 \(v=a-b\),那么就变成判断$v$是否在$A-B$中 把$A,B$求个闵可夫斯基和，然后判断即可 阅读全文