随笔分类 -  AL-分治-根号分治

【题解】多少个$1$(exBSGS)
摘要：【题解】多少个$1$(exBSGS) 解方程： $$ \underbrace {1\dots1}_{n}\equiv k \mod m $$ 其实就是 $$ \dfrac {10^n 1} {9}\equiv k \mod m $$ 就是 $$ 10^n\equiv 9k+1 \mod m $$ 直 阅读全文
posted @ 2019-07-31 21:47 谁是鸽王 阅读(241) 评论(0) 推荐(0) 编辑
【题解】无畏造八强(双哈+马拉车+根号分治)
摘要：【题解】无畏造八强(双哈+马拉车+根号分治) "1814 Clarke and string" 题面 无畏造八强(wwzbq) 题目背景 我亮牌子我抗塔，我和凯南贴脸打。四路经济2800，世界第一吹jb。 题目描述 你有n个字符集为小写字符的字符串$T_i$. 现在有q次询问，每次询问一个$x_i, 阅读全文
posted @ 2019-05-28 22:06 谁是鸽王 阅读(429) 评论(0) 推荐(0) 编辑