摘要：
做法 树分块，像王室联邦一样 然后怎么移动端点 蒯$VFK$的博客： 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么 S(v, u) = S(root, v) xor S(root, u) xor lca(v, u) 阅读全文
摘要：
题面 "vjudge" Sol 有一个棋盘，棋盘上有一些棋子，两个人轮流拿棋，第一个人可以随意拿，以后每一个人拿走的棋子与上一个人拿走的棋子的曼哈顿距离不得超过L，无法拿棋的人输，问后手能否胜利 首先距离小于等于$L$的连双向边 肯定是在每个连通块玩，并且这些连通块每个都有完美匹配后手才能赢 所以跑 阅读全文
摘要：
题面 "Vjudge" Sol 给出一个n个点的无向图，询问是否为弦图 做法见上上上篇博客 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespac 阅读全文
摘要：
题面 "传送门" Sol 弦图最小染色 做法见上上篇博客 暴力模拟 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const 阅读全文
摘要：
题面 "Luogu" Sol 弦图最大独立集 做法见上篇博客 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; const in 阅读全文