月份:2019年9月

篇文章

BSGS&exBSGS 学习笔记
写在前面 在某次集训比赛时遇到了$esBSGS$毒瘤题,被大佬们暴捶,过了一个多月本蒟蒻才开始学习$BSGS\text{&}exBSGS$ BSGS $BabyStepGiantStep$算法,即大步小步算法,缩写为$BSGS$,而$esBSGS$,顾名思义,就是$BSGS$的拓展。 $BSGS$用来解决如下问题: 给定一个质数$P(2\l…
2019.9.15 CSP-S模拟赛
前言 一大波原题来袭!!!(大雾 考得不太好吧0+100+0=100(T3数据出锅了 T1-P5424 [USACO19OPEN]Snakes 题意 有$n$组蛇,每一组蛇有$a_i$条蛇,你有一张网,需要将蛇全部抓住。一次抓一组蛇,因此每次要使网比当前组的蛇的数量大。你可以改变$k$次网的大小,问抓住所有蛇的总浪费空间的最小值? 对于$100 \…