2020年6月19日
多项式小结（求逆、求导、积分、ln、牛顿迭代、exp）
摘要： 求逆 求$A(x)B(x)\equiv 1(mod;x^n)$，下文为了方便表述把n/2 已知$A(x)C(x)\equiv 1(mod;xn)$，倍增求$A(x)B(x)\equiv 1(mod;x{2n})$，下文为了方便把(x)省掉 \(A(B-C)\equiv 0(mod\;x^n)\) \ 阅读全文
posted @ 2020-06-19 22:41 gmh77 阅读(1154) 评论(0) 推荐(0) 编辑
6733. 【2020.06.18省选模拟】T1
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:58 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
6732. 【2020.06.17省选模拟】T3
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:53 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
6731. 【2020.06.17省选模拟】T2
该文被密码保护。 阅读全文
posted @ 2020-06-19 14:22 gmh77 阅读(4) 评论(0) 推荐(0) 编辑
6730. 【2020.06.17省选模拟】T1（dp套dp）
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:50 gmh77 阅读(8) 评论(0) 推荐(0) 编辑
6728. 【2020.06.16省选模拟】T2（n^2expln）
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:38 gmh77 阅读(6) 评论(0) 推荐(0) 编辑
6727. 【2020.06.16省选模拟】T1
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:07 gmh77 阅读(2) 评论(0) 推荐(0) 编辑
6726. 【2020.06.15省选模拟】T3
该文被密码保护。 阅读全文
posted @ 2020-06-19 11:04 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
6725. 【2020.06.15省选模拟】T2
该文被密码保护。 阅读全文
posted @ 2020-06-19 10:26 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
6724. 【2020.06.15省选模拟】T1（子集卷积）
该文被密码保护。 阅读全文
posted @ 2020-06-19 10:07 gmh77 阅读(2) 评论(0) 推荐(0) 编辑
6722. 【2020.06.13省选模拟】T2
该文被密码保护。 阅读全文
posted @ 2020-06-19 09:51 gmh77 阅读(0) 评论(0) 推荐(0) 编辑
6721. 【2020.06.13省选模拟】T1
该文被密码保护。 阅读全文
posted @ 2020-06-19 09:44 gmh77 阅读(0) 评论(0) 推荐(0) 编辑
loj#3298. 「BJOI2020」封印（后缀数组SA）
摘要： 题目描述 给出只包含小写字母a,b的两个字符串s,t，q次询问，每次询问s[l..r]和t的最长公共子串长度。 基数排序 复习SA的时候发现了不得了的东西 并不需要真正一维维排序 在每一层的时候按合并的后半段把sa数组搞出来，rank重了就随便放 这样就把第二维排序了，按第二维的顺序加，新的rank 阅读全文
posted @ 2020-06-19 08:39 gmh77 阅读(272) 评论(0) 推荐(0) 编辑