会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年5月25日
CF1681F Unique Occurrences
摘要: 题意:一棵树,问每条路径上只出现一次的值的个数的和。 思路: 显然想到考虑边贡献。每条边权下放到下面的哪个点。$up_i$为上面第一个点权等于它的点。我们需要一个子树内点权等于它的点(如果满足祖孙关系,不要孙)(除它自己的)sz和。 这样每个点的$sz$向$up$贡献。 这样差分求出上面的点和下面的
阅读全文
posted @ 2022-05-25 21:05 Crazy!!!
阅读(33)
评论(0)
推荐(1)
编辑
Codeforces Round #793 (Div. 2)
摘要: C. LIS or Reverse LIS? D. Circular Spanning Tree E. Unordered Swaps F MCMF?
阅读全文
posted @ 2022-05-25 15:35 Crazy!!!
阅读(27)
评论(0)
推荐(1)
编辑
CF1682F MCMF?
摘要: 题意: 费用流,其实bushi 给你长为$n$的序列$a$,\(b\)。$a$单增,$b$有正有负。 $q$次询问$[l,r]\(,保证\)\sum\limits_{i=l}^rb_i=0$,将区间$[l,r]$中每个值当节点,$b_i<0$的连S,$b_i>0$的连T,容量为$abs(b_i)$。
阅读全文
posted @ 2022-05-25 15:34 Crazy!!!
阅读(68)
评论(0)
推荐(1)
编辑
CF1682E Unordered Swaps
摘要: 鸽着,我不知道为什么对? 题意: 思路: code: #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int p[N],nxt[N],to[N],head[N],ecnt,d[N]; void add_edge(int
阅读全文
posted @ 2022-05-25 15:05 Crazy!!!
阅读(56)
评论(0)
推荐(2)
编辑
CF1682D Circular Spanning Tree
摘要: 题意: 构造题,节点1~n顺时针排列成圆形,告诉你每个点度数奇偶性,让你构造一棵树,树边不相交。 思路: 因为每条边给总度数贡献2,因此如果度数为1的点有奇数个,直接输出no。显然0个度数为1的,也输出no。 找到每个1,把1往后的部分分到一组,第二组的最后一个连第一组的最后一个,然后3组往后的最后
阅读全文
posted @ 2022-05-25 14:53 Crazy!!!
阅读(42)
评论(0)
推荐(1)
编辑
CF1682C. LIS or Reverse LIS?
摘要: 题意:给$n$个数,问你能构出严格上升子序列长度和下降子序列长度最小值的最大值。 思路: 如果一个数出现至少两次,ans++。 统计出现一次的个数,因为再最长上升子序列中,只能有一个值能贡献到下降子序列里,因此$ans+\left\lceil\frac{cnt1}{2}\right\rceil$。
阅读全文
posted @ 2022-05-25 14:46 Crazy!!!
阅读(44)
评论(0)
推荐(1)
编辑