摘要：
正题 题目链接:https://codeforces.com/contest/1556/problem/D 题目大意 现在有$n$个你不知道的数字，你有两种询问操作 询问两个下标的数字的$and$ 询问两个下标的数字的$or$ 要求在$2n$次操作以内求出第$k$小的数字 \(1\leq n\leq 阅读全文
摘要：
正题 题目大意 一张随机的$n$个点的竞赛图，给出它的$m$条相互无交简单路径，求这张竞赛图的期望强联通分量个数。 \(1\leq n,m\leq 10^5\) 解题思路 先考虑$m=0$的做法，此时我们考虑一个强联通块的贡献，注意到竞赛图中强联通块的会构成一条链的形式，枚举一个大小$S$，那么此时 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1322B 题目大意 给出$n$个数字$a_i$求 \(\bigoplus _{i=1}^n\bigoplus _{j=i+1}^n(a_i+a_j)\) \(1\leq n\leq 4\times 10^5,1\ 阅读全文
摘要：
前言 好久没更新这个系列了，最近闲的无聊写一下。有两题搜索懒得写了。 P2737 [USACO4.1]麦香牛块Beef McNuggets https://www.luogu.com.cn/problem/P2737 解题思路 先只考虑$a_1$，假设我们拼出了$w$，那么一定能拼出$w+ka_1$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF39C 题目大意 坐标轴上有$n$个圆，给出每个圆的位置$c_i$和半径$r_i$。 要求选出最多的圆使得他们不相交，求方案。 \(1\leq n\leq 2000\) 解题思路 转换为选出最多的不交区间，然后离散 阅读全文
摘要：
正题 题目链接:https://codeforces.com/gym/103049/problem/J 题目大意 $n$个点$m$条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。 \(1\leq n,m\leq 2\times 10^5\) 解 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF25E 题目大意 给出三个串，然后求一个最短的串包含这三个串。 \(1\leq |s_1|,|s_2|,|s_3|\leq 10^5\) 解题思路 把三个串状压，先跑出$AC$自动机和每个节点包含的串的状态。 然后 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF19E 题目大意 给出$n$个点$m$条边的一张无向图，求有多少条边去掉后可以使得图变成一张二分图。 \(1\leq n,m\leq 10^4\) 解题思路 虽然线段树分治可以暴力草过去但是考虑点智慧的做法。 众所 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF11D 题目大意 给出$n$个点$m$条边的一张简单无向图，求它的简单环的个数。 \(1\leq n\leq 19\) 解题思路 首先算重的问题很麻烦但也是解决这题的关键。 因为防止算重那么我们就只考虑在每个环编号 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF5E 题目大意 圆上有$n$个山，两个山之间可以看到当且仅当它们之间的两条弧中有一条满足所有山都不高于它们两个。 求可以看到的山的对数。 \(3\leq n\leq 10^6,1\leq h_i\leq 10^9\ 阅读全文