摘要：
原题链接：https://www.luogu.com.cn/problem/CF632D 题意解读：找个最长子序列，使得其LCM<=m 解题思路： LCM最大值为1000000，不妨枚举这个LCM，然后看有多个数是其约数，这样做时间复杂度为n*m。 换一个角度，从每个数出发，通过类似埃氏筛的方式将其 阅读全文
posted @ 2025-10-21 16:10
hackerchef
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2152 题意解读：求两个大数的最大公约数 解题思路： 大数不便于做除法取模，因此辗转相除法不合适。 但是高精度减法可行，考虑更相减损术！ 1、更相减损术 如果a>=b，gcd(a,b) = gcd(a-b, b) 2、优 阅读全文
posted @ 2025-10-16 17:44
hackerchef
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF776B 题意解读：将2~n+1的数字进行分类，不能和素因子分在一类，分类越少越好 解题思路： 所有素数显然可以分为一类，其余合数为另外一类，只用标记素数即可，埃氏筛解决。 主要当数字为2或者2、3时，没有合数，只用分成 阅读全文
posted @ 2025-10-15 18:38
hackerchef
阅读(8)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF757B 题意解读：从n个数中选最多的gcd不为1的数的数量。 解题思路： gcd不为1，那么可以从素因子作为切入点，用埃氏筛素数的过程，去用每一个素数的倍数去原数组里去查找对应的数的个数之和 还要算上素数自身在原数组中 阅读全文
posted @ 2025-10-15 14:17
hackerchef
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2613 题意解读：求(a / b) % 19260817 , a, b是大数，会超出long long范围。 解题思路： (a / b) % 19260817 即a * b-1 % 19260817 b-1表示b模192 阅读全文
posted @ 2025-10-15 11:30
hackerchef
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2421 题意解读：一个环形坐标轴，n个点初始位于C1、C2...Cn，每个点每次逆时针移动P1、P2...Pn步，每个点分别最多只能移动L1、L2...Ln步，要求n个点能移动的点每次同时移动，且不能有任意两个点相遇，求 阅读全文
posted @ 2025-10-11 18:06
hackerchef
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号