宣毅鸣 - 博客园

2018年3月22日

摘要：题解：ｋｍｐ然后列出来矩阵加上快速幂即可代码：阅读全文

posted @ 2018-03-22 17:47 宣毅鸣阅读(150) 评论(0) 推荐(0)

2018年3月18日

摘要：题解：莫比乌斯反演经典题目直接套公式好了代码：阅读全文

posted @ 2018-03-18 18:46 宣毅鸣阅读(112) 评论(0) 推荐(0)

摘要：题解：首先把>b的标记为1 小于b的标记为－１然后更具乘法原理做代码：阅读全文

posted @ 2018-03-18 18:29 宣毅鸣阅读(117) 评论(0) 推荐(0)

摘要：题解：前缀和维护 f[a]++,f[b+1]-- 然后F[i]+=f[i-1] 代码：阅读全文

posted @ 2018-03-18 16:06 宣毅鸣阅读(105) 评论(0) 推荐(0)

2018年3月17日

摘要：题解：先把询问排序然后根据单调性来做代码：阅读全文

posted @ 2018-03-17 13:47 宣毅鸣阅读(94) 评论(0) 推荐(0)

2018年3月16日

摘要：题解：后缀自动机先把A的后缀自动机建好然后用B再上面跑如果不能转移就跳fail 如果可以就到下一个可行状态代码：阅读全文

posted @ 2018-03-16 20:15 宣毅鸣阅读(111) 评论(0) 推荐(0)

2018年3月15日

摘要：题解： x升序排序 y离散化＋树状数组代码：阅读全文

posted @ 2018-03-15 21:09 宣毅鸣阅读(135) 评论(0) 推荐(0)

2018年3月14日

摘要：题解：ｄｐ f[i][j]=max(f[i-1][j+1]+a[i][j],max(f[i-1][j],f[i][j+1])); 代码：阅读全文

posted @ 2018-03-14 21:10 宣毅鸣阅读(139) 评论(0) 推荐(0)

摘要：题解：贪心每一次和堆中最大的进行交换代码：阅读全文

posted @ 2018-03-14 21:01 宣毅鸣阅读(119) 评论(0) 推荐(0)

摘要：题解：显然每一个数对答案的贡献为n/i 代码：阅读全文

posted @ 2018-03-14 20:48 宣毅鸣阅读(96) 评论(0) 推荐(0)

公告