数论
_BOSS_
这个作者很懒,什么都没留下…
展开
-
【题解】[SDOI2010]古代猪文
【题目描述】猪王国的文明源远流长,博大精深。iPigiPigiPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 nnn。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然,猪王国的文字后来随着历史变迁逐渐进行了简化,去掉了一些不常用的字。iPigiPigiPig 打算研究古时某个朝代的猪文文字。根据相关文献记载,那个朝代流传的猪文文字恰好为远古时期的原创 2020-10-07 19:13:36 · 582 阅读 · 1 评论 -
【题解】Rainbow的信号(位运算+概率期望)
Rainbow的信号1s,128 MB1s,128\ MB1s,128 MB【题目描述】FredaFredaFreda 发明了传呼机之后,rainbowrainbowrainbow 进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代,rainbowrainbowrainbow 发明的信号用 NNN 个自然数表示。为了避免两个人的对话被 大坏蛋 VariantFVariantFVariantF 偷听,rainbowrainbowrainbow 把对话分成 A、B、CA原创 2020-07-27 16:57:10 · 915 阅读 · 0 评论 -
【题解】绿豆蛙的归宿
绿豆蛙的归宿【题目描述】给出一个有向无环的连通图,起点为 111 终点为 NNN ,每条边都有一个长度。绿豆蛙从起点出发,走向终点。数据保证从起点出发能够达到图中所有点,图中所有点都能够到底终点。到达每一个顶点时,如果有 KKK 条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1K\frac 1 KK1 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度期望是多少?【输入】第一行: 两个整数 N,MN, MN,M ,代表图中有 NNN 个点、MMM 条边。原创 2020-07-26 17:57:46 · 940 阅读 · 0 评论 -
【题解】「BZOJ2982」combination(Lucas定理求组合数)
【题目描述】LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有100071000710007 天,所以他想知道答案mod 10007mod \ 10007mod 10007的值。(1<=m<=n<=200,000,000)(1<=m<=n<=200,000,000)(1<=m<=n<=200,000,000)【输入】第一行一个整数 t原创 2020-07-16 21:43:51 · 607 阅读 · 1 评论 -
【详解】矩阵乘法
矩阵乘法矩阵一个 m×nm\times nm×n 的矩阵就是原创 2020-07-14 10:29:40 · 51386 阅读 · 3 评论 -
【详解】欧拉函数
互质与欧拉函数互质任意自然数 a,ba,ba,b,若 gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1,则称 a,ba,ba,b 互质。对于三个数或更多个数,将 gcd(a,b,c)=1gcd(a,b,c)=1gcd(a,b,c)=1 的情况称为 a,b,ca,b,ca,b,c 互质。把 gcd(a,b)=gcd(b,c)=gcd(a,c)=1gcd(a,b)=gcd(b,c)=gcd(a,c)=1gcd(a,b)=gcd(b,c)=gcd(a,c)=1 称为两两互质,两者有明显的区别,显原创 2020-07-14 09:54:15 · 476 阅读 · 0 评论 -
【详解】同余问题
同余问题1. 同余定义给定整数 mmm ,若两个整数 a,ba,ba,b 除以 mmm 所得余数相同,称 aaa 和 bbb 对模 mmm 同余,表示为:a≡b( mod m)a ≡ b(\ mod \ m)a≡b( mod m)。若一个整数集合中所有数模 mmm 的余数相同,这个集合中的数都称为模 mmm 的同余类。每个同余类中的任意两个整数对模 mmm 同余。定理 111 : a≡b( mod m)a ≡ b(\ mod \ m)a≡b原创 2020-07-13 17:49:11 · 3349 阅读 · 2 评论