2018年1月20日
yyb要填的各种总结的坑
摘要： yyb经常只写题目不写总结。欢迎让我填坑 阅读全文
posted @ 2018-01-20 16:56 小蒟蒻yyb 阅读(3553) 评论(55) 推荐(6) 编辑
【BZOJ2434】【NOI2011】阿狸的打字机（AC自动机，树状数组）
摘要： 【BZOJ2434】阿狸的打字机（AC自动机，树状数组） 先写个暴力： 每次打印出字符串后，就插入到$Trie$树中 搞完后直接搭$AC$自动机 看一看匹配是怎么样的： 每次沿着$AC$自动机走，在每一个节点都跳$fail$指针 如果有$x$串的末节点，就给答案$+1$ 这样的话没有必要存下每个串 阅读全文
posted @ 2018-01-20 15:49 小蒟蒻yyb 阅读(467) 评论(8) 推荐(0) 编辑
【BZOJ2186】沙拉公主的困惑（数论）
摘要： 【BZOJ2186】沙拉公主的困惑（数论） 题面 "BZOJ" 题解 考虑答案是啥 先假设$n=m$ 现在求的就是$\varphi(m!)$ 但是现在$n!$是$m!$的若干倍 我们知道 $gcd(x,y)=gcd(x+ky,y)$ 所以，相当于 每隔$m!$，答案增长的值都是$\varphi(m! 阅读全文
posted @ 2018-01-20 11:55 小蒟蒻yyb 阅读(321) 评论(3) 推荐(0) 编辑