摘要：
大意是给定n,m,v,n个点，在这n个点之间连m条双向边，使得去掉点v之后该图不连通； # yy了一个能联通的最小值，树，如果m<n-1则无解； then 最大值？ 完全图，但是n-1个点的完全图，要抠出一个孤立的点只和v连接，确保v是割点 =(n-1)*(n-2)/2+1; # 先判无解再输出方案 阅读全文
posted @ 2021-10-09 15:49
curx
阅读(60)
评论(0)
推荐(0)
摘要：
题意是说先把所有的yx交换成xy后再移去xy； yy一下（或者多玩几个or观察样例 发现答案为abs（x-y） #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; char s[maxn]; int main( ) 阅读全文
posted @ 2021-10-09 15:36
curx
阅读(47)
评论(0)
推荐(0)
摘要：
问最大的区间异或和 看到n<=100开心n3了； 但有一个性质可以把降到n2 ai^ai+1^ai+2^ai+3^ai+4...aj ==s(i-1)^sj; 求一遍前缀和再枚举区间即可 关于异或有一些很神奇的性质，cf的某道c题就是以这个为基础开脑洞的。 即x^0=x; x^x=0; x^x^x= 阅读全文
posted @ 2021-10-09 15:34
curx
阅读(122)
评论(0)
推荐(0)
摘要：
要求最远的不能超过d； 又因为保证了递增 那我们固定一个点，找到数列里第一个刚好<=该点+d的位置 然后区间中任意挑两个数都是合法的； c（2，m）√ # 如何找到第一个刚好<=? 不手写二分的话用 ll r=upper_bound(a+1,a+n+1,tmp)-a; r--; 注意是upper,和 阅读全文
posted @ 2021-10-09 15:29
curx
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号