注意到题目实际上是把整个图分成了两个团（团是一个点的集合，其中任意两点之间都有边相连）。 根据我们以前的经验，团什么的都可以随机化搞出来，如P4212 外太空旅行 注意到我们随机化不能写成这个样子： 1234567891011121314bool Check返回能不能构成团for (register int k=1;k<=10000;++k){ random_shuffle(...

洛谷 GDOI 首先，按照2−SAT2-SAT2−SAT问题的套路，我们要把这个转化成依赖性问题 又发现一只奶牛刚好投两次票，所以只要不满足奶牛的其中一次投票，就要满足另一次，这样就转化成了依赖性问题。 但是，这道题还要输出"?""?""?"，怎么搞 再看一眼数据范围1≤N≤10001 \le N \le 10001≤N≤1000，...

传送门 你们搞的这个题目啊，exciting\rm excitingexciting 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1; char ch=getchar...

传送门 题面大意： 长度为nnn的数列，支持两种操作： 1.1.1.修改某个位置的值 2.2.2.询问区间[l,r][l,r][l,r]里选出至多kkk个不相交的子段和的最大值。 一共有mmm个操作 解法： 暴力 dpdpdp+滚动数组（在本地卡进2s2s2s） 模拟赛的时候有人用这个方法AAA了 dp[i][j][p]dp[i][j][p]dp[i][j][p]表示进行到a[i]a[...

传送门 这道题其实可以用暴力水过qwqqwqqwq 首先可以知道一个暴力做法如下，具体地来说可以用调整法证明其正确性，但是过不了所有的点。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <algorithm>#i...

传送门 这道题可以用暴力水过，不用tarjantarjantarjan 思路：将奶牛看成节点，反向建边，对于一只奶牛，跑一边暴力dfsdfsdfs，判断能不能到达其他所有奶牛，然后加一些小小的剪枝就可以过了。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505...

传送门 显然只用考虑长度为333的等差序列， 设ai,aj,aka_i,a_j,a_kai​,aj​,ak​为连续的333项 发现2∗aj=ai+d+ak−d=ai+ak2*a_j=a_i+d+a_k-d=a_i+a_k2∗aj​=ai​+d+ak​−d=ai​+ak​ 考虑枚举i,ji,ji,j，判断存不存在kkk 开一个桶记录a[i]a[i]a[i] 然后你发现O(n2)O(n^2)O(...

传送门 题意：求最大团，团是一个点的集合，其中任意两点都有边相连。 最大团属于NPCNPCNPC问题None Player Characters 虽然数据范围小，n≤50n \le 50n≤50，但是直接暴搜肯定超时。 考虑随机化，每次打乱点的总集合SSS 从SSS中取出点vvv，若vvv与AnsAnsAns中的所有点都有边相连，则将vvv加入AnsAnsAns，否则跳过vvv 实践证明随机...