会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chen_jr
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
2022年1月15日
NOIP提高组模拟赛2
摘要: A. 匹配 kmp板子,用A的前缀匹配B的后缀,就是用AB求next数组,答案就是$next[min(la,lb+1)]$ 注意坑点,kmp匹配是除了本身以外的最大前缀和后缀,需要特判B恰好是A前缀的情况,本题数据诡异,特判有90pts #include<cstdio> #include<cstri
阅读全文
posted @ 2022-01-15 20:18 Chen_jr
阅读(189)
评论(0)
推荐(2)
2022年1月14日
NOIP提高组模拟赛1
摘要: A 平凡的函数 做法:魔改欧拉筛 \(f[1]=1\) \(f[p^c] =p\) \(xor\) \(c\) (p为素数) \(f[ab]=f[a]f[b]\)(a,b互质) 可以发现$p^c$容易处理,而$f[p]=p;xor;1$ 考虑其他数,根据唯一分解定理$x=p1^{c1}p2^{c2}
阅读全文
posted @ 2022-01-14 14:47 Chen_jr
阅读(84)
评论(0)
推荐(4)
上一页
1
···
18
19
20
21
22
公告