上一页 1 2 3 4 5 6 ··· 15 下一页
摘要:金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配,可以通过合并两边的匹配来证明,然后用hall定理判断一下就行了,需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来,剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的,都是这个 阅读全文
posted @ 2021-03-16 07:35 lcyfrog 阅读(11) 评论(0) 推荐(0) 编辑
摘要:金华3.14 周日,打十连测,下午颓,晚上补题。 ZROI1803 province 斜率优化,发现下标不单调,于是cdq分治,还是很裸的。 segment tree beats!学习笔记 本质思想是操作几次后区间的数会变得相同,所以可以直接dfs儿子来修改。 ZROI1805 max 利用上面的思 阅读全文
posted @ 2021-03-15 12:27 lcyfrog 阅读(23) 评论(0) 推荐(0) 编辑
摘要:金华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 阅读(14) 评论(0) 推荐(0) 编辑
摘要:金华3.12 阅读全文
posted @ 2021-03-12 21:07 lcyfrog 阅读(12) 评论(0) 推荐(0) 编辑
摘要:金华3.11 阅读全文
posted @ 2021-03-11 19:08 lcyfrog 阅读(18) 评论(0) 推荐(0) 编辑
摘要:快退役了捏 || 好像退役失败了 阅读全文
posted @ 2021-02-04 16:16 lcyfrog 阅读(1092) 评论(3) 推荐(1) 编辑
摘要:模拟费用流学习笔记 就是用各种东西维护费用流,有退流的可以理解为反悔贪心,否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅,这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔,让右边的餐厅匹配送餐员,再开个堆维护 \(-v-x\) 阅读全文
posted @ 2021-02-04 16:14 lcyfrog 阅读(68) 评论(0) 推荐(1) 编辑
摘要:のんのんびより~ 阅读全文
posted @ 2021-02-02 10:25 lcyfrog 阅读(77) 评论(0) 推荐(0) 编辑
摘要:nya~nya~ 阅读全文
posted @ 2021-02-01 18:56 lcyfrog 阅读(47) 评论(0) 推荐(1) 编辑
摘要:计数/容斥乱做 阅读全文
posted @ 2021-01-26 14:22 lcyfrog 阅读(68) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页