Chinese Remainder Theorem中国剩余定理CRT
1.定义Th.给出一元线性同余线性方程组…定理指出假设素数两两互素,对任意的整数上述方程有解，并且可以通过如下步骤构造通解： 1>计算(即,Mi是除之外的其他整数的乘积...
最短路一、单源最短路1.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<bits/stdc+...
**The 2023 ICPC Asia Regionals Online Contest (2) **MDIELKM Dirty Work题意：总共有个问题，对于第个问题需要分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有的概率会错，错...
The 2021 China Collegiate Programming Contest (Harbin) JBEIDJ. Local Minimum 模拟题意：一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。
思路：直接,预...
The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules思路：按位次为第一关键字，场次为第二关键字排序即可。
123456789101112131415161...
关于同余的总结一、一些重要的定义和定理如果是的一个因子，就说和关于同余，并记为，也等价于。
如果,那么就叫做模的一个剩余
如果，那么就称为模的一个最小剩余
由与某个给定的剩余同余的所有数组成的一个类叫做同余类
同余类的每个成员都叫做这个类的一个代表
...
2022 China Collegiate Programming Contest (CCPC) Guilin Site CEMC. Array Concatenation思路：数学推柿子
考虑有两种操作：
复制
翻转
要求我们计...
The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG) A Hero Named Magnus 签到签到，输出2x-1即可
1234567891011121314151617#in...
Dashboard - The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIKD. Journey to Un’Goro思路：思维+搜索
一...
GCD&LCM&欧拉函——推柿子一、
二、
三、
四、LCMSUM
对于这样一对
这里是对的情况做一个修正
后面可以预处理出来，枚举d的倍数。
1234567for(int i = 1;i<=...
