- 博客(5)
- 收藏
- 关注
RSS订阅原创 各种排序
各种排序具体解释明天再补今天偷个懒#include <bits/stdc++.h>using namespace std;int a[105];void quick_sort(int l, int r){ if(l>=r) return ; int i = l; int j = r; int tmp = a[l]...
2019-01-24 21:17:19
315
原创 链表的各种操作
链表的基本操作都写在下面了具体内容写在代码注释中了#include <stack>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct ListNode{ int val; struct ListNod...
2019-01-24 21:11:01
220
1
原创 数列分块入门刷题
鸣谢黄老师的题目以及博客 附上链接Hzwer首先考虑当我们想要对数列进行更改，查询时，首先想到的是什么？线段树？那线段树和分块有什么区别呢？ 分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。但在分块中也存在类似标记合并。线段树部分就不多说了，直接来说分块实现 这将数列（序列长度为N）进行分块...
2018-08-02 10:27:45
302
原创 三种简单的网络流建图
最小费用最大流问题，顾名思义，在保证网络流量最大的前提下，使得花费最小。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要缴纳，每条路能容纳的车的数量有限制，最小费用最大流问题指如何分配卡车的出发路径可以达到费用最低，物品又能全部送到。 解决这类问题，一般有两种途径： - 先求解出最大流，然后根据边的费用，寻找是否存在满足流量平衡的条件下通过调整边流量，使得总费用减少，反复进行...
2018-03-27 15:09:14
1835
原创 HDU_6165_ FFF at Valentine
( 多校的时候怎么就写不出来呢……..哭唧唧……. ) 菜鸡发表一下自己的拙见…… 题意：两个人被锁到不同的牢房中，（不知道两个人都在哪），n个牢房，m个牢房之间存在传送门，问两个人可不可以找到对方….. 思路：将所有的边都存在vector数组里，然后dfs每个点，把每个点所能到达的的点标记为true，注意……u→v，v→u两种情况满足一种即
2017-08-23 11:34:03
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人