2017年8月10日
Kirinriki 2017多校
摘要： 由于每个串的长度为5000，我们去枚举两个自串的对称点（这里注意一下，枚举的时候有两种情况的区间），然后用尺取法爬一遍。 ac代码： 阅读全文
posted @ 2017-08-10 19:42 猪突猛进！！！ 阅读(174) 评论(0) 推荐(0) 编辑
Inversion 多校签到题
摘要： 存下值和下标后排序，每次从坐后面开始取就可以了。 ac代码： 阅读全文
posted @ 2017-08-10 19:38 猪突猛进！！！ 阅读(79) 评论(0) 推荐(0) 编辑
hdu 4135 容斥
摘要： 题意：求解区间a~b与n互质数的个数 题解：转化为1~b与n互质数减去1~a与n互质数的个数，典型的容斥。（由于这里数据范围太大，莫比乌斯就不适用了，直接用容斥枚举质数的组合，负责都根号n） 补充：2017.8.18 多校的容斥没写出来，整理一下。一般容斥的思路，求解逆问题。这道题目的逆问题就是不与 阅读全文
posted @ 2017-08-10 10:04 猪突猛进！！！ 阅读(140) 评论(0) 推荐(0) 编辑