BZOJ 3157/3516/4126 国王奇遇记

发布于 2018-04-10

题目链接:https://www.lydsy.com/JudgeOnline/problemset.php?search=%E5%9B%BD%E7%8E%8B%E5%A5%87%E9%81%87%E8%AE%B0 题意:求 \(\sum_{i=1}^{n} i^m * m...


BZOJ 4870 [Shoi2017] 组合数问题

发布于 2018-03-25

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4870 题意:见原题面。 就是个模 k 下的组合数递推啊... 去年好像在考场上很 naive 的爆零...


BZOJ 4128 Matrix

发布于 2018-01-13

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 题意:见原题面。 发现保证 A 有逆,即可以直接应用消去律。大力 BSGS 即可。 矩阵 h...


BZOJ 2242 [SDOI2011] 计算器

发布于 2018-01-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2242 题意:给出 a,b,p, 分别求: 求\(a^b \ mod \ p\) 求最小的非负整数 x 满足 \(a\cdot ...


BZOJ 3239 Discrete Logging

发布于 2018-01-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3239 题意:求最小的非负整数 x 满足 \(a^x\equiv b \ (\ mod\ p \ )\)。 裸 BSGS,满足了 ...