m0_52065936的博客

传送门：E - LCM on Whiteboard (atcoder.jp)虽然每次都说差一点写出来，但是这次是真的只差一点了题意：直接给出N个数的质因数分解，求挨个把这些数替换为1后LCM有几个，注意一次只替换一个那就很简单了，无论这个数列怎么取，LCM应该等于出现的所有质数的最大幂次相乘，人家都帮你分解好了，只要记录最大值即可。然后我们考虑如何模拟替换，思考何时把数替换为1以后LCM会改变，那不就是组成这个数的质数中至少一个是原数列的最大幂次，且这个质数和幂次只有这个数有（唯一）那稍微考虑一下把代码写出

传送门：D - Circumferences (atcoder.jp)题意：N个圆，两个点，判断是否能沿着这些圆的边从起点走到中点，让我想起小时候走花台的时候（现在也走稍微一想就能得到一个清晰的思路，两点以题目要求的方式连通需要满足以下条件：那么相应的写法就有了，我先判断每两个圆之间是否相交或相切（）：若是，则看作两圆相连通，否则不做处理；然后选两点中一点作为起点，深搜判断是否能走到终点即可。...

传送门：E - K-colinear Line (atcoder.jp)题意：给N个点，找出线上有K个点及以上的线有几条？看了一下蒋的思路：先算出所有线，记录一下（注意符号，和表示同一条线）即可，然后再用每条线遍历每个点看哪些点在线上，最后复杂度。很好想，但是我的方法可以（自豪哼哼，虽然大佬肯定不屑于纠结这些没啥用的）同样是的计算所有线，记录每条线出现次数，出现次数就表示这条线上面的点有K个以上。代码如下：#include<iostream>#include<c