题意 "题目链接" 问从$0$出发能否回到$0$且边权为负 Sol 先用某B姓算法找到负环，再判一下负环上的点能否到$0$ cpp include define chmax(x, y) (x = (x y ? x : y)) define chmin(x, y) (x = (x define MP ...
分类：
其他好文 时间：
2018-12-29 18:34:50
阅读次数：
215
题目传送门 传送门 题目大意 （经典题还不知道题意？） 题目传送门 传送门 题目大意 （经典题还不知道题意？） 容易想到需要把未使用的餐巾和已经使用的餐巾分开。 设$X_i$表示第$i$天已经的使用餐巾的点，设$Y_i$表示第$i$天还未使用的餐巾的点 我们知道使用过的餐巾数量 = 洗出来的餐巾数量 ...
分类：
其他好文 时间：
2018-12-28 23:35:17
阅读次数：
180
P2761 软件补丁问题 思路 貌似不用网络流，直接状态压缩 用spfa跑最短路，直接判断是否能过 位运算太渣了，WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r ...
分类：
其他好文 时间：
2018-12-28 10:56:24
阅读次数：
173
AC这道题已经是第二遍了，第一次是用别人一个叫DP的代码水过的，尽管我都不知道什么事DP;今天突然有了灵感，自己又写了一遍，用双向SPFA，第一次就过了，和大家分享一下； 下面是第一次的代码，大佬可以参考一下...... ...
分类：
其他好文 时间：
2018-12-25 20:26:49
阅读次数：
142
关于spfa的一些事宜.... 刚开始学的时候只会跑最短路，代码都是背下来的。以下是背的代码... 虽然有很多不懂得，但拿着标版还是可以做题的。 很显然，spaf用的是链式前向星（或边表）存的图。 但光背代码是不行的，终于有一道题卡住我了... 相信大佬们一看就会了，但这道题确实卡了我许多天。 我认 ...
分类：
其他好文 时间：
2018-12-25 18:10:01
阅读次数：
516
"原题链接" 题目描述 ：FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是， ...
分类：
其他好文 时间：
2018-12-23 19:34:00
阅读次数：
162
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 ...
分类：
其他好文 时间：
2018-12-22 18:23:42
阅读次数：
205
实话说我本来想找SPFA的题，结果我硬生生的把这道题做成了Floyd 先来看题，我们会发现如果把他所给的变量都输入，那么会发现用Floyd的解法，输入占了main函数的一半长度。。。 题目分为两步走： 1.根据题意，我们可知是让我们算两点间直线距离，那我们就可以顺理成章的去用我们学过的——两点间距离 ...
分类：
其他好文 时间：
2018-12-19 20:51:10
阅读次数：
145
