摘要：
题目传送门题意：有一个A进制的有限小数，问能否转换成B进制的有限小数分析：0.123在A进制下表示成：1/A + 2/(A^2) + 3 / (A^3)，转换成B进制就是不断的乘B直到为0，即(1/A + 2/(A^2) + 3 / (A^3)) * (B^m)。那么(B^m) 一定要能整除(A^n... 阅读全文
摘要：
题目传送门题意：判三角恋(三元环)。如果A喜欢B，那么B一定不喜欢A，任意两人一定有关系连接分析：正解应该是拓扑排序判环，如果有环，一定是三元环，证明。DFS：从任意一点开始搜索，搜索过的点标记，否则超时。看是否存在两点路程只差等于2，如果存在，则说明有上述的三角环。其他做法。收获：DFS搜索一定要... 阅读全文
摘要：
题目传送门题意：给出一些花开花落的时间，问某个时间花开的有几朵分析：这题有好几种做法，正解应该是离散化坐标后用线段树成端更新和单点询问。还有排序后二分查找询问点之前总花开数和总花凋谢数，作差是当前花开的数量，放张图易理解：还有一种做法用尺取法的思想，对暴力方法优化，对询问点排序后再扫描一遍，花开+1... 阅读全文