lcyfrog

摘要： 金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1，然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了 阅读全文

摘要： 金华3.17 ZROI1740 药香沁鼻 按照dfs序枚举点，每个点维护一个背包，对于点 \(x\) ，如果选这个点，就把它加到 \(dfn_x+1\) 的背包里，如果不选这个点，就把点 \(x\) 的背包与 \(end_x + 1\) （end是子树内最后一个点的dfn）的背包合并 ZROI174 阅读全文

摘要： 金华3.16 上午帮蟹老板验了5道题 gym320165A 环 二分 gym320165B 环 降智题，考虑最终使用传送门的距离，一定是左边一部分点使用一个传送门，右边一部分使用另一个，就可以枚举求出n个传送门可能的位置了。 gym320165D 边分治 这题要你干掉边分治，可以考虑两部分点数相似的 阅读全文

摘要： 金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配，可以通过合并两边的匹配来证明，然后用hall定理判断一下就行了，需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来，剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的，都是这个 阅读全文

摘要： 金华3.14 周日，打十连测，下午颓，晚上补题。 ZROI1803 province 斜率优化，发现下标不单调，于是cdq分治，还是很裸的。 segment tree beats!学习笔记 本质思想是操作几次后区间的数会变得相同，所以可以直接dfs儿子来修改。 ZROI1805 max 利用上面的思 阅读全文

摘要： 金华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)分类确定每个点可以连 阅读全文

摘要： 金华3.12 阅读全文

摘要： 金华3.11 阅读全文

摘要： 快退役了捏 || 好像退役失败了 阅读全文

摘要： 模拟费用流学习笔记 就是用各种东西维护费用流，有退流的可以理解为反悔贪心，否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅，这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔，让右边的餐厅匹配送餐员，再开个堆维护 \(-v-x\) 阅读全文