acmloser

2021年1月28日

摘要：原题链接基本是抄lnj老师的代码,这种方法本蒟蒻就是被打死都想不出来= = 错误思路: 枚举每一种组合,代入模板求解,将解排序输出这种思路主要错在两个地方: k<=100,C<=9.最多有1009种枚举方式.TLE 枚举的组合数<要求输出的解数.此时我们需要对解+res直到解足够.但解必须是有序阅读全文

posted @ 2021-01-28 15:41 acmloser 阅读(88) 评论(0) 推荐(0) 编辑

P3868 [TJOI2009]猜数字

摘要：原题链接考察：中国剩余定理+龟速幂(这个用不用均可) 是裸题,记录一下关于中国剩余定理的坑点最后相乘有爆long long的可能龟速幂要注意b不能为负的问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u 阅读全文

posted @ 2021-01-28 12:38 acmloser 阅读(75) 评论(0) 推荐(0) 编辑

2021年1月27日

AcWing 204. 表达整数的奇怪方式

摘要：原题链接考察:扩展中国剩余定理关于本题的exgcd(a1,-a2)与exgcd(a1,a2).得到的解和最小公倍数不同.但得到的解*(m2-m1)/gcd(a1,a2)最后结果又会化为相同. 如果用exgcd(a1,-a2),下面求a1就需要将他fabs,求解需要a1来得到最小正整数解. 个人理阅读全文

posted @ 2021-01-27 21:31 acmloser 阅读(84) 评论(0) 推荐(1) 编辑

Trailing Zeroes (III) LightOJ - 1138

摘要：原题链接考察:思维+二分错误思路: 根据分析可以发现当n为5的倍数时,n!会多>=1个0.如果n能分解k个5.那么会在(n-5)!的基础上多k个0.看到这里可能会想到前缀和预处理,但是当n=1e8时,它的0还未到1e8个.如果用数组存储会MLE. 正确思路: 不能预处理只能每个每个地算,但是每次阅读全文

posted @ 2021-01-27 14:02 acmloser 阅读(43) 评论(0) 推荐(0) 编辑

Large Division LightOJ - 1214

摘要：原题链接考察:高精除为什么在数论题单看见这道题... 坑点: 本蒟蒻WA一次的原因可能是存在多个负号的坑爹数据,改了这个AC了..不太清楚是不是因为改了别的地方 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 阅读全文

posted @ 2021-01-27 01:05 acmloser 阅读(34) 评论(0) 推荐(0) 编辑

2021年1月26日

Mysterious Bacteria LightOJ - 1220

摘要：原题链接考察: 质数筛+分解质因数但我觉得考察的应该是分情况处理的能力 n>0,被唯一的质数分解直接输出答案即可 n>0,被多个质数分解(完全没想到还有这种数据) 输出的答案应该是最小的指数 n<0,被唯一质数分解. 且指数为奇数. 这正好处理了负号问题,直接输出即可 n<0,被唯一质数分解. 阅读全文

posted @ 2021-01-26 23:45 acmloser 阅读(56) 评论(0) 推荐(0) 编辑

Harmonic Number LightOJ - 1234

摘要：原题链接考察:打表+思维直接开1e8的数组预处理会MLE. 所以需要压缩打表.每100存储一次. 预处理的时候看大佬有更好的方法,eg:用一个变量接收1~99之间的和,到%100==0时再赋值给数组 1 #include <iostream> 2 #include <algorithm> 3 # 阅读全文

posted @ 2021-01-26 22:06 acmloser 阅读(50) 评论(0) 推荐(0) 编辑

Pairs Forming LCM LightOJ - 1236

摘要：原题链接考察:质数筛+唯一分解定理这道题的思路与该题GO 的解法二相同错误思路: 预处理质数,分解质因数,dfs两个约数,结果是TLE 时间是2891ms 正确思路: 如同上题的解法二.本蒟蒻一开始的思路也是这个,但是本蒟蒻没想出来lcm(8,3)这种情况怎么统计= = ,只想到一方为n,另一阅读全文

posted @ 2021-01-26 17:59 acmloser 阅读(44) 评论(0) 推荐(0) 编辑

Harmonic Number (II) LightOJ - 1245

摘要：原题链接考察：整除分块原来之前那道余数之和是这道模板题的运用= = GO 和余数之和一样的分块思想. 坑点在之前的素数距离已经遇到过,就是for循环i+1刚好溢出 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 阅读全文

posted @ 2021-01-26 12:48 acmloser 阅读(60) 评论(0) 推荐(0) 编辑

Goldbach's Conjecture LightOJ - 1259

摘要：原题链接考察:素数筛错误思路: 筛出1e7的素数后,upper_bound找到n/2的位置,lower_bound找+prime[i]==n,的prime[idx],找到后判断是否和为n,是就ans++ 此思路会TLE... 正确做法: 在找与+prime[i]=n的素数,不用lower_bou 阅读全文

posted @ 2021-01-26 11:42 acmloser 阅读(50) 评论(0) 推荐(0) 编辑

公告