【模板】
...
Loi_Peacefuldoge
调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。
展开
-
【优化】我の读入优化
为什么读入优化会快 因为getchar比scanf快……原创 2016-10-24 08:37:43 · 362 阅读 · 0 评论 -
【数论】(贾志鹏)线性欧拉筛模板&&CODE[VS] 1453 统计素数个数2
点击进入异世界详情请百度“贾志鹏线性筛”每次只用最小的素数筛去,时间复杂度为线性的O(n)比埃筛快 但空间复杂度比埃筛大些#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #define maxn 13333333using namespace std;typ原创 2016-11-10 11:54:49 · 686 阅读 · 0 评论 -
【数据结构】树状数组模板--CODE[VS] 1080线段树练习and1081线段树练习2
CODE[VS] 1080 : 点击进入魔塔第一层 CODE[VS] 1081 : 点击进入魔塔第二层树状数组是个好东西,常数比线段树小,代码比线段树简单基于区间加法,资磁区间求和,区间修改,单点查询,单点修改,区间查询………关于lowbit数组,这是一个非常神奇的东西,很难想象第一个想到这样来给数组划分的人时怎么想到的 lowbit[i]存的是某一个数,取其二进制最一个1所在位置的数,显然奇数原创 2016-11-10 17:44:37 · 510 阅读 · 0 评论 -
【求逆序对】CODE[VS] 3286 火柴排队 (树状数组离散化求逆序对)
点击火柴一键排队逆序对,听起来高大上,实际上就是逆序的数对233333 可以用归并排序的性质求解 但是我们也可以用树状数组+离散化很方便地求出额,你问我什么是离散化?。。。。 离散化通常就是将范围很广的一段数据映射到范围较窄的一段数据上 通常可以选择直接存地址(数组下标),或者%一个数(常为大质数)存余数 我在这里是根据sort前的序号进行hash,然后按照数值大小排序#include原创 2016-11-10 19:08:09 · 669 阅读 · 0 评论 -
【图论】CODE[VS] 1557 热浪 (SPFA模板)
题意:求无向图的最短路 \(>▽<)/解法:SPFA原创 2016-10-19 01:45:45 · 465 阅读 · 0 评论 -
【最短路】CODE[VS] 1557 热浪 (Dijkstra模板)
拒绝前往德克萨斯州哼唧Dijkstra才是真正优美的最短路算法,不服来辩!基本策略是贪心原创 2016-11-12 20:19:23 · 556 阅读 · 0 评论 -
【最短路(动态规划)】CODE[VS] 1077 多源最短路 (Floyed模板)
点击进入异世界Floyed的模板 Floyed的本质就是动态规划算法 时间复杂度O(n^3)代码如下:#include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm>const int maxn = 115;using namespace std;int n,q; in原创 2016-11-16 17:35:11 · 711 阅读 · 0 评论