会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATHOSD
SDU ACMer
博客园
首页
新随笔
联系
管理
2020年3月9日
省选模拟四十一 题解
摘要: T1 匹配问题想到二分图匹配 暴力就是二分后搜出所有的串去连边 发现其实不难优化 每个串如果有n个不同的子序列则再多就没有用了 所以对于每个串直接搜出n个子序列即可 T2 先把所有询问离线 考虑取lcm即对于每个质数取最大次方 那么对于一个x里有pi^ai 那么让x包含pi^1,pi^2...pi^
阅读全文
posted @ 2020-03-09 22:12 ATHOSD
阅读(68)
评论(0)
推荐(0)
编辑
公告