小布鞋

2019年9月10日

2019 南昌网络赛icpc I题 cdq分治或分块

摘要：题意：给你一个数组，然后每次有两种操作，操作一是修改数组里的数，操作二是查询区间[ l , r ] 里有多少个子区间满足以下条件：1、子区间内的数全部相同。2、子区间内的数在x到y之间。3、子区间得是不能延伸的。题目链接：https://nanti.jisuanke.com/t/41356 题解：阅读全文

posted @ 2019-09-10 22:27 小布鞋阅读(370) 评论(0) 推荐(0) 编辑

【模板】cdq分治洛谷P3810

摘要：听闻cdq常数胜过大多数数据结构，然后最近的南昌网络赛也出了cdq分治，虽然赛后分块+树状数组卡过去了，但是cdq还是得学一波的。先从模板题开始刷起吧。题目链接：https://www.luogu.org/problem/P3810 其实就是第一维先排序，然后分治，由于第一维已经排序，所以分治的时阅读全文

posted @ 2019-09-10 19:10 小布鞋阅读(217) 评论(0) 推荐(0) 编辑

2019年9月5日

2019南京icpc网络赛 I题李超树

摘要：题意：有n个人，每个人都会有个到达时间 ti ，然后每个人手洗衣服的时间都是y，问你对于每一个机洗时间x（x属于1到y）的所有人最晚洗完衣服的时间。题目链接：https://nanti.jisuanke.com/t/41306 题解：这道题当时1%的通过率。。。首先，这些人当中，肯定是前面的都是阅读全文

posted @ 2019-09-05 15:16 小布鞋阅读(313) 评论(0) 推荐(0) 编辑

2018宁夏icpc邀请赛 L题（线段树+单调栈）

摘要：题意：给你一个长度为n的序列，问你有多少个区间[ l , r ]满足条件：对该区间排序后，区间内相邻的两个数差小于等于1. 题目链接：https://cn.vjudge.net/problem/Gym-102222L 这道题是一道线段树的好题，不得不感叹一下线段树的强大。首先我们转换一下题意，区间阅读全文

posted @ 2019-09-05 14:42 小布鞋阅读(443) 评论(0) 推荐(0) 编辑

2019年9月3日

【模板】李超树

摘要：学了一波李超树，虽然还不太懂原理，但是有模板就很心安了。回头补完题再回味一下李超树吧题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1568 1 /****************************************** 阅读全文

posted @ 2019-09-03 19:02 小布鞋阅读(287) 评论(0) 推荐(0) 编辑

2019年9月2日

【模板】凸包

摘要：开始挑起计几大梁了。先开始学凸包，找了道凸包模板题。 poj1113 模板参考了kuangbin的。 1 /************************************************************************* 2 > File Name: hdu134 阅读全文

posted @ 2019-09-02 21:29 小布鞋阅读(139) 评论(0) 推荐(0) 编辑

2019年8月21日

【模板】树形dp

摘要： 1 void dfs(int x) 2 { 3 dp[x][1]=s[i],size[x]=1; 4 for(int i=first[x];i;i=next[i]) 5 { 6 // first[x]相当于边,to[i]是x的子节点 7 dfs(to[i]); 8 for(int j=cmin(m,size[... 阅读全文

posted @ 2019-08-21 23:21 小布鞋阅读(211) 评论(0) 推荐(0) 编辑

【模板】最小费用最大流

摘要： #include using namespace std; const int nmaxn=5000+8,mmaxn=50000+7; bool vis[nmaxn]; int h[nmaxn],dis[nmaxn],ef[nmaxn],pre[nmaxn],num[nmaxn]; struct edge{ int to,nex,fl,co; }e[mmaxn q; q.push... 阅读全文

posted @ 2019-08-21 23:19 小布鞋阅读(104) 评论(0) 推荐(0) 编辑

【模板】次小生成树

摘要： 1 /*for(遍历图中所有不属于最小生成树的边) 2 把当前边加入最小生成树产生回路 3 去掉回路中除当前边之外权值最大的边 4 记录下现在的树及其总权值 5 在上面循环产生的树中选一棵总权值最小的，就是次小生成树*/ 6 /*上面做法只遍历一次最小生成树，但是如果枚举删去最小生成树上的边，那就要求n-2次最小生成树了，所以不可取*/ 7 #include <cstdio> 8 #include 阅读全文

posted @ 2019-08-21 23:17 小布鞋阅读(133) 评论(0) 推荐(0) 编辑

【模板】网络流isap

摘要： 1 #include 2 using namespace std; 3 const int N=1e5+8; 4 int cnt=1; 5 struct edge{ 6 int to,nex,w; 7 }e[2*N]; 8 int s,t,n,m; 9 int h[N],cur[N],gap[N],dep[N],pre[N]; 10 void add... 阅读全文

posted @ 2019-08-21 23:16 小布鞋阅读(198) 评论(0) 推荐(0) 编辑

公告