滑蒻稽的博客

2021年2月3日
SSZX集训 Contest 20210203 递推,最小生成树,矩阵快速幂,染色
摘要： 题目已存档至百度网盘 前言: 还行,就是有人AK,令人不爽 方阵(matrix) 标程是记录每行每列的染色时间,我的做法是从指令最... 阅读全文
posted @ 2021-02-03 21:53 huaruoji 阅读(100) 评论(0) 推荐(0)
快速幂(含矩阵快速幂)
摘要： 前言: 矩阵快速幂就是缝合怪 快速幂 这篇文章写的真心好啊,%%%.其实在理解其它的算法时,用纸笔推导每一步在干什么,也能达到差不... 阅读全文
posted @ 2021-02-03 21:52 huaruoji 阅读(67) 评论(0) 推荐(0)
2021年2月2日
字典树(Trie)
摘要： 前言: 字典树用于解决 有多个长度短的字符串的问题 异或问题 #2122 【模板】电话簿 处理每个电话号码时要输出NO有2种情况,... 阅读全文
posted @ 2021-02-02 21:51 huaruoji 阅读(144) 评论(0) 推荐(0)
乘法逆元
摘要： 前言: 乘法逆元,一般用于将模意义下的除法转换为乘法 求解普通逆元( a ... 阅读全文
posted @ 2021-02-02 21:03 huaruoji 阅读(133) 评论(0) 推荐(0)
惨痛の教训
摘要： 2021/2/2 16:03 #3827 The XOR Largest Pair 因为乱改了maxn,导致WA91分的代码变成了W... 阅读全文
posted @ 2021-02-02 19:36 huaruoji 阅读(64) 评论(0) 推荐(0)
拉格朗日插值
摘要： 拉 格 ... 阅读全文
posted @ 2021-02-02 17:36 huaruoji 阅读(255) 评论(0) 推荐(0)
2021年2月1日
一个程序弄懂C++面向对象编程
摘要： 没有继承和友元函数的内容,而且太乱了,以后可能会修改,但对我来说够用了 //huaruoji on 2021/2/1#include... 阅读全文
posted @ 2021-02-01 20:56 huaruoji 阅读(87) 评论(0) 推荐(0)
C++程序计时器模版(用于计算某个代码块用时)
摘要： #include#includeint main(){ double dur; clock_t start,end; ... 阅读全文
posted @ 2021-02-01 20:40 huaruoji 阅读(124) 评论(0) 推荐(0)
OI中的C++语法基础&进阶技巧
摘要： 前言: 写这个的目的主要是为了总结在OI中用到的C++语法奇淫巧技以及在入门的时候没学好的C/C++语言语法部分 数据类型 OI中... 阅读全文
posted @ 2021-02-01 18:42 huaruoji 阅读(212) 评论(0) 推荐(0)
2021年1月31日
P5514 [MtOI2019]永夜的报应
摘要： 看了题解才知道这个性质: a ... 阅读全文
posted @ 2021-01-31 22:03 huaruoji 阅读(73) 评论(0) 推荐(0)
CSP-S 2019 解题报告(格雷码)
摘要： T1 格雷码 首先看到这是一道普及-的题,我深表惊讶.于是决定认真想一想来测试一下我的智商是否达到了OIer准入水平,于是,我被自己的智慧所折服了~（来自 2022 年的批注：你就是个傻呗） 阅读题目我们可以发现生成的格雷码是一个长度为 2 n 2^n 2n的数列,既然放在第一题就一定有各种奇葩的简 阅读全文
posted @ 2021-01-31 21:41 huaruoji 阅读(127) 评论(0) 推荐(0)
扩展欧几里得算法(exgcd)
摘要： 欧几里得算法 首先我们来回顾一下求解2个数的最大公约数(gcd,Greatest Common Divisor)的欧几里得算法: 这... 阅读全文
posted @ 2021-01-31 20:33 huaruoji 阅读(122) 评论(0) 推荐(0)
线性代数
摘要： 向量 向量:既有大小又有方向的量 向量的三种表示方式: 1.空间中的箭头 2. ... 阅读全文
posted @ 2021-01-31 17:24 huaruoji 阅读(224) 评论(0) 推荐(0)
2020年5月28日
快速读写相关
摘要： 快速读入 最基础版本，主要思想是一个一个读入 int read() { int s=1,a=0; char c=getchar(); while(!isdigit(c)) { if(c=='-') s=-s; c=getchar(); } while(isdigit(c)) { a=a*10+c-' 阅读全文
posted @ 2020-05-28 16:44 huaruoji 阅读(211) 评论(0) 推荐(0)
2020年5月24日
字符串匹配(KMP+普通算法)
摘要： 字符串匹配 定义母串为S,子串为T,在S中寻找到T,即为字符串匹配 普通匹配算法 假设t串长度为5,第一次循环后k也为5 阅读全文
posted @ 2020-05-24 22:29 huaruoji 阅读(189) 评论(1) 推荐(0)