摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=3579 一些坑点。首先是如果说最后求得到的结果为0，那么在数学意义上这是正确的，0对于任何的确是最小的整数解，但实际意义正整数就并非如此了，如果为0，那么下一个最小解为最小公倍数。 一个技巧，先除再乘防止爆炸。 阅读全文
posted @ 2021-07-31 13:47
mofan552
阅读(36)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=1573 n组线性同余方程求解，最后求出多少解。而最终的解的周期为最小公倍数，范围内的，需要这样算。如果最小超过，那么直接是0，如果无解为0，如果最小为0，那么直接为k个lcm，否则要加上自身的1，因为要求为正整数 阅读全文
posted @ 2021-07-31 13:16
mofan552
阅读(45)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2115 k位储存特点，一旦溢出，那么就到第二个循环开始返回0重新计数。问题实际转化成a+cx=b（mod 2^k）跑多少圈能够重合。因为是k位无符号，所以直接就是2^k次方，0~2^k-1。刚好覆盖模的范围 1 #include<iostream 阅读全文
posted @ 2021-07-31 12:17
mofan552
阅读(23)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2891 实际上就是一个一元线性同余方程组。按照合并的方式来解即可。 有一个注意点，调用函数是会慢的。 #include<iostream> #include<cstdio> #include<algorithm> using namespace 阅读全文
posted @ 2021-07-31 11:45
mofan552
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号