2018年6月5日
十进制转二进制 二进制转十进制 模板
摘要： 一段十进制转二进制的代码，方便各种乱搞的题目用： 二进制转十进制： 阅读全文
posted @ 2018-06-05 12:19 ZinYY 阅读(302) 评论(0) 推荐(0)
cmp快排 结构体快排
摘要： 由于深陷于JAVA的面向对象思想，常常会用到结构体，记一下这个模板，方便直接调用进行结构体排序： 调用： 阅读全文
posted @ 2018-06-05 12:18 ZinYY 阅读(230) 评论(0) 推荐(0)
GCD LCM 最大公约数 最小公倍数 分数模板 (防溢出优化完成)
摘要： 自己写的一个分数模板，在运算操作时进行了防溢出的优化： 测试代码： 阅读全文
posted @ 2018-06-05 12:15 ZinYY 阅读(352) 评论(0) 推荐(0)
三分法 模板
摘要： 三分法，是对于有且只有一个极值点 的函数，求其极值点的方法。比如抛物线等图形，就可以用这类方法。 一定要仔细分析题目，确认函数符合性质才可使用！！！ 给出一模板： 阅读全文
posted @ 2018-06-05 12:14 ZinYY 阅读(254) 评论(0) 推荐(0)
扩展欧几里得 求ax+by == n的非负整数解个数
摘要： 求解形如ax+by == n (a,b已知)的方程的非负整数解个数时，需要用到扩展欧几里得定理，先求出最小的x的值，然后通过处理剩下的区间长度即可得到答案。 放出模板： 阅读全文
posted @ 2018-06-05 12:13 ZinYY 阅读(1150) 评论(0) 推荐(0)
Dijkstra模板 dj斯特拉
摘要： 图论里非常常用的dijkstra，自己加了个路径查找，做个模板吧： 阅读全文
posted @ 2018-06-05 12:12 ZinYY 阅读(476) 评论(0) 推荐(0)
SPFA模板 Bellmanford优化版
摘要： SPFA模板： 阅读全文
posted @ 2018-06-05 12:11 ZinYY 阅读(192) 评论(0) 推荐(0)
ISAP 最大流 最小割 模板
摘要： 虽然这道题用最小割没有做出来，但是这个板子还是很棒： 阅读全文
posted @ 2018-06-05 12:10 ZinYY 阅读(254) 评论(0) 推荐(0)
普通并查集模板
摘要： 朴素的并查集： 别忘了赋初值： 阅读全文
posted @ 2018-06-05 12:07 ZinYY 阅读(90) 评论(0) 推荐(0)
线段树 区间更新模板
摘要： 一个带区间修改的线段树求和模板： 阅读全文
posted @ 2018-06-05 12:06 ZinYY 阅读(200) 评论(0) 推荐(0)