摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P2012 题目大意 $12$种东西排列成长度为$n$的序列,要求前四种出现奇数次,后四种出现偶数次,求方案。$T$组数据,对$10^9$取模。 \(1\leq n< 2^{63},1\leq T\leq 2\time 阅读全文
posted @ 2021-06-21 20:06 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6113 题目大意 给出一张无向图,求最大匹配。 \(1\leq n\leq 10^3,1\leq m\leq 5\times 10^4\) 解题思路 带花树的模板,我也不会讲/kel 所以看下面两篇大佬的博客吧 y 阅读全文
posted @ 2021-06-21 16:26 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5287 题目大意 开始一个空串,$n$个操作 在末尾加入$x$个$c$字符(保证和$c$和前面的字符不同) 返回到第$x$次操作之后 每次操作完成后求所有前缀的最长的$border$长度和 \(1\leq n\le 阅读全文
posted @ 2021-06-21 12:09 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑