![](https://img-blog.csdnimg.cn/20191123113707865.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
模板
对,你们,这几个板儿!
考试时都给我冲!
顾玥_浅笑
You're just an illusion.
展开
-
【欧拉 回/通 路(板题)】USA3.3——骑马修栅栏 Riding the Fences
前言本来以前老师讲过“欧拉回路”,还专门放了个“七桥”的图结果时间太久我把它给忘了,抠脑壳想了半天QAQ...后来才发现原来是个板...关于欧拉回/通路的good博客:https://www.cnblogs.com/adelalove/p/8497000.htmlhttps://blog.csdn.net/qq_41730082/article/details/84927199...原创 2019-10-31 17:38:50 · 130 阅读 · 0 评论 -
【邻接表存图模板】vector邻接表、数组邻接表、链式前向星
一、目录一、目录二、前言三、邻接表“详解”(一)边的信息(二)几种邻接表的实现方法“详解”1.数组邻接表代码2.vector邻接表代码vector邻接表还有一种魔性写法:3.链式前向星代码四、总结二、前言本来之前自己太弱了,一直只会用邻接矩阵,后来发现邻接表才是主流...参考&特别鸣谢:https://www.cnblog...原创 2019-10-23 09:45:59 · 2324 阅读 · 0 评论 -
【高斯消元-浮点数模板】高斯消元版本1(浮点数)
Hello!这里是“高斯消元”...个人感觉就是高级一点的模拟...先存代码,有时间再把内容补充上来Ps.如果是要求整数解,我们就可以把1e-6换成0,在执行高斯消元的时候求最小公倍数(发现好多人把"gauss"打成"guass",为此特地上网搜了一下233)#include<cstdio>#include<cstring>#include&l...原创 2019-03-19 14:08:03 · 244 阅读 · 0 评论 -
【数论-矩阵加速-基础】矩阵和与斐波那契数列有关的应用
前言周六学了“数论知识杂谈”,重点是【矩阵加速】,做了几道相关的题目,还好感觉比较简单,都能理解,只是自己不熟悉结构体,导致板子不能特别顺利的打出来_(:з」∠)_来总结总结知识一、更相减损术一种可以求两个数的最大公因数的方法,最早源自《九章算术》递归和循环都可以实现其实有种改良的方法:两数a,b一直大减小直至差和减数相等,最后的差值即gcd(a,b)代码W...原创 2019-04-03 14:10:02 · 403 阅读 · 0 评论