https://vjudge.net/problem/UVA-1408 题目 有个很神奇的雷达，可以得到当前时刻$n\times m$格里面的飞机的能量。每个格子里面任何时间都只会有1架飞机。格子里面的能量反映了飞机的轨迹，飞机是按照能量递减的方向飞行的，只能沿着横向或纵向飞行，并且中途不能改变方向 ...
分类：
其他好文 时间：
2020-02-18 12:46:08
阅读次数：
84
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理（Morley's the ...
分类：
其他好文 时间：
2019-09-27 01:40:50
阅读次数：
131
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 ...
分类：
编程语言 时间：
2019-09-26 00:29:34
阅读次数：
137
同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图，是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u，v，求u，v之间的最短一条路径，如图,红色路线的最小瓶颈路为 2-4， 绿色路线为2--3 4次小 ...
分类：
其他好文 时间：
2019-08-09 23:58:02
阅读次数：
180
第一章 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace std; 5 typedef long long ll; 6 //吐槽：WA一次。原因是不会输出 Loowater is do ...
分类：
编程语言 时间：
2019-07-20 21:25:36
阅读次数：
100
layout: post title: 训练指南 网络流题集 author: "luowentaoaa" catalog: true mathjax: true tags: 网络流 图论 训练指南 A.UVA 11248 (最大流，最小割) "UVA 11248 Frequency Hopping" ...
分类：
其他好文 时间：
2019-02-06 18:26:49
阅读次数：
197
layout: post title: 训练指南 UVALive 3126（DAG最小路径覆盖） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 图论 训练指南 最小路径覆盖 Taxi Cab Scheme "UVALive 3 ...
分类：
其他好文 时间：
2019-02-05 00:38:51
阅读次数：
236
layout: post title: 训练指南 UVA 11419（二分图最小覆盖数） author: "luowentaoaa" catalog: true mathjax: true tags: 二分图 最小点覆盖 图论 训练指南 SAM I AM "UVA 11419 " 题目大意：给出一个 ...
分类：
其他好文 时间：
2019-02-04 23:16:09
阅读次数：
227
