这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  BSGS、exBSGS

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

点击右上角即可分享
微信分享提示