摘要：
4826: [Hnoi2017]影魔 https://lydsy.com/JudgeOnline/problem.php?id=4826 分析： 莫队+单调栈+st表。 考虑如何O(1)加入一个点，删除一个点，类似bzoj4540。然后就可以莫队了。复杂度$O(n\sqrt n)$ 代码： 1 #i 阅读全文
摘要：
E. Mahmoud and Ehab and the xor-MST https://codeforces.com/contest/959/problem/E 分析： 每个点x应该和x ^ lowbit(x)连边，那么现在就是求$\sum_{i=1}^{n}lowbit(i)$，然后打表找规律。 阅读全文
摘要：
bzoj5310：退背包。 bzoj1097：最短路+状压dp。 bzoj1098：反向图联通块个数。链表+bfs。 bzoj1054：bfs bzoj1027：Floyd最小环 bzoj1018：用线段树维护区间的四个端点的联通情况，然后查询的时候，把所有覆盖到的区间合并起来即可。 bzoj103 阅读全文
摘要：
1130: [POI2008]POD Subdivision of Kingdom https://lydsy.com/JudgeOnline/problem.php?id=1130 分析： 有效状态为$C_{26}^{13}$，所以直接搜索就好了。 代码： 阅读全文