……

随笔分类 -  BSGS、exBSGS

解题报告：luogu P4884
摘要：题目链接： "P4884 多少个1？" 如此$zz$的紫题实属少见，难度在于$BSGS$板子吧。 啊？如此强的您不会$BSGS$，~~那一定在fake~~,没事，全套准备好了： "$Link$" 对于这道题，考虑推式子： 显然题目让我们求的是满足： $$\sum\limits_{i=0}^{n 1} 阅读全文
posted @ 2020-03-29 19:55 童话镇里的星河 阅读(140) 评论(1) 推荐(0)
学习笔记:BSGS(拔山盖世？)算法
摘要：其实这个东西挺简单的，就是紫题了。 先放板子题：P2485 [SDOI2011]计算器 操作一二就不说了，反正这里是讲的是 \(BSGS\)。 \(BSGS\) 是解决离散对数问题的，全称 \(Baby\;Step\;Gaint\;Step\) (不是拔山盖世)，即求： \(a^x\equiv b\ 阅读全文
posted @ 2020-03-05 20:52 童话镇里的星河 阅读(360) 评论(0) 推荐(0)