suxxsfe

一言（ヒトコト）

随笔分类 -  数论数学-模线性方程组

2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)
P4774 [NOI2018]屠龙勇士
摘要："P4774 [NOI2018]屠龙勇士" exCRT 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $1 \rightarrow n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的生命值 $a_i$。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命 阅读全文
posted @ 2020-04-12 00:16 suxxsfe 阅读(229) 评论(0) 推荐(0)
P2480 [SDOI2010]古代猪文
摘要："P2480 [SDOI2010]古代猪文" 比较综合的一题 前置： "Lucas 定理" ， "crt" 求的是： $$g^x\bmod 999911659,\text{其中}x=\sum_{d\mid n}\tbinom{n}{d}$$ 由于这个$999911659$是质数，肯定于$g$互质，所 阅读全文
posted @ 2020-04-10 18:30 suxxsfe 阅读(146) 评论(0) 推荐(0)
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)