YLWangcpp-CSDN博客

原创扩欧模板

#pragma GCC optimize(3)#include<bits/stdc++.h>#define mst(a,b) memset(a,b,sizeof(a))#define For(i, k, j) for(int i = (k); i <= (j); i++)#define INF 2147483647/3#define ll long longusin...

2018-12-23 10:46:20 392

原创树状数组单点修改模板

#pragma GCC optimize(3)#include<bits/stdc++.h>#define mst(a,b) memset(a,b,sizeof(a))#define For(i, k, j) for(int i = (k); i <= (j); i++)#define INF 2147483647/3#define ll long longusin...

2018-11-26 18:58:59 207

原创搜集钻石（树形DP例题）

搜集钻石Description 蒜国有 n 座城市，编号从 1 到 n，城市间有 n−1 条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。蒜头君想在蒜国搜集钻石。他从城市 1 出发，每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候，他可以搜集完这个城市的所有钻石，如果他后面再来到这个城市，就没有砖石可以收集了。蒜头君只有 K 天时间，...

2018-11-26 15:36:15 565

原创购物

DP.f[i][j]表示花费为i, 买了j个物品的价值#pragma GCC optimize(3)#include<bits/stdc++.h>#define For(i, j, k) for(int i=(j);i<=(k);i++)#define INF (2147483647>>1)#define Pair pair<int,int...

2018-11-04 17:52:02 222

原创卖铅笔

此题很水，sort一遍即可。千万别忘记开long long注意n，m不要读入反，博主就咕在了这里，Time Limit Exceeded 10 / 10#pragma GCC optimize(3)#include<bits/stdc++.h>#define For(i, j, k) for(int i=(j);i<=(k);i++)#define INF...

2018-11-04 17:27:31 265

原创高精度类模板

struct bigint{ static const int MAXN = 1005; int d[MAXN], len; void clean() { while(len > 1 && !d[len-1]) len--; } bigint() { memset(d, 0, sizeof(d)); len = 1; } bigint(int n...

2018-10-29 20:25:30 230

原创洛谷P1036 选数

题目链接：https://www.luogu.org/problemnew/show/1036题目描述：已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝3...

2018-10-25 22:02:01 506

转自https://blog.csdn.net/ripped/article/details/70669955费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的流量都有一个单价，求出一组可行解，使得在满足它是最大流的情况下，总的费用最小。（最大费用最大流同理，费用改成负的就行）做法一般都是简单地SPFA（也就是和EK算法类似），时间复杂度比较高，所以一般规模都挺小的。 1、找到一条...

2018-07-14 16:21:24 1613

原创最大流

EK：#include<bits/stdc++.h>#define mst(a,b) memset(a,b,sizeof(a))#define For(i, k, j) for(register int i = (k); i <= (j); i++)#define INF 2147483647using namespace std;inline int read(){...

2018-07-04 17:36:26 189

原创线段树板子

#include<bits/stdc++.h>#define mst(a, b) memset(a, b, sizeof(a))#define ls(k) (k<<1)#define rs(k) (k<<1|1)using namespace std;struct tree { int l, r; long long sum; long long...

2018-07-04 17:35:03 218

原创超神的质数判断

速度很快，嗯。#include<bits/stdc++.h>#define mst(a,b) memset(a,b,sizeof(a))#define For(i, k, j) for(register int i = (k); i <= (j); i++)#define INF 2147483647using namespace std;inline int read...

2018-06-24 14:30:04 214

原创割点浅谈

题目：洛谷P3388模板割点if(边 u -> v 是树边（父子边）) low[u] = min( low[u], low[v] );else low[u] = min( low[u], dfn[v] );关键在于：为什么回边的情况下，为什么不是low[u] = min( low[u], low[v] );，而是low[u] = min( low[u], dfn[v] );...

2018-06-05 21:20:01 375

原创最长上升子序列 nlogn

nlogn LIS：开一个栈，每次取栈顶元素top和读到的元素temp做比较，如果temp > top 则将temp入栈；如果temp < top则二分查找栈中的比temp大的第1个数，并用temp替换它。最长序列长度即为栈的大小top。这也是很好理解的，对于x和y，如果x < y且Stack[y] < Stack[x],用Stack[x]替换Stack[y]，此时的最长...

2018-06-04 17:50:52 522

转载 codeforce 462DIV2 C题

转自 https://www.cnblogs.com/LQLlulu/p/8825115.html题意给出一个只含有1和2的序列，有n个元素，可以选择一段区间进行翻转操作，求再反转后的最大非递减子序列的长度分析太菜了只想出了N^2的做法。序列只有1和2，那么每个非递减子序列都会有一个分界点，在分界点前是1以后是2。观察可以发现，只有当翻转的区间包含这个分界点的时候，这个分界点的非递减子序列的...

2018-05-31 17:46:11 250

YLWangcpp的博客