摘要:一、整除 对于两个整数 a,b,存在两个唯一的整数 q,r,使得 b=aq+r,其中 0≤r<|a|。特别地,若 r=0,则我们称 a 整除 b,记作 a | b。 对于两个正整数 a,b,若 a | b,则我们称 a 是 b 的约数。 我们称一个数是质数,当且仅当其质因子只有 1 以及其本身。特别地,1 不是质数。 阅读全文
posted @ 2020-08-02 20:57 maoyiting 阅读(14) 评论(2) 推荐(0) 编辑
摘要: 一、关于乱搞 乱搞:通过一些方式尝试得到不该得到的分数 为什么要写乱搞:1. 正解不会 2. 正解太难写/正解太难调/正解难写又难调 3. 考试时间还有15min 4. 自信感觉能水过去 阅读全文
posted @ 2020-08-01 12:27 maoyiting 阅读(38) 评论(3) 推荐(0) 编辑
摘要:图论杂题选做。持续更新中…… 阅读全文
posted @ 2020-07-27 10:41 maoyiting 阅读(38) 评论(1) 推荐(0) 编辑
摘要: 有的时候,后面的值会依赖前面的值。比如 DP 的过程中,要求出后面的 DP 值,我们就需要先求出前面的 DP 值。 这时候就需要用到 cdq 分治。这个分治的思路如下: 递归处理左边 计算左边对右边带来的贡献 阅读全文
posted @ 2020-07-26 21:02 maoyiting 阅读(71) 评论(10) 推荐(1) 编辑
摘要:一、边双连通分量 边双连通分量 边双连通图:若一个无向图中的去掉任意一条边都不会改变此图的连通性,即不存在桥,则称作边双连通图。 边双连通分量:无向图中,删除任意边后仍然能连通 阅读全文
posted @ 2020-07-25 17:35 maoyiting 阅读(52) 评论(0) 推荐(0) 编辑
摘要:一、关于状压 dp 为了规避不确定性,我们将需要枚举的东西放入状态。当不确定性太多的时候,我们就需要将它们压进较少的维数内。 常见的状态: 天生二进制(开关、选与不选、是否出现……) 阅读全文
posted @ 2020-07-24 20:30 maoyiting 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 一、关于数位 dp 有时候我们会遇到某类问题,它所统计的对象具有某些性质,答案在限制/贡献上与统计对象的数位之间有着密切的关系,有可能是数位之间联系的形式,也有可能是数位之间相互独立的形式。 阅读全文
posted @ 2020-07-21 21:04 maoyiting 阅读(58) 评论(0) 推荐(0) 编辑
摘要:一、矩阵定义 在数学中,矩阵是一个按照长方阵列排列的复数或实数集合。一个 n×m 的矩阵一般这样表示: 所谓方阵,就是一个 n×n 的矩阵,也称作 n 阶矩阵。由于行数和列数相等,所以方阵的... 阅读全文
posted @ 2020-04-24 07:56 maoyiting 阅读(252) 评论(3) 推荐(1) 编辑
摘要:该文被密码保护。 阅读全文
posted @ 2020-04-22 08:51 maoyiting 阅读(86) 评论(0) 推荐(0) 编辑
摘要:该文被密码保护。 阅读全文
posted @ 2020-04-21 19:59 maoyiting 阅读(96) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end