hrbust-易琳凯
hrbust-易琳凯
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
/ 未归档
(共152篇)
[kuangbin带你飞]专题九 连通图B - Network UVA - 315
判断割点的性质: 如果点y满足 low[y]>=dfn[x] 且不是根节点 或者是根节点,满足上述式子的有两个及其以上。 就是割点 如果是起点,那么至少需要两个子节点满足上述条件,因为它是根节点,那么必须有至少两个节点的以及其儿子节点的时间戳是比这个值小的,如图,否则根节点也只是 ...
2019-07-22
0
356
kuangbin专题-连通图A - Network of Schools
这道题的意思是就是 问题 1:初始至少需要向多少个学校发放软件,使得网络内所有的学校最终都能得到软件。 2:至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得到软件。 其实问题1就是问,这个图的支配集有多少???解决这个问题非常简单,把图...
2019-07-21
0
417
Codeforces Global Round 3
A-水题,a+b组合+ab+剩余的放头或者尾...注意long long #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> u...
2019-06-02
0
351
5.30日训练赛
A. Cthulhu 问是否有且仅有一个环,并且环的大小>=3个,要求图联通 直接DFS,如果存在一个环,那么重复访问的节点数目一定是2,首先考虑是链,那么DFS会到链的两个端点,那么由于这是一个环,两个端点会被另外一个端点访问,所以次数是2,最后 判断图是否联通即可。 ...
2019-05-31
0
260
吉利线段树
https://www.cnblogs.com/GuessYCB/p/10349422.html#undefined
2019-05-18
0
354
5月记录
怎么感觉课程压力这么大。。。 要省赛了。。。要东北赛了。。。要期中考了。。。要做实验了。。。要收作业了。。。 卧槽算法还有好多不会的。。。 加油学把
2019-05-05
0
302
网络流24题 P1251 餐巾计划问题 拆点
题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>...
2019-04-28
0
332
最近博客停更
现在暂时在github跟新,等申请了域名了再说。
2019-04-04
0
286
[kuangbin带你飞]专题二十二 区间DP-B-LightOJ - 1422
题意大概是这样,第i天必须穿a[i](某一种类)的衣服,你可以套着穿很多件,对于第i天,你有两种操作,一种是脱掉现在的衣服,一种是穿上新的一件,但是你脱掉的衣服,以后不能再穿。问最少需要多少件衣服? 没点脑子还真想不出来是区间DP。。。 这样考虑,首先我们初始化DP,假设每个地方都不...
2019-03-30
0
426
[kuangbin带你飞]专题二十二 区间DP-E-POJ - 1651
区间DP模板题 做区间DP的题目的时候,我们考虑DP[i][j]的含义是什么? 由题意大概是这样的,我们可以从n个数中每次选一个我们以前没选过的数字拿走,需要消耗a[i]*a[i+1]*a[i-1]的体力。 头和尾不能拿走。问最小消耗的体力是多少? 我们这样考虑。 ...
2019-03-30
0
357
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页