DReamLion

摘要：密码提示：我名字（适用于以下所有博客）阅读全文

posted @ 2021-07-02 17:29 DReamLion 阅读(112) 评论(0) 推荐(0)

摘要：因为涉及一些校内模拟赛题目所以锁了，密码是我名字阅读全文

posted @ 2021-06-01 19:47 DReamLion 阅读(20) 评论(0) 推荐(0)

摘要： #快读快写 /*快读*/ 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 阅读全文

posted @ 2021-05-22 17:53 DReamLion 阅读(106) 评论(1) 推荐(0)

[置顶] AcWing模板_数学知识

摘要：试除法判定质数 /*试除法判定质数*/ 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 阅读全文

posted @ 2021-02-04 21:18 DReamLion 阅读(172) 评论(0) 推荐(0)

2021年10月14日

随机化相关

摘要：随机函数 rand 生成伪随机数，头文件 #include<cstdlib> ，随机种子 srand(time(0)) 返回一个 [0,RAND_MAX] 中的随机非负整数，其中 RAND_MAX 在 Linux 下等于 \(2^{31}-1\) ，在 Windows 下等于 \(2^{15}-1\ 阅读全文

posted @ 2021-10-14 16:50 DReamLion 阅读(217) 评论(1) 推荐(0)

2021年10月12日

2021.10.11联考1

该文被密码保护。阅读全文

posted @ 2021-10-12 18:01 DReamLion 阅读(19) 评论(0) 推荐(0)

2021年10月8日

P5419 [CTSC2016]单调上升序列题解

摘要： P5419 [CTSC2016]单调上升序列题解 P5419 [CTSC2016]单调上升序列构造题，思维题先放个结论：\(n\) 个点的完全图 \(G\) 最长的单调上升路径最短为 \(n-1\)。证明的话其实就是题目里那个证明，不然他说一段废话干嘛。现在确定了最长的单调上升路径的长度，阅读全文

posted @ 2021-10-08 16:44 DReamLion 阅读(130) 评论(1) 推荐(0)

P5249 [LnOI2019]加特林轮盘赌题解

摘要： P5249 [LnOI2019]加特林轮盘赌题解 P5249 [LnOI2019]加特林轮盘赌期望+高斯消元因为是个环，不妨把这 \(n\) 只鹿想成排了一队，每次是队首拿加特林，他开一枪只有两种可能，要么在那 \(P_0\) 的概率里中枪了，要么在剩下的 \(1-P_0\) 的概率里没中枪，阅读全文

posted @ 2021-10-08 15:14 DReamLion 阅读(96) 评论(0) 推荐(0)

2021年10月3日

2021.09.29模拟赛

该文被密码保护。阅读全文

posted @ 2021-10-03 11:03 DReamLion 阅读(7) 评论(0) 推荐(0)

2021.09.27模拟赛

该文被密码保护。阅读全文

posted @ 2021-10-03 10:35 DReamLion 阅读(5) 评论(0) 推荐(0)

2021.09.25模拟赛

该文被密码保护。阅读全文

posted @ 2021-10-03 10:25 DReamLion 阅读(3) 评论(0) 推荐(0)

2021.09.24模拟赛