原题链接\(首先我们来简单地复习一下中国剩余定理\)\(对于x\equiva_i\modm_i\)\(令M=\prod_{i=1}^{n}m_i（其中m_i代表的是除数，a_i代表的是余数）\)\(M_i=M/m_i\)\(t_i\equiv(M_i)^-1\modm_i（使用扩展欧几里得算出即可exgcd）\)\(因为(t_i*M_i)\equiv1\modm_i并且

小清新网络流优化题首先不难想到一个trivial的网络流模型，即建立源点\(S\)和汇点\(T\)对于每个食物\(i\)，连\(S\toi\)，容量为\(A_i\)的边；对于每个人\(j\)，连\(j\toT\)，容量为\(C_j\)的边；同时所有食物向每个人\(j\)连容量为\(B_j\)的边直接跑Dinic复杂度显然爆

[ABC345D]Tiling原题解地址：EditorialbyKiri8128神写法。将\(H\timesW\)的网格展开为\(H\times(W+1)\)的序列，每行多出来的一格表示换行。W+=1;令\(F(a,b)\)表示长为\(a\)，宽为\(b\)的矩形填满网格左上角的状态，直接给出公式，可以模拟检验正确性。i128F(

比赛链接A题解方法一知识点：并查集，树形dp，背包dp。因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。在加边的同时进行树上背包，答案存在集合根节点里即可。树上背包需要用到上下界限制的转移优化，能将复杂度从\(O(n^3)\)降

题目地址https://ac.nowcoder.com/acm/contest/57677/A代码usestd::io::{self,BufRead,Write};fnis_prime_triival(n:i128)->bool{ifn<=1{returnfalse;}ifn==2{returntrue;}ifn%2==0{retur

链接：https://codeforces.com/gym/104008A.LilyC++Code#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;voidsolve(){intn;cin

链接：https://ac.nowcoder.com/acm/contest/44007B.Card前缀和#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;usingi128=__int128;voi