2019年10月6日
中国剩余定理&&扩展中国剩余定理
摘要： 中国剩余定理： 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解 令M=∏mi (1<=i<=n),M是所有mi的最小公倍数； ti为同余方程 ti*(M/mi)≡1(mod mi)的最小非负整数解 则有一个解 阅读全文
posted @ 2019-10-06 19:16 七忆鱼 阅读(283) 评论(0) 推荐(0) 编辑
欧几里得&&扩展欧几里得
摘要： 转：https://www.cnblogs.com/zhanhonhao/p/11329772.html 欧几里得算法： 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 原理：辗转相除法求解最大公约数（公因子） 设两数为a、b(a>b)，用gcd(a,b)表示a，b的最大公约 阅读全文
posted @ 2019-10-06 16:37 七忆鱼 阅读(187) 评论(0) 推荐(0) 编辑
2019年10月5日
定理总结
摘要： 余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 阅读全文
posted @ 2019-10-05 16:55 七忆鱼 阅读(523) 评论(0) 推荐(0) 编辑
Gym 101981J - Prime Game[2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem J]
摘要： 题目链接：http://codeforces.com/gym/101981/attachments 题解： 考虑每个质因子对于整体答案的贡献。 拿第二组样例算一算就不难发现：第 p 个位置上的数，其包含的任意一个素因子，它原本应当产生的贡献有 (n−p+1)⋅p(n−p+1)⋅p， 但是考虑到若其前 阅读全文
posted @ 2019-10-05 16:30 七忆鱼 阅读(206) 评论(0) 推荐(0) 编辑
2019年10月4日
Vector
摘要： 转自：http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standa 阅读全文
posted @ 2019-10-04 19:47 七忆鱼 阅读(250) 评论(0) 推荐(0) 编辑
2019年10月3日
01背包&&完全背包&&多重背包
摘要： 转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 1、01背包问题 01背包问题描述：有n 个物品，它们有各自的重量w[i]和价值v[i]，现有给定容量C的背包，如何让背包里装入的物品具有最大的价值总和？ 动态规划的原理及 阅读全文
posted @ 2019-10-03 20:31 七忆鱼 阅读(228) 评论(0) 推荐(0) 编辑
整数划分
摘要： 整数划分： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max{m1,m2,...,mi}<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n 阅读全文
posted @ 2019-10-03 20:16 七忆鱼 阅读(292) 评论(0) 推荐(0) 编辑
枚举
摘要： package Content; enum SeasonEnum{SPRING,SUMMER,FALL,WINTER}; enum GenderEnum{ MALE("男"),FEMAL("女"); private String name; private GenderEnum(String name) { this.name = name; } public String getName() { 阅读全文
posted @ 2019-10-03 16:33 七忆鱼 阅读(120) 评论(0) 推荐(0) 编辑
集合
摘要： 集合 List Set Map Queue List: 有序 重复 Set: 无序 不重复 Map集合： 以键—值对的形式保存数据 通过键操作数据 键不可以重复 值可以重复Deque(Queue)集合： 就是一种双端队列的实现，允许在队列的两端操作元素 有序的，允许重复的先进先出（FIFO）,不能随 阅读全文
posted @ 2019-10-03 16:29 七忆鱼 阅读(134) 评论(0) 推荐(0) 编辑
比较
摘要： 比较器： Comparable: 内部比较器，实现相对简单 缺点是要修改源代码 Comparator: 外部比较器，优点是不需要修改源代码 Comparable: 内部比较器 package Content; import java.lang.reflect.Array; import java.u 阅读全文
posted @ 2019-10-03 16:18 七忆鱼 阅读(188) 评论(0) 推荐(0) 编辑