随笔分类 -  数论—GCD与LCM

csps模拟92数列，数对，最小距离题解
摘要：ex_gcd，多源点spfa，线段树优化dp 阅读全文
posted @ 2019-10-30 19:51 xukl21 阅读(238) 评论(0) 推荐(1)
HZOI20190906模拟38 金，斯诺，赤
摘要：题面：https://www.cnblogs.com/Juve/articles/11479415.html T1：高精度gcd，其实不用写高精度取模，gcd还有一种求法 然后愉快地AC T2： 正解$O(n)$，数状数组卡常可A $sum_i$表示前缀和 我们对于每一个i，求出$sum_i-sum 阅读全文
posted @ 2019-09-07 10:42 xukl21 阅读(178) 评论(0) 推荐(0)
HZOI20190823模拟31题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11425141.html math：仔细看看其实是个水题 biology：dp，维护4个最大值 english： ans1用单调栈处理出每一个ai，它作为最大值的区间，然后维护前缀和，sum[i][j]表示前j个数第 阅读全文
posted @ 2019-08-28 17:14 xukl21 阅读(133) 评论(0) 推荐(0)
HZOI20190823 C magic
摘要：数论板子合集。。。 我们要求： $N^{\sum\limits_{i=1}^{N}[gcd(i,N)==1]C_{n}^{i}}mod p$ 其中p为54184622，是个合数 指数是组合数，不能用快速幂，只能mod phi(p)，phi(p)=p-1，而p-1不是质数，要用crt合并 阅读全文
posted @ 2019-08-27 16:04 xukl21 阅读(178) 评论(0) 推荐(0)
解线性方程
只有注册用户登录后才能阅读该文。
posted @ 2019-07-22 16:14 xukl21 阅读(12) 评论(0) 推荐(0)
HZOI20190722 A 方程的解
该文被密码保护。
posted @ 2019-07-22 15:51 xukl21 阅读(0) 评论(0) 推荐(0)