同余最短路其实是一种优化最短路建图的方法。 通常是解决给定m个整数，求这m个整数能拼凑出多少的其他整数(这m个整数可以重复取)或给定m个整数，求这m个整数不能拼凑出的最小（最大）的整数。 我们通过一道例题来讲解。 P3403 跳楼机 简化一下题意：用a，b，c（这里用a，b，c来代替x，y，z）三个 ...
分类：
其他好文 时间：
2020-04-04 17:24:55
阅读次数：
71
网址：https://codeforces.com/gym/100851 题意： 考虑如下线性同余发生器：$x=(a*x+b)mod$ $c$，给出$1e4$个线性同余发生器，在这些线性同余发生器生成的数的序列中每一个序列都任意挑一个数，使得它们的和最大并且不被$k$整除，输出和的值和各个位置，如果 ...
分类：
其他好文 时间：
2020-03-28 21:55:30
阅读次数：
66
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
C++产生随机数 C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。 不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 srand（） srand()可用来设置rand()产生随机数时 ...
分类：
编程语言 时间：
2020-02-25 00:16:09
阅读次数：
70
笔者最近在练习Mysql语句优化，奈何年少不懂，找不到百万级别的测试数据，只好用java随机生成数据凑合用一下，所以写下此篇博客，经测试生成500万条数据后台用了9秒，完全可以接受 1. Random random伪随机数类在 java.util 包下，是最常用的随机数生成器，其使用线性同余公式来生 ...
分类：
其他好文 时间：
2020-02-17 00:37:01
阅读次数：
93
ylbtech-汉语-汉字：馀 馀，yú，ㄩˊ，字从食从余。 “余”本意为“剩下的”。“食”和“余”联合起来表示“用餐后剩下的食物”。 本义：吃剩的食物。 “馀”同“余”（简体），用“余”意义可能混淆时，用“馀”以区分，多见古文。 常见于文言文、古诗词中，以代替“余”字，其它（如现代文）均简化为“余 ...
分类：
其他好文 时间：
2020-02-08 13:55:08
阅读次数：
82
honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角 ...
分类：
其他好文 时间：
2020-02-07 22:50:03
阅读次数：
150
题目： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同 ...
主要是用来回头再看， ps:搬运qwq； 整除 整除：若 a = bk，其中 a,b,k 都是整数，则 b 整除 a，记做 b|a。 也称 b 是 a 的约数（因数），a 是 b 的倍数 显而易见的性质： 1 整除任何数，任何数都整除 0 若 a|b,a|c，则 a|(b+c),a|(b?c) 若 ...
分类：
其他好文 时间：
2020-01-29 20:02:33
阅读次数：
63
关于具体数学 《具体数学》是2013年人民邮电出版社出版的图书，是一本在大学中广泛使用的经典数学教科书．作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。 目录 "原书PDF(英文版)" 注此为Bing上搜索得到的免费资源,如有侵权,联系删除. ...
分类：
其他好文 时间：
2020-01-25 23:41:05
阅读次数：
150
