acmloser

2021年6月22日

P1010 [NOIP1998 普及组] 幂次方

摘要：原题链接考察:分治思路: 我是sb,普及题不会().发现只要不是2两端就需要(),由此区别开. ##Code #include <iostream> #include <algorithm> using namespace std; const int N = 20; int logs[N],n 阅读全文

posted @ 2021-06-22 10:09 acmloser 阅读(169) 评论(0) 推荐(0) 编辑

AcWing 98. 分形之城

摘要：原题链接考察:分治令人呕吐的分治思路: 直观思路是找到A,B的直角坐标,然后求距离和.这里的分治是递归到最底层,然后根据等级i到等级i+1的坐标变化,算出直角坐标.可以发现将图分为4个模块时,每个等级的变换规则相同. ##Code #include <iostream> #include <c 阅读全文

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

Ponds HDU - 5438

摘要：原题链接考察:拓扑排序+并查集错误思路: 离线处理,$d[i]$记录i的入度.如果$d[i]<=1$就不纳入并查集,否则就加入. 错误原因: 删除一个点,可能使别的点$d[i]<=1$ 思路: 因为$d[i]$是会级联影响的,所以我们用拓扑排序求$d[i]<=1$的点.但是注意题目是无向边,我们阅读全文

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

2021年6月20日

P1829 [国家集训队]Crash的数字表格 / JZPTAB

摘要：原题链接考察:莫比乌斯反演思路: 参考的大佬的题解.这位老师总结的套路总结的很好:GO 主要为: 优先提取gcd(i,j) 将$gcd(i,j) = d$化为 $gcd(i/d,j/d) = 1$ \(\sum_{d|gcd(i,j)}^{gcd(i,j)} mob[i] = [gcd(i, 阅读全文

posted @ 2021-06-20 10:14 acmloser 阅读(28) 评论(0) 推荐(0) 编辑

2021年6月19日

Orac and LCM CodeForces - 1349A

摘要：原题链接考察:推公式思路: $gcd(lcm(a,b),lcm(a,c))==gcd(a,lcm(b,c))$ ##Code #include <iostream> #include <cstring> using namespace std; typedef long long LL; c 阅读全文

posted @ 2021-06-19 12:16 acmloser 阅读(32) 评论(0) 推荐(0) 编辑

Orac and Medians CodeForces - 1349B

摘要：原题链接考察:思维思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( 阅读全文

posted @ 2021-06-19 12:13 acmloser 阅读(30) 评论(0) 推荐(0) 编辑

2021年6月18日

Japan POJ - 3067

摘要：原题链接考察:树状数组错误思路: 按顺序加入线段,对于每个线段左右端点,求min(左端点往上的个数,右端点往下的个数),min(左端点往下的个数,右端点往上的个数) 错误原因: 当数据出现: 1 1 3 3 2 2 就会计算错误. 思路: 排序,按左端点排序,求右端点的逆序对. ##Code # 阅读全文

posted @ 2021-06-18 22:35 acmloser 阅读(30) 评论(0) 推荐(0) 编辑

The lazy programmer POJ - 2970

摘要：原题链接考察:贪心错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include 阅读全文

posted @ 2021-06-18 22:18 acmloser 阅读(23) 评论(0) 推荐(0) 编辑

Lucky Tickets URAL - 1036

摘要：原题链接考察:数位dp+高精思路: 数位dp太裸了,所以考察的是高精,参考大佬写了压位的高精,以后可以拿出来%. 转移的第三重循环不要从0~M,而是枚举这一位数字是什么. ##Code #include <iostream> #include <cstring> #include <algori 阅读全文

posted @ 2021-06-18 17:29 acmloser 阅读(16) 评论(0) 推荐(0) 编辑

2021年6月17日

Square-free integers SPOJ - SQFREE

摘要：原题链接考察:容斥原理 or 莫比乌斯反演思路: 枚举平方数: $2^2,3^2,4^2,5^2,6^2,...,1e^{7^2}$ 对于$22$需要减去,$32$需要减去,$42$不需要计入,$62$需要减去...如果忽视指数,这就对应了莫比乌斯函数,我们预处理1e7以内的质数,然后利用$ 阅读全文

posted @ 2021-06-17 21:02 acmloser 阅读(64) 评论(0) 推荐(0) 编辑

公告