摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=3643" 因为$$\varphi(n)=\prod_i p_i^{k_i 1}(p_i 1),n=\prod_ip_i^{k_i}$$ 直接根据这个式子暴搜即可。 阅读全文
posted @ 2016-10-15 20:22 abclzr 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 在校内OJ上A了,没有加强制在线的东西。。不放链接了。 这道题题意是维护一个字符串集合,支持三种操作: 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数$m \le 3 10^5$,输入字符串总长度$maxL \le 4 10^6$ 对于查询想到了要用AC自动 阅读全文
posted @ 2016-10-15 15:37 abclzr 阅读(478) 评论(0) 推荐(0) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=1087" 很简单的状压,需要预处理,我两个状态可不可以挨着的预处理出错WA了好几次。 这个位运算预处理好神奇啊 c++script include include include using name 阅读全文
posted @ 2016-10-15 09:04 abclzr 阅读(148) 评论(0) 推荐(0) 编辑