摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5782 题目大意 $n$对人，每对之间恰好有一个人出席。$m$对仇恨关系表示两个人不能同时出席。 求是否有解并输出。 \(1\leq n\leq 8000,1\leq m\leq 20000\) 解题思路 裸的$\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4323 题目大意 给出$n$个点的树和加上一个点之后的树（编号打乱）。 求多出来的是哪个点（如果有多少个就输出编号最小的）。 \(1\leq n\leq 10^5\) 解题思路 定义一下$hash$值$P(i)$ 阅读全文