会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2020年3月9日
「考试」省选41
摘要: T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$
阅读全文
posted @ 2020-03-09 20:32 Lrefrain
阅读(79)
评论(0)
推荐(0)
编辑
公告