摘要：
【题意】 k张扑克正反面各有一个数字范围1-n，q次询问l-r能否用扑克表示出来 【分析】 没看到数据范围以前觉得是一个网络流的题 看了数据范围果断放弃 考虑把正反两个值之间连一个边，那么我们得到的图中，如果一个连通块为树，那么意味着这个树中最小-最大的区间不能被包含在l-r内 那么询问就变成了是否 阅读全文
摘要：
【题意】 给定n个点m条边的无向带点权简单图，统计这张图所有本质不同的四元环的权值之和，$mod 1e9+7$ 【分析】 首先，我们考虑一个$O(n^2)$的做法 我们利用meet in the middle的思想，每次枚举两层即可 #include<bits/stdc++.h> using nam 阅读全文
摘要：
【题意】 给出一个n个点，m条边的沙漠，你可以删去其中的k条边。求能分成的连通块数量最大值。 【分析】 很显然，我们优先删去割边，每个割边会带来1的贡献 如果k大于割边的个数，也就是删去所有割边后还有剩余操作次数 现在图已经成为若干个环了，也就是点双，第一次割一个环没有贡献，剩下的每次贡献为1 所以 阅读全文
摘要：
【题意】 给定n个环，每个有$a_i$个点，rabbit先手，hamster后手，每次可以选择一个没有被占领的点放上自己的棋子，要求自己的两个棋子不能相邻，问谁必胜 【分析】 首先，我们先考虑一个环的时候的问题，显然有1个点的时候先手必胜，2个点、3个点的时候先手必败 如果有多于3个点的情况，我们考 阅读全文