摘要: 快读 inline long long read(){ long long x=0,f=1;char ch=getchar(); while ((ch!='-')&&(!isdigit(ch))) ch=getchar(); if (ch=='-') f=-1,ch=getchar(); while 阅读全文
posted @ 2022-04-30 16:35 OIer_Albedo 阅读(66) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-18 22:14 OIer_Albedo 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 定义 两个数 a,m,其中满足 ap1(modm) 的最小 pφ(m) 时,称 am 的一个原根。 结论 一个数有原根当且仅当他是形如 2,4,pk,2×pk(其中 p 是奇素数) 一个数 n 的原根个 阅读全文
posted @ 2022-11-16 19:45 OIer_Albedo 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 行列式学习笔记 前置知识 高斯消元 行列式的定义 det(A)=p(1)sgn(p)Ai,pi 其中 sgn(p) 表示 p 排列的逆序对个数。 行列式性质及其证明 进行一次行列转置,矩阵的行列式不 阅读全文
posted @ 2022-03-25 20:46 OIer_Albedo 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理 Description \[ \begin{cases} x\equiv b_1 (\text{mod } a_1)\\ x\equiv b_2 (\text{mod } a_2)\\ \cdots\\ x\equiv b_n (\text{mod } a_n 阅读全文
posted @ 2022-03-25 20:33 OIer_Albedo 阅读(41) 评论(2) 推荐(0) 编辑
摘要: Introduction DP 题刷不动,补以前的题发现题题不会,所以来学习新算法充实大脑。 SA 码量小,应用广,思路妙,是难得一见的好字符串算法! Description 给你一个长度为 \( 阅读全文
posted @ 2022-03-23 15:37 OIer_Albedo 阅读(57) 评论(2) 推荐(0) 编辑
摘要: Introduction 差分约束好题,感觉是 day1 质量最高的一道题。 Solution 为了研究方便,现将矩形定为 4×4 的,然后再进行拓展。 首先这道题有一个非常重要的结论,就是我们只要知道 阅读全文
posted @ 2022-02-10 20:55 OIer_Albedo 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Introduction 在这里,你可以同时学习初中数学以及必修一数学。 Solution 首先我们看到内心,他是角平分线的交点,是很不好做的,怎么办呢,三角形有 5 心,我们考虑将其他几个心与这个内心联系起来,首先外心的坐标是 (0,0) 是显然的,然后重心得坐标同样显然是 $(\frac 阅读全文
posted @ 2022-01-25 10:59 OIer_Albedo 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 数据结构 平衡树 阅读全文
posted @ 2021-11-18 15:24 OIer_Albedo 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 普及组模拟赛 T1直接暴力背包 T2直接二分答案然后贪心check T3裸莫反 T4树状数组板子题。 然后我只有290,CSP2020J重现了属于是。 阅读全文
posted @ 2021-11-09 18:55 OIer_Albedo 阅读(69) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示