01 2020 档案

欧拉函数
摘要：意义 对于正整数$n$，$\varphi(n)$表示小于等于$n$的正整数中与$n$互素的数的数目 定义 $\varphi(n)=n\cdot(1 \frac 1{p_1})\cdot(1 \frac 1{p_2})\cdot...\cdot(1 \frac 1{p_n})$ 其中$p_i$表示$i 阅读全文
posted @ 2020-01-20 12:19 Deguassing-compass 阅读(347) 评论(0) 推荐(0)
乘法逆元
摘要：作用 众所周知，模运算下有同加性，同减性，同乘性而没有同除性，即没有$(\frac ab)\%p=(\frac{a\%p}{b\%p})\%p$ 如果不信很简单就可以找到一组反例： $(\frac {100}{50})\%20=2$ 而 $(\frac{100\%20}{50\%20})\%20=0 阅读全文
posted @ 2020-01-19 19:57 Deguassing-compass 阅读(195) 评论(0) 推荐(0)
cqyz oj/洛谷 | 释放囚犯 | 区间DP
摘要：题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原 阅读全文
posted @ 2020-01-19 11:22 Deguassing-compass 阅读(134) 评论(0) 推荐(0)
cqyz oj | 约数和加强版 | 乘法逆元 | 唯一分解定理
摘要：恢复内容开始 Description 求 A^X 所有约数和，结果 mod B（其中B是一个质数）。 Input 第一行为整数T和A。接下来的T行，每行包含两个整数：X B，其中B是一个质数。 Output 输出T行，对于每个输入的X和B，输出A^x的约数和mod B的结果。 Sample Inpu 阅读全文
posted @ 2020-01-19 10:51 Deguassing-compass 阅读(239) 评论(0) 推荐(0)
cqyz oj | 扩展欧几里得算法 | Exgcd
摘要：Description 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式。 扩展欧几里德算法是用来在已知a, b，求解一组 x,y 使得：ax + by = gcd(p,q) (解一定存在，根据数论中的相关定理)。 本题任务：给定任意整数 阅读全文
posted @ 2020-01-18 17:15 Deguassing-compass 阅读(244) 评论(0) 推荐(0)
cqyz oj | 解的个数 | Exgcd
摘要：Description 已知x,y满足如下条件： ax+by+c=0 ; x1 <= x <= x2 ; y1 <= y <= y2 ; x,y均为整数。 其中：a,b,c,x1,x2,y1,y2 都是绝对值不超过 10^8 的整数。 求(x,y)的解的个数。 Input 第一行：n 说明：有 n 阅读全文
posted @ 2020-01-18 16:12 Deguassing-compass 阅读(276) 评论(0) 推荐(0)
(Updating)区间操作数据结构例题
摘要：Description 你需要写一种数据结构，来维护一个集合 A（元素可重复），其中需要支持如下操作： Insert(A,x)：向集合 A 中插入一个整数 x。 Delete(A,x)：删除集合 A 中值为整数 x 的元素，若有多个相同的数，只删除一个，若 x 不存则忽略。 Max(A)：查询集合中 阅读全文
posted @ 2020-01-09 17:56 Deguassing-compass 阅读(210) 评论(0) 推荐(0)