摘要：
密码提示：我名字（适用于以下所有博客） 阅读全文
摘要：
因为涉及一些校内模拟赛题目所以锁了，密码是我名字 阅读全文
摘要：
#快读快写 /*快读*/ template<typename T> inline void read(T &x){ x=0; bool flag=0; char c=getchar(); for(;!isdigit(c);c=getchar()) if(c=='-') flag=1; for(;is 阅读全文
摘要：
试除法判定质数 /*试除法判定质数*/ bool isprime(int x){ if(x<2) return false; for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true; } 试除法分解质因数 /*试除法分解质因数*/ v 阅读全文
摘要：
随机函数 rand 生成伪随机数，头文件 #include<cstdlib> ，随机种子 srand(time(0)) 返回一个 [0,RAND_MAX] 中的随机非负整数，其中 RAND_MAX 在 Linux 下等于 \(2^{31}-1\) ，在 Windows 下等于 \(2^{15}-1\ 阅读全文
摘要：
P5419 [CTSC2016]单调上升序列 题解 P5419 [CTSC2016]单调上升序列 构造题，思维题 先放个结论：\(n\) 个点的完全图 \(G\) 最长的单调上升路径最短为 \(n-1\)。 证明的话其实就是题目里那个证明，不然他说一段废话干嘛。 现在确定了最长的单调上升路径的长度， 阅读全文
摘要：
P5249 [LnOI2019]加特林轮盘赌 题解 P5249 [LnOI2019]加特林轮盘赌 期望+高斯消元 因为是个环，不妨把这 \(n\) 只鹿想成排了一队，每次是队首拿加特林，他开一枪只有两种可能，要么在那 \(P_0\) 的概率里中枪了，要么在剩下的 \(1-P_0\) 的概率里没中枪， 阅读全文