摘要:
题意 给出两个长度为n的01字符串S和T。 选出k个字典序在S和T之间的长度为n的01字符串,使得尽可能多的字符串满足其是所选字符串中至少一个串的前缀。 这是一道思路比较奇怪的类似计数dp的题。 首先考虑如果把选出的这些串插入到一个trie树中的话,算产生的贡献可以理解为,从根节点向下画了k条长度为 阅读全文
摘要:
day1 学习后缀数组 学习多项式求逆 day2 cf题目做三道题 多项式求逆解决分治fft 后缀数组一题 晚上比赛至少订正一题 有空再打个ac自动机 day3 订正比赛 多项式对数函数 多项式指数函数 三道多项式相关的题 南外的题开两道(dp相关) day4 收一下day3的尾 订正比赛 复习bl 阅读全文
摘要:
题意 定义图权 = 图中边权总和 图中点权总和(空图的图权=0),求 n 个点 m 条边的无向图最大权子图。 把边看成点,这个点与两个原图中的点连边。直接最小割求最大闭合子图即可。 阅读全文