1
2020牛客暑期多校训练营(第一场)H Minimum-cost Flow

Minimum-cost Flow 题目:给n个点,m条边。接下来m行包含(a,b,c),即a,b之间有单位流量代价为c的边。接下来有q个问题,每个问题给定(x,y),即假设每条边的容量为x/y时,从点1到点n流1单位的流量,最少的花费是多少,如果无法从点1到点n流1单位的流量则输出“NaN”。 思 ...

SummerMingQAQ @ 2020/07/15

2
德布鲁因序列与indexing 1

博客:博客园 | CSDN | blog 写在前面 在数值计算中,为了控制精度以及避免越界,需要严格控制数值的范围,有时需要知道二进制表示中"left-most 1"或"right-most 1”的位置,这篇文章就来介绍一下通过**德布鲁因序列(De Bruijn sequence)**来快速定位的 ...

shine-lee @ 2020/07/15

4
# codeforces 1245 A. A. Good ol' Numbers Coloring(数学)

题目大意 给出a,b,按照图中要求染色,问黑色格子是否是有限个(Finite)。 解题思路 这是codeforce官方题解: 根据染色要求,一个格子如果能表示成$ax+by(a,b为整数)$的形式,那么这个格子可以被染成白色。由数学知识可以知道ax+by % gcd(a,b) = 0​,反之任意不能 ...

Yhsm @ 2020/07/14

11
0078. Subsets (M)

墨云黑 @ 2020/07/12

14
A Bug's Life POJ - 2492

A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend ...

SummerMingQAQ @ 2020/07/11

15
Supermarket POJ - 1456

Supermarket A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as a ...

SummerMingQAQ @ 2020/07/10

16
Parity game POJ - 1733

Parity game Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a ...

SummerMingQAQ @ 2020/07/10

19
高精度NTP授时服务器,光学时钟来贡献

高精度NTP授时服务器,光学时钟来贡献 高精度NTP授时服务器,光学时钟来贡献 京准电子科技官微——ahjzsz 科学家们对于精准时间的追求从未停止,目前世界上最准的时钟当属光学时钟。虽然早有研究人员提出将光学时钟应用到卫星上,以提升卫星定位的准确程度,但如何保持光学时钟在太空中与地球上一样稳定发挥 ...

GPS北斗卫星同步时钟 @ 2020/07/10

20
Navigation Nightmare POJ - 1984

Navigation Nightmare Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000 ...

SummerMingQAQ @ 2020/07/10