Haipai1998的博客

贵在坚持

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

C++ Primer Plus学习笔记

以此记录一下不懂或者遗忘的地方  第一章 介绍c++起源,暂时跳过 第二章 1.只有main()可以默认返回return 0,其他函数不行,否则有可能会造成编译错误 2.c++源文件在不同的编译环境下有多种扩展名,例如C、cc、cxx、c、cpp 3.名称空间:相当于封装一个程序,在出...

2018-11-12 20:58:55

阅读数:28

评论数:0

CodeForces做题记录

ID A B C D E F G Rank Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]  1 1 1         626 Educat...

2018-10-31 16:26:30

阅读数:37

评论数:0

网络流总结

最大流 1.HDU1532  给网络图,求1->n的最大流.注意边数*2 2.HDU3572  经典建图模型,有些东西能转换为容量考虑 -> 网络流算法.  Dinic学了一个多路增广优化,能少一次递归的时间 3.HDU3277 有n个女孩和n个男...

2018-10-12 11:11:13

阅读数:32

评论数:0

构造回文【简单DP= =】

构造回文 时间限制:1秒 空间限制:32768K 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length&...

2018-11-18 19:17:48

阅读数:13

评论数:0

Just do it!

把碰到过错的面试题知识点在这写一下,便于以后翻阅和复习 关于构造函数 拷贝构造函数:在创建变量的时候赋值 ; 赋值构造函数 : 已经声明后进行赋值(链接)   关于new 对于内置数据类型来说,new仅代表分配内存,new()代表分配内存后调用其默认构造函数。对于自定义的数据类型,new会...

2018-11-18 15:42:59

阅读数:60

评论数:0

Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Birthday 题意: M*X >= L+K , X属于[1,n/m] 求最小的X 思路: (L+K)/M  判断是否整除,并且在定义域范围内   B....

2018-10-31 16:21:53

阅读数:11

评论数:0

Educational Codeforces Round 53 (Rated for Div. 2)

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Diverse Substring 思路 : 维护前缀和,暴力枚举所有子区间   B. Vasya and Books 思路:每次维护之前已经取走的 最大位置   C. V...

2018-10-30 21:15:07

阅读数:23

评论数:0

HDU 3395 Special Fish[最大流最大费用]

HDU 3395 Special Fish 题意:有n个点,每个点可以选择攻击其他的点,且攻击次数不限,每次攻击可获得的价值为v[i]^v[j]。每个点只能被攻击一次,求可获得的最大价值 思路: 设影子节点(n+1)~2n,如下建边 (source,i,1,0) i∈[1,n] (i,j...

2018-10-18 19:35:53

阅读数:12

评论数:0

Matrix HDU - 2686 [最大流最大费用]

Matrix HDU - 2686 题意:一个n*n(n<=30)的矩阵,求从(1,1)出发到(n,n)的两条路径,满足除了起点和终点之外,两条路径不得有重复.求最大和 思路: MAXN开小了一直TLE 对于每一个点,可以接一条边到下方和右方 然而对于一个点,只能选...

2018-10-18 13:49:27

阅读数:15

评论数:0

HDU - 3667 Transportation[最大流最小费用流 拆边]

HDU - 3667  Transportation 题意:给一张图,第i条边有的代价为 , flow指的是当前这条边的流量,求从顶点1出发,到达顶点N的最小代价 思路: 费用流要求每条边的费用是单价费用,而这题是单价的平方. 但这题容量C尤其的小 可以发现,若flow=1,cost=a[...

2018-10-18 13:33:05

阅读数:21

评论数:0

HDU1533 Going Home [最大流最小费用流]

HDU1533 Going Home 思路: 保证最大流:能保证每个人对应一个房子 保证最小费用流:MCMF #include <cstdio> #include <cstring> #include ...

2018-10-16 21:45:16

阅读数:29

评论数:0

HDU 3572 Task Schedule[Dinic多路增广优化]

Task Schedule 题意:有n个任务,每个任务三个参数,P,S,E,分别代表需要工作的时间,起始时间,终止时间. 工作的P天可以不连续.每天可以同时进行M个任务.问,是否有合理的安排计划. 思路: 每个任务对于区间[S,E]连一条边,代表这些路径都可以尝试 对于每个任务,从源点S流...

2018-10-12 10:58:49

阅读数:20

评论数:0

Drainage Ditches [求最大流]

Drainage Ditches 题意:给一张网络,问从1->n的最大流 思路:Dinic #include<bits/stdc++.h> typedef long long ll; using namespace std;...

2018-10-11 14:12:55

阅读数:13

评论数:0

[HAOI2011]Problem b [Mobius]

题意: 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 100%的数据满足:1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000 思路: 是之前做的求(1...

2018-10-08 17:10:26

阅读数:31

评论数:0

[Cqoi2014]数三角形[排列组合]

题意:给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。共线不算. 思路: 容斥 其中SameLine包括: 斜着共线和垂直水平共线.斜着共线一开始以为只有8个dir错了几次. 枚举2个点,再考虑这2个点的线段上有几个整数点,我们就可以解决这个问题 然而枚举两个点的复杂度...

2018-10-08 17:06:50

阅读数:32

评论数:0

Mophues HDU - 4746 [Mobius]

Mophues HDU - 4746  题意:[1,n] 和 [1,m]中有多少对数的GCD k,k的素因子个数小于等于p 思路: 我们先解决[1,n],[1,m]有多少对数的GCD为k 分析到这一步,复杂度为 q * n, 不能接受,考虑到在连续的k内(n/k) (m/k)是有重复部...

2018-10-06 16:58:53

阅读数:43

评论数:0

GuGuFishtion HDU - 6390 [Mobius]

GuGuFishtion HDU - 6390 思路: 从原式到第一个等式,神奇操作....... 当作结论用. 爆int了.难受 当然可以再优化复杂度到 #include<bits/stdc++.h> using namespace st...

2018-10-05 15:54:37

阅读数:41

评论数:0

Code HDU - 5212[Mobius]

Code HDU - 5212  题意: 给定长为n的数组A, a[i]<=1e4      思路:有如下定义 f(n)为gcd==n的对数 F(n)为gcd是n倍数的对数   Accepted 5212 124MS 1624K 1...

2018-10-04 14:20:13

阅读数:30

评论数:0

TrickGCD HDU - 6053 [Mobius]

TrickGCD HDU - 6053  题意: 求存在多少个数组b,使得b[i]>=a[i] && gcd(b[1]...b[n])>=2 思路: 求出所有gcd是1倍数的方案数x 求出所有gcd...

2018-10-03 15:13:52

阅读数:37

评论数:0

半平面交专题总结(待续)

1.半平面交,板子点逆时针输入 2.基本操作: 判断一个多边形核是否存在,面积 2.半平面交,求凸多边形最大内切圆,内推r直到不存在内核 3.半平面交,放入两个半径都为R的圆,求覆盖面积最大,不得超出多边形. 在2的基础上内推R求出圆心的可行域,再求距离最远的两个点 4.关于半平面求解不等...

2018-10-02 16:15:47

阅读数:44

评论数:0

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