%%%%%

摘要： Remainders Game 题意：给你一个k，给你n个数ci，并且你知道x%ci的值（没有给出），问能否确定是否存在唯一的x%k 思路：由中国剩余定理可知道 （mi相当与题目给的ci，M是mi的乘积，Mi=M/mi，ti是Mi的逆元） 但是中国剩余定理要求mi互质，但是题目中给的ci是不一定互质 阅读全文

摘要： 倍增是求LCA用的最多的算法板子，但是一直不会手拍，但是最近发现了一个新姿势，就是树剖求LCA，发现新大陆 树剖代码： 那么怎么用树剖求LCA呢？ 这个时候就要祭出区间操作的代码了 这段代码什么意思呢，很明显，树剖后映射到线段树后区间求和嘛，通过这个代码可以知道，区间求和是每次在u v中找一条top 阅读全文