摘要：CF通道 luogu通道 >别点进去，没有通道 题意 给你一个$n$长度的序列，叫你求有多少个子序列满足： 这子序列中任意两个数取反的值≥X 输入 \(n\;\;x\) \(a_1\;a_2\;a_3\dots a_n\) 数据范围 \(X\leq 2^{60}-1\) \(a_i\leq 2^{6 阅读全文

摘要：CF通道 luogu链接 大致题意 给你一个长度为n的序列，这其中可能有-1，代表着空位 然后给你m个数，代表空位可选的m个数 然后叫你补全序列（每个$b[i]$只能用一遍），是补全后得到的序列LIS（严格）最大 输入格式: \(n\) \(a_1\;a_2\;a_3\cdots\;a_n\) \( 阅读全文

摘要：题目链接 luogu题目链接 \(因为自己想了很久都没有想出来，所以记录下来\) 题目大意： 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的 阅读全文

摘要：题目链接 luogu链接 这道题的简略题意是: 有一个$n$个点，$n$条边的有向图（可能有自环和重边），叫我们以最小代价选取一些点，使得无论从哪个点出发都要经过这些点。 思路： 因为有n个点，n条边，所以说我们可以知道一定至少有一个环。 而对于一条链来说，这条链必然要通向一个环！ 所以我们就可以先 阅读全文