会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
16
下一页
2021年3月22日
金华3.18
摘要: 金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1,然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了
阅读全文
posted @ 2021-03-22 07:31 lcyfrog
阅读(59)
评论(0)
推荐(0)
2021年3月17日
金华3.17
摘要: 金华3.17 ZROI1740 药香沁鼻 按照dfs序枚举点,每个点维护一个背包,对于点 \(x\) ,如果选这个点,就把它加到 \(dfn_x+1\) 的背包里,如果不选这个点,就把点 \(x\) 的背包与 \(end_x + 1\) (end是子树内最后一个点的dfn)的背包合并 ZROI174
阅读全文
posted @ 2021-03-17 20:23 lcyfrog
阅读(116)
评论(1)
推荐(0)
金华3.16
摘要: 金华3.16 上午帮蟹老板验了5道题 gym320165A 环 二分 gym320165B 环 降智题,考虑最终使用传送门的距离,一定是左边一部分点使用一个传送门,右边一部分使用另一个,就可以枚举求出n个传送门可能的位置了。 gym320165D 边分治 这题要你干掉边分治,可以考虑两部分点数相似的
阅读全文
posted @ 2021-03-17 14:13 lcyfrog
阅读(80)
评论(0)
推荐(0)
2021年3月16日
金华3.15
摘要: 金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配,可以通过合并两边的匹配来证明,然后用hall定理判断一下就行了,需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来,剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的,都是这个
阅读全文
posted @ 2021-03-16 07:35 lcyfrog
阅读(45)
评论(0)
推荐(0)
2021年3月15日
金华3.14
摘要: 金华3.14 周日,打十连测,下午颓,晚上补题。 ZROI1803 province 斜率优化,发现下标不单调,于是cdq分治,还是很裸的。 segment tree beats!学习笔记 本质思想是操作几次后区间的数会变得相同,所以可以直接dfs儿子来修改。 ZROI1805 max 利用上面的思
阅读全文
posted @ 2021-03-15 12:27 lcyfrog
阅读(76)
评论(0)
推荐(0)
2021年3月14日
金华3.13
摘要: 金华3.13 CF1496D 当时脑袋巨大多混乱,开了好多变量混着写,今天才订正完 CF1496F 首先可以发现dis(u,i)+dis(u,j)=dis(i,j)的点一定在(i,j)这条链上,而如果有大于dis(i,j)+1个则没有树 然后根据dis(u,i)和dis(u,j)分类确定每个点可以连
阅读全文
posted @ 2021-03-14 17:38 lcyfrog
阅读(55)
评论(0)
推荐(0)
2021年3月12日
金华3.12
摘要: 金华3.12
阅读全文
posted @ 2021-03-12 21:07 lcyfrog
阅读(71)
评论(0)
推荐(0)
2021年3月11日
金华3.11
摘要: 金华3.11
阅读全文
posted @ 2021-03-11 19:08 lcyfrog
阅读(118)
评论(0)
推荐(0)
2021年2月4日
WC2021游记
摘要: 快退役了捏 || 好像退役失败了
阅读全文
posted @ 2021-02-04 16:16 lcyfrog
阅读(1524)
评论(3)
推荐(1)
模拟费用流学习笔记
摘要: 模拟费用流学习笔记 就是用各种东西维护费用流,有退流的可以理解为反悔贪心,否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅,这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔,让右边的餐厅匹配送餐员,再开个堆维护 \(-v-x\)
阅读全文
posted @ 2021-02-04 16:14 lcyfrog
阅读(181)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
7
···
16
下一页
公告