Luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题 ......[TJOI2007] 可爱的质数
求最小的\(x\)满足\(a^x \equiv b\mod p\) 这个是标准的板子题,\(BSGS\)算法可以用来解决\(a^x \equiv b\mod p\) 和 \(x^a \equiv b\mod p\)问题 本题是前者 我 ......P3845 [TJOI2007]球赛
\(T\) 组数据，每一组数据给出 \(n\) 个数对 \((a,b)\)。你需要将其分为几组，使得组单调不降。求最小组数。 模拟赛考的题。 先来介绍 Dilworth 定理： 对于任意有限偏 ......[TJOI2007]书架
题目 网上搜 分析 我们可以认为插入一本书是在树中第 \(k\) 的位置进行插入操作 其中 \(k\) 为这本放入书架后的位置 考虑 \(fhq-treap\) 实现 我们将书编号为 \( ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章