摘要:
概述 $#include$ 语句必须置于整个程序的开头。 不应 using namespace foo; 若有必要可以 using foo::bar; 单行字符数必须不超过$80$。 预编译 $#include$ 的多个库顺序可有以下两种: $C++$标准库在前,之后是$C$标准库,再后为其它(如交 阅读全文
摘要:
$\mathcal{C,TFの咕咕精们}$ $\color{red}{Pwn}$ / $\color{Blue}{Reverse}$ $\text{灵创新媒做游戏开发的爷,C#的神}$ > $\mathcal{Zackmount}$ $\color{orange}{Crypto}$ / $\colo 阅读全文
摘要:
$\mathcal{KMP算法}$ 实际上,完全没必要从$S$的每一个字符开始,暴力穷举每一种情况,$Knuth、Morris$和$Pratt$对该算法进行了改进,称为 $KMP$ 算法。 而$KMP$的精髓在于,对于每次失配之后,我都不会从头重新开始枚举,而是根据我已经得知的数据,从某个特定的位置 阅读全文
摘要:
$\mathcal{0x01 绪论}$ $\mathcal{质数的判定试除法 or 六倍原理}$ 一个合数的约数总是成对出现的,如果$d|n$($d$能被$n$整除),那么$(n/d)|n$,因此我们判断一个数是否为质数的时候, 只需要判断较小的那一个数能否整除n就行了,即只需枚举$d<=(n/d) 阅读全文
摘要:
$\mathcal{共模攻击概述}$ 共模攻击是一种攻击 $\mathcal{RSA}$ 加密的技术,当两个密文使用相同的 $\mathcal{RSA}$ 公共模数时,攻击者可以使用中国剩余定理$\mathcal{(CRT)}$和最大公因数$\mathcal{(GCD)}$算法,推导出明文。这种攻击 阅读全文
摘要:
图论,其实是数学的一门分支,它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题,那是一个经典的一笔画问题。 竞赛中我们比较常见的是 最短路算法 最小生成树算法 拓扑排序 等等。 本篇文章我们不说那些大家都懂烂了的图论算法,讲一些实用的 ~~(没什么用的)~~ 图论小技巧。 链式前向星存图 最 阅读全文
摘要:
突然间,告诉我不用学计算机了 真的有点像是做梦 回忆自己的OI生涯 真的不知从何说起 小学的时候 被家长哄着报名了当时很热门的 logo语言 在炎热的夏天,电脑里小海龟的步伐从未停歇 那时的自己很骄傲吧 两次考试全是第一 也是别人嘴里的大神 等级考试的那一天 很多人和我说,你那么厉害,一定可以 正如 阅读全文
摘要:
$0x01$ 闲话 · $LCT$的用途以及具体思路 $LCT$是啥?百度一下的话……貌似是一种检查妇科病的东西?~~Oier的口味可是真不一般啊~~ 咳,其实在我最近只是浅浅地学了一部分的基础上,窝觉得$LCT$其实就是一个用来维护森林连通性的。 嗯……因为其独特的性质所以也可以顺便维护好多东西, 阅读全文
摘要:
以前一直以为这两个是很高级的东西,这段时间用到了才开始学,发现实际上非常简单 下面我们以单调队列为例进行讲解,单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质——单调性 我们来看一道例题——滑动窗口 题面在此不再赘述,大意就是有一个长度为$n$的数列,一个长度为$k$的窗口,输出窗口位于每 阅读全文
摘要:
形象⼀点的说,如果⼀个点的左边和右边某两个点在它上⽅“搭起”了⼀条线段,那么它就永远不会被选到。 阅读全文