- 博客(20)
- 收藏
- 关注
RSS订阅原创 HTML5（Canvas动画）漫游小球
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> canvas{ border: 1px solid blue; } </st...
2019-09-22 17:24:25
404
原创 POJ - 2516 (最小费用流)
题目链接 题意： N个销售店 标号为1 - N，M个供货店，1 - M， 然后如果其中一个店主订购商品，应该安排那个供应商向店主提供多少商品 以减少费用 从不同的供应地点向不同的店主运输不同种类的单件货物的成本可能不同 已知：...
2019-09-22 16:55:58
256
原创 POJ - 2195 （二分最小权匹配 && 最小费用最大流）
题目连接题意： 图上，N个小矮人，N个房子，每个单位时间内 每个小矮人都能水平或者垂直移动一个单位步长到相邻的点。 每次移动消费1块钱，直到他进入房屋，每个房子只能容纳一个小矮人 问支付最低的金额。将这N个小矮人送入这N个不同的房间 ...
2019-09-21 10:57:43
367
原创 最大匹配（二分图）模板
最大匹配最大匹配 最小点覆盖 = 最大匹配 最大独立集 =N - 最大匹配（在二分图中（求一个最大的集合，使集合中的两两不存在）） 最少边覆盖= N（原图节点数） - 最大匹配数。邻接表： /*求 N ,M 的最大匹配 */#include<iostream>#include<cstring>#include<algorit...
2019-09-20 22:25:45
179
原创 带权二分图匹配（KM模板）
最大权二分匹配 最小权二分匹配 （建边时，把边改成负的）#include<iostream>#include<cstring>#include<stdio.h>#include<math.h>#include<algorithm>#include<queue>#include<vector>u...
2019-09-20 22:12:24
341
原创 线段树（维护区间最大最小值） 模板
const int MAX_LEN = ;int seg_tree[MAX_LEN << 2];int Lazy[MAX_LEN << 2];int arr[MAX_LEN];//从下往上更新 节点 void push_up (int root) { seg_tree[root] = max(seg_tree[root << 1], seg_tre...
2019-09-20 20:29:30
1139
原创 线段树 （维护区间和）模板
const int MAX_LEN = ;int seg_tree[MAX_LEN << 2];int Lazy[MAX_LEN << 2];int arr[MAX_LEN];//从下往上更新 节点 void push_up (int root) { seg_tree[root] = seg_tree[root << 1] + seg_tree[r...
2019-09-20 20:18:40
372
1
原创 HDU-1698 Just a Hook （线段树，区间修改，区间查询）
题目连接 题意： 大小为N的数组 数组元素初始值为1, Q次操作 每次操作 x,y,z表示从第x到第y所有的元素的值变为z， 最后问这串数字的和 数据范围： 1s ...
2019-09-20 15:43:21
167
原创 HDU - 1754 I Hate It （线段树维护区间最大值）
题目连接 题意： 求区间内最大值 N个人 1 ~ N M 次查询 + 修改 当C为'Q' 询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。 当C为'U' 更新操作，要求把ID为A的学生的成绩更改为B。...
2019-09-20 15:37:13
242
原创 HDU - 1166 （线段树区间查询，单点修改）
题目连接 题意： 区间查询，单点修改 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵 营地里开始时有ai个人（1<=ai<=...
2019-09-20 15:32:31
241
原创 POJ - 2777 Count Color （线段树，区间染色（用二进制表示颜色））
题目连接 题意： 1 到 L个小木板 染色 O次操作每次： 1）C x y z表示将区间x到y的颜色更改为z 2）P x y 表示查询区间x到y的颜色种类 数据范围： 1S L ...
2019-09-20 15:24:26
223
原创 B. Light bulbs （2019上海网络赛）（差分）
题目连接 题意： N 个 灯泡（编号 0 ~ N-1） M 次操作(初始灯都是关的) 每次操作 给 2个数 L, R,把[L, R]区间内的开关翻转 求 M次操作后 有多少灯开着 数据范围 : 时间 1e9 T组样例 1e3...
2019-09-16 10:24:17
391
原创 洛谷 P3948 数据结构（差分数组）
题目连接 题意： 开始每个数组的元素都是0 给出n . opt, mod, min, max, mod在int内 操作 A, Q A：L, R, X 吧 [ L, R ] 这个区间内每个元素+ X Q：L, R 询问 [L,...
2019-09-16 09:30:19
378
原创 洛谷 P1083 借教室 （二分+差分数组）
题目连接 题意： 处理 n 天的借教室信息， 第 i 天学校有 ri个教室可以租 m 份订单，每份订单有三个整数， d, s, t 【s， t】天租借教室 每天租 d个教室 借教室原则先到先得，如果遇到一份订单无法满足，停止分配 通知申请人修改订单，（无法满足：从s, ...
2019-09-15 22:12:26
252
原创 NKOJ-P3754 （差分数组）
NKOJ3754 数列游戏时间限制 : - MS 空间限制 : 65536 KB评测说明 : 时限1000ms问题描述 给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。 然后有B次询问，每次询问Li到Ri的区间和。 初始序列都为0。输入格式 第一行三个整数N A B。...
2019-09-15 20:55:28
491
原创 HDU-1556 （差分数组）
题目连接 题意： N个气球 1 到 N 编号 然后接下来N行 ，每行给2个整数 a b， 从a到b依次给每个气球涂一次颜色， N次后操作后忘记了第 i 个气球涂过几次颜色了 问算出每个气球被涂过几次颜色 思路： 数据范围 N 1e5 1 <= a, b <=...
2019-09-15 20:28:13
426
原创 L.Digit sum （2019上海网络赛）
题目连接 题意 ： =（N） 把N的十进制转换为 b 进制，然后每位相加(233) = 2 + 3 + 3 = 8 (8)=1 + 0 + 0 = 1,(7)=1 + 1 + 1 = 3 求 思路： 1）时间限制 2e9 T个样例 1e5 ...
2019-09-15 19:13:37
226
原创 网络流（HLPP--预流推进）模板
题目连接学习路径： 预流推进 O（）https://www.luogu.org/blog/ONE-PIECE/jiu-ji-di-zui-tai-liu-suan-fa-isap-yu-hlpphttps://www.luogu.org/problemnew/solution/P4722AC：朴素版本预流推进（刚刚好卡过）#include<cstdio>#inc...
2019-09-10 23:05:03
485
原创 HDU-3081 Marriage Match II（匈牙利算法最大匹配+并查集 && 最大流+二分+并查集）
题目连接题意： n 个男生 n个女生 玩游戏 然后 每个女生都可以和她不讨厌的男生结婚，此外她的朋友如果不讨厌某个男生 这个女生也可以和这个男生结婚 最后 如果B是A的朋友 C 是B的朋友则 A和C也是朋友 每次游戏女生会找一个她不讨厌的男生结婚，如果所有女生匹配成功 则进行下一轮游戏 每个女生只能选择同一个男生一次，问游戏最多能进...
2019-09-05 18:03:59
262
原创 C++ 读入优化（关闭输入输出流），从文件读数据，把数据输出到文件中
std::ios::sync_with_stdio(false);cin.tie(0), cout.tie(0); freopen("in.txt", "r", stdin); //输入重定向，从文件 in.txt 中读入数据freopen("out.txt", "w", stdout); //输出重定向，输出数据将保存在out.txt文件中 inline int ...
2019-09-03 22:04:03
1490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人