随笔分类 -  模板

[NOI2006]最大获利(最大权闭合子图）
摘要：题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后，公司得到了一共 N 个可以作为通 阅读全文
posted @ 2018-08-10 10:48 行远山 阅读(140) 评论(0) 推荐(0)
Dijkstra nlogn版
摘要：#include #define maxn 5000005 using namespace std; struct edge { int u=0; int v=0; int w=0; int next=0; }edge[2*maxn]; int head[maxn]; int cnt=0; int n; void addedge(int u,int v,int ... 阅读全文
posted @ 2018-06-02 23:28 行远山 阅读(396) 评论(0) 推荐(0)
网络流 EK算法
摘要：2.邻接表实现 阅读全文
posted @ 2018-05-23 20:45 行远山 阅读(197) 评论(0) 推荐(0)
线段树各类操作
摘要：RMQ操作。 区间修改/求和。 阅读全文
posted @ 2018-05-21 21:12 行远山 阅读(238) 评论(0) 推荐(0)
洛谷3371 spfa模板题
摘要：如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空格分隔的整 阅读全文
posted @ 2018-04-12 15:43 行远山 阅读(566) 评论(0) 推荐(0)
高精度 模板
摘要：#include #include #include #include using namespace std; const int maxn = 1000; struct bign{ int d[maxn], len; void clean() { while(len > 1 && !d[len-1]) len--; } bign() ... 阅读全文
posted @ 2018-04-06 19:20 行远山 阅读(104) 评论(0) 推荐(0)
《图论》邻接表
摘要：转自：https://www.cnblogs.com/tonghao/p/4708661.html 阅读全文
posted @ 2018-04-02 20:31 行远山 阅读(141) 评论(0) 推荐(0)
模板整理
摘要：1.并查集 2.Dijkstra算法（n^2复杂度） 3.Floyd算法 4.扩展欧几里得 5.KMP 6.欧拉筛 7.SG博弈 欧拉函数打表 逆元求组合数 阅读全文
posted @ 2018-03-21 17:24 行远山 阅读(194) 评论(0) 推荐(0)