摘要：
Description 给定若干个形如$x\equiv a_i \pmod {b_i}$的同余方程，其中b不保证两两互质，求最小非负整数解x Solution 扩展中国剩余定理的模板题。 假定我们已经求出了前k-1个方程的一个解为x 并且记$M=\prod\limits_{i=1}^{k-1}{b_ 阅读全文
摘要：
Description 给定一棵树和若干次操作，树上节点的权值一开始都是0，要求完成如下操作： 令x，y两点间路径上点的点权都乘上一个数 令x，y两点间路径上点的点权都加上一个数 令x，y两点间路径上点的点权都按位取反（~） 查询两点间路径上点的点权之和 所有答案均对$2^{64}$取模 Solut 阅读全文