摘要：
Farmer John 的农场缺水了。 他决定将水引入到他的 nn 个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第 ii 号田中挖一口井需要花费 W_iWi 元。连接 ii 号田与 jj 号田需要 P_{i,j}Pi,j（P_{j,i}=P_{i,j}Pj,i=Pi 阅读全文
posted @ 2021-10-09 16:06
liyishui
阅读(80)
评论(0)
推荐(0)
摘要：
--还当初只学了一年不到的oi的债 给定某些区间要求选出某些区间，并且两两不相交，问能选多少； 题解区一水的按结束端点排序，解释是只有这样会干扰到别人。 我的yy是维护最新选的，和枚举到的值对比， 只有两种情况，要么相交要么不相交 不相交直接更新了 相交的话挑那个结束时间早的，这样不会使答案变差（极 阅读全文
posted @ 2021-10-09 15:58
liyishui
阅读(56)
评论(0)
推荐(0)
摘要：
大意是给定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
liyishui
阅读(50)
评论(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
liyishui
阅读(39)
评论(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
liyishui
阅读(112)
评论(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
liyishui
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号