suxxsfe

一言（ヒトコト）

随笔分类 -  题解-洛谷

上一页 1 2 3 4 5 6
P1495 CRT,P4777 EXCRT
摘要：updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程： $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文
posted @ 2020-03-19 20:53 suxxsfe 阅读(219) 评论(0) 推荐(1)
数论题目
摘要："P1082 同余方程" 即求a模b的逆元x 因为x在模b意义下唯一，所以最小整数解即逆元 阅读全文
posted @ 2020-03-19 20:45 suxxsfe 阅读(189) 评论(0) 推荐(0)
P3239 [HNOI2015]亚瑟王
摘要：同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自 阅读全文
posted @ 2020-03-19 13:50 suxxsfe 阅读(127) 评论(0) 推荐(0)
洛谷P1771 方程的解
摘要：P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果？ 因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x) 阅读全文
posted @ 2020-03-06 23:17 suxxsfe 阅读(200) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6