摘要:
SSJ233 This is blog maked by SSJ233 SSJ is an OIer He's common student like others now ————Moved at Oct 2nd My friend&classmates Name Links ssj233(csd 阅读全文
摘要:
关于个人Arch Linux 安装及相关问题总结 关于为什么ssj不得不使用Linux,就其根本地,是因为巨硬的Windows更新炸掉了ssj的蓝牙,Playing的时候只能接入两个设备,难绷 0. 其它 记得在pacstrap前换国内的源 不会有人和我一样没换等半天还不成功吧 😦 交换分区开大一 阅读全文
摘要:
主席树 权值树 在正常的树中,我们用下标来指元素~~(显然)~~ 但,我们也可以用值指元素,显然的,不能开$4\times10^9$,于是,只能考虑动态建树 主席树 主席树,有黄嘉泰同志发明,因其缩写为时任主席的名字,故曰主席树 主席树是一种可持久优化的树,意思是,它保存历史信息~~(不忘初心)~~ 阅读全文
摘要:
生成函数GeneratingFunction 极限 $\forall \rightarrow$对于 $\exists \rightarrow$存在 极限:$\forall \epsilon,\exists N,N>n,|a_n-A|<\epsilon$ 就是说,对于所有(任意小的非负整数)$\eps 阅读全文
摘要:
二分图匹配 对于一个二分图,其匹配是一个边的集合,每条边不应用重复的点 它有一个匹配,为图中红色线段 但这个匹配不是(边数)最大的,因此不是最大匹配 匈牙利算法 匈牙利算法用增广路径寻找最大匹配 增广路径 增光路经以一条非匹配边开始和结束,中间交替出现非匹配边和匹配边 将增广路径上的边取反,匹配边变 阅读全文
摘要:
浅谈数论 待更 欧几里得算法 gcd(a,b)=gcd(b,a%b) ~~说人话就是辗转相除法~~ 证明: $$ 令a=bk+c \ \therefore c=a-b*k \ 设有公约数d|a,d|b \ \therefore \frac{a}{d}-\frac{b}{d}*k=\frac{c}{d 阅读全文
摘要:
关于giscus在gridea的入土教程 why 如果宁在国内能用gitalk那当我没说 using 转到代码库的设置页面(settings)的Features部分 勾选Discussions框(启用讨论) 转到代码库的Discusion页面,新建一个讨论的类别 打开 这里安装它,授予它对你的仓库的 阅读全文
摘要:
关于C/C++的Warning解释 如何发现更多Warning 在编译时加上命令-Wall和-Wextra 即g++ a.cpp -o a.out -Wall -Wextra Warning是极为有用的,可以提醒你一些意想不到的问题 关于Warning和error operation on ‘i’ 阅读全文
摘要:
LuoguP1281 书的复制 还有人写纯C吗 :D 简单二分? 只需要二分书的复制时间,再判断是否合法即可 判断复制时间是否合法的Code bool isok(int x) { memset(as, 0, sizeof(as)); int l = 0, s = 0; //ans[][0]:开始的位 阅读全文
摘要:
中位数题解 POJ3579,,DYOJ4218 ssj我以前写过此题的题解了,但后来不小心删掉了 现在又看到这道题,准备重写一下题解 说的不甚清除,甚至可能有些$小错误$,因为也是《年代久远》的代码了 正文 方法总体如下 二分差值(排在中间的差值) 那么,如何去check的这个差值$M$是否是*中位 阅读全文
摘要:
『浅谈』manacher算法 简介 作为一种求回文子串的算法,manacher几乎总是能在**O(n)**的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作:对每个中心位置 , 在比较一对对应字符后,只要可能,该算法便尝试将答案加1。 oi-wiki 正 阅读全文