会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
22
下一页
2022年5月25日
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!!!
阅读(69)
评论(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!!!
阅读(58)
评论(0)
推荐(2)
编辑
CF1682D Circular Spanning Tree
摘要: 题意: 构造题,节点1~n顺时针排列成圆形,告诉你每个点度数奇偶性,让你构造一棵树,树边不相交。 思路: 因为每条边给总度数贡献2,因此如果度数为1的点有奇数个,直接输出no。显然0个度数为1的,也输出no。 找到每个1,把1往后的部分分到一组,第二组的最后一个连第一组的最后一个,然后3组往后的最后
阅读全文
posted @ 2022-05-25 14:53 Crazy!!!
阅读(43)
评论(0)
推荐(1)
编辑
CF1682C. LIS or Reverse LIS?
摘要: 题意:给$n$个数,问你能构出严格上升子序列长度和下降子序列长度最小值的最大值。 思路: 如果一个数出现至少两次,ans++。 统计出现一次的个数,因为再最长上升子序列中,只能有一个值能贡献到下降子序列里,因此$ans+\left\lceil\frac{cnt1}{2}\right\rceil$。
阅读全文
posted @ 2022-05-25 14:46 Crazy!!!
阅读(45)
评论(0)
推荐(1)
编辑
2022年5月19日
[THUSCH2017] 杜老师
摘要: description $T$次询问,每次问$L,L+1...R$有多少种子集满足子集中乘积为完全平方数。 solution 50pt 首先双倍经验 通常的思路是:平方数即每个质因子指数为偶 跟奇偶性有关问题用异或! 用二进制(位数大,这里用bitset)每个质因子代表一位,表示该质因子指数的奇偶性
阅读全文
posted @ 2022-05-19 19:38 Crazy!!!
阅读(126)
评论(0)
推荐(1)
编辑
[THUSC2016]成绩单
摘要: luogu P5336 description 每次可以选择连续一段,删掉,两边合并过来。删一段的代价为$a+b*(max[l..r]-min[l...r])^2$ \(n<=50\) solution 这种带区间拼接合并,而且$n$很小的的,容易想到区间dp $f[l][r][x][y]\(表示使
阅读全文
posted @ 2022-05-19 15:46 Crazy!!!
阅读(34)
评论(0)
推荐(1)
编辑
投错邮箱
摘要: description 有$n$封邮件,每封目标投到$a_i$,不过不能直接投到,会有一个中转的过程(先投到邮箱里)。$n$个地方,每个地方有一个邮箱(很辣鸡最多只能放一封邮件),邮递员会把这个邮箱$i$里邮件投到$b_i$。 xzl很笨,于是问你$q$个询问,告诉你$[l1,r1]\(,\)[l2
阅读全文
posted @ 2022-05-19 10:47 Crazy!!!
阅读(45)
评论(2)
推荐(1)
编辑
2022年5月12日
「BalticOI 2011 Day2」树的镜像 Tree Mirroring
该文被密码保护。
阅读全文
posted @ 2022-05-12 21:48 Crazy!!!
阅读(11)
评论(1)
推荐(1)
编辑
2022年5月9日
「POI2012」井 Well
摘要: description 你要挖井,$n$个地面的高度可视为$h_i$,每次操作你可以将一个$h_i-1$,你最多可执行$m$次操作。 你要任选其中一个$h_i$挖到$0$,问你相邻的高度差的最大值最小。并输出满足其的最小的井。 solution 二分最大值$mid$。 先不考虑挖井到0。用最少的步数
阅读全文
posted @ 2022-05-09 17:00 Crazy!!!
阅读(36)
评论(0)
推荐(1)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
22
下一页