yeleng的博客

记录各种算法与想法以便自己更好的成长

排序:
默认
按更新时间
按访问量

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[网络流]

常见套路: 1、数据范围<=5000都敢跑网络流。 2、(二分结果)/(转换为判断性问题枚举)跑网络流。 3、利用分层图的思想建模型(最长上升子序列) 4、最大权闭合子图和最小路径覆盖两种模型 5、像dp的网络流,可以拆点,如果某个点的流量有2种去处,不妨拆点免费流...

2018-10-04 23:15:00

阅读数:43

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[各种用法]

c++11中类似hash_map,解决冲突问题,当做比较快的map来用 #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp&am...

2018-09-30 17:36:17

阅读数:42

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[数学+几何部分]

C++直接调用:a=tan(x),a=atan(x) 得出来的角度进行a*180/PI,就是我们想要的角度#define Pi acos(-1.0) Pi的大小:3.14159265358979323846 double的读入用%lf,而输出需要用%f 质因数分解: void Solv...

2018-09-28 12:15:08

阅读数:36

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[数据结构]

1、考虑分块用vector存每个块的元素,这样使得快为可变大小同时如果块过大就重构这个块 cdq(树状数组维护的三维偏序问题): void cdq(int l,int r){ if(l==r) return ; int mid=(l+r)>&am...

2018-09-27 11:19:00

阅读数:44

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[DP部分]

日常wa点: 1.dp时for的i是从大到小还是从小到大,注意是否影响后续性质。1 2.单调队列如果值受到i的影响,那么应该把结果都存下来,而不是只单纯考虑最有值,因为有可能后面进来点会超前面。1 3.基环树注意多个森林。1 4.DP[i]=DP[i-j*w[i]]+xxx可以变成dp[i...

2018-09-26 11:32:51

阅读数:56

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[常识部分]

常见数据范围(注意即便unsigned不溢出结果,中间运算也可能溢出结果): unsigned   int   0~4294967295    int   -2147483648~2147483647  long long的最大值:9223372036854775807 long long的最...

2018-09-26 10:31:12

阅读数:47

评论数:0

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦

离散化模板: //把需要离散化的内容进行排序,去重,然后getid为取得这个值的下标 sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); //这里记得需要排序才可以去重 int getid(int x){ ...

2018-05-27 22:04:07

阅读数:201

评论数:0

分块入门题

分块入门题5: 给[L,R]取开方,一个数字最多被取开方6次,那么一个块内有需要开方的时候才对这个块取开方,那么最多6*n*sqrt(n)次,分块直接写 #include<bits/stdc++.h> using namespace std; ty...

2018-10-18 20:27:47

阅读数:0

评论数:0

bitsets

foo.size() 返回大小(位数)foo.count() 返回1的个数foo.any() 返回是否有1foo.none() 返回是否没有1foo.set() 全都变成1foo.set(p) 将第p + 1位变成1foo.set(p, x) 将第p + 1位变成xfoo.reset() 全都变成...

2018-10-10 10:29:23

阅读数:16

评论数:0

JAVA大数模板

package AAA; import java.math.*; import java.util.*; public class D { public static void main(String[] args) { Scanner in = new Scanner(System....

2018-10-09 13:03:57

阅读数:14

评论数:0

插头DP~(。。。了解了一下下)

黄大佬发了一手插头dp的资料,没学过(菜呀,这玩意好难入门的,结合了2篇资料才看懂,然而入门那题没a,a了更简单的一道(emmmmmmmm),太菜了、 orz这两位聚聚:入门题详解+代码https://blog.csdn.net/litble/article/details/79369147 ...

2018-10-07 19:46:06

阅读数:53

评论数:0

网络流二十四题

1/搭配飞行员: 给n个飞行员,有m个为副驾驶,其他为主驾驶。 每个飞机需要一个副驾驶和一个主驾驶,给出可以一起合作的组合,问最多可以让几架飞机起飞。 建立两列点,一列为主驾驶一列为副驾驶,建立s与t,s向每个主驾驶连一条容量为1(每个主驾驶的人只能用一次),副驾驶连到t容量为1(每个副驾驶...

2018-10-05 13:21:08

阅读数:26

评论数:0

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest训练赛

两个紫名大佬带我躺。。。 题目 这里只写我看了题意的题: Problem C. Consonant Fencity: 英语渣表示看不懂题目,题意是这样给一个全小写字符串,期中有A和B类字符,求B类字符相邻一个为大写一个为小写的个数最多的串,也就是自己构造一些字符全部替换成大写,一些字符替换...

2018-09-30 16:14:27

阅读数:35

评论数:0

dp小练

CCPC吉林D题,概率DP。暴力打表为2^n不可行,考虑每个点由什么状态转移过来。 设DP[i][j]表示到坚持到玩了i回合,赢了j次仍然没有结束的概率。 显然DP[i][j]=p1*DP[i-1][j]+p2*DP[i-1][j-1];//由上一场赢或者输转移过来。p1,p2表示分别的概率 ...

2018-09-28 23:03:48

阅读数:25

评论数:0

单调栈与单调队列的使用

简单题也是要回顾一下,不然赛场上这个做法久了不用,就会忘了这种做法。 单调栈:可以O(n)找到左边与右边第一个大于其或者小于其的数字,记得维护的时候只有出栈的时候那个下标才被维护, 并且新进去的元素继承出来元素的边界。 或者说是找到区间最小值为x的那个区间的l与r hdu1506: 裸题...

2018-09-28 10:38:25

阅读数:28

评论数:0

基环树入门

需要强调点是基环树可能是个森林。 1.对一个n点n边的图找出任意两点不想连的最大全值,相当于最大权独立集: dps找到环的位置,然后求得环中某个位置点头u和尾v,分别按树跑一次dp,max(dp[u][0],dp[v][0])就是最大值 因为v与u必定不要一个,求不要其中一个的最大值就是结果...

2018-09-26 11:30:32

阅读数:82

评论数:0

北京网络赛(菜的一批

补了一下模拟题: 1:注意越界的可能,会出现任何错误,所以请确保所有下标不会越界 2:注意每个变量的含义,每一行是否是这个变量!!!!! 3:细心+耐心+好好训练+没时间了 #include<bits/stdc++.h> using names...

2018-09-23 17:44:18

阅读数:26

评论数:0

数位dp抢救一波

HDU3652: T组数据 找到1-n之间包含13这个子串并且能被13整除的数字个数。 dp[i][j][k]表示计算到第i位,目前%结果为j且需要k状态才满足题意。 这里k为2:表示不缺13这个子串的个数 k为1:表示上一个数末尾为1,此时缺一个3可以组成13 k为0:表示之前没有1...

2018-09-21 17:10:40

阅读数:16

评论数:0

世界树(虚树,坑

坑了四天的虚树,终于过了,也对treeDP印象深刻了些,这里挖个坑(基环树DP,该搞搞了 坑点1:两个点直接要的不仅仅的路径长度,而是路径上的所有点,那么应该是儿子数相减 坑点2:两个点在st表查找的时候可能会超边界,因为mid不一定在链上 坑点3:找某个点属于哪个点归属的时候,更新必须加入...

2018-09-19 18:32:13

阅读数:33

评论数:0

焦作网络赛(今天开始ACM康复计划~)

题目在计蒜课上 K:Transport Ship 给n种船,每个船分别可以装2^n-1个货物,有S个货物,问装S个货物就几种装配方法。 开始想的多元线性回归,然后想的暴力,脑子真的蠢,这么裸的背包没一眼看出,补补补补补补补补!! 代码: #include<...

2018-09-15 21:56:17

阅读数:45

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭