摘要：
题意：给你n个点m条边形成一个无向图，问你求出给定点在此图的补图上到每个点距离的最小值，每条边距离为1 补图：完全图减去原图 完全图：每两个点都相连的图 其实就是一个有技巧的bfs，我们可以看到虽然点很多但边很少，就使用vector存下每个点在原图中可以到达其他的哪些点，再使用bfs寻找此时起点可以 阅读全文
摘要：
还是想不到，真的觉得难，思路太巧妙 题意：给你一串数和一些区间，对于每个区间求出区间内每段连续值的不同gcd个数（该区间任一点可做起点，此点及之后的点都可做终点） 首先我们可以知道每次添加一个值时gcd要么不变要么减小，并且减小的幅度很大，就是说固定右端点时最多只能有（log2 a）个不同的gcd， 阅读全文
摘要：
很简单的一个题的，结果后台数据有误，自己又太傻卡了3个小时。。。 题意：给你一串数a再给你一些区间（lef，rig），求出a[lef]%a[lef+1]...%a[rig] 题解：我们可以发现数字a对数字b取模时：如果a<b,则等于原数，否则a会变小至少一半。就是说a最多成功取模（log2 a）次， 阅读全文