夏荷浅梦
夏荷浅梦
全部文章
分类
未归档(117)
读书笔记(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
King丨帝御威's Blog
若撇不开终是苦,各自捺住即成名。
全部文章
(共124篇)
洛谷P1640 [SCOI2010]连续攻击游戏
题目描述 \(lxhgww\)最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有\(2\)个属性,这些属性的值用\([1,10000]\)之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,\(lxhgww\)遇到了终极\(bos...
二分图匹配
洛谷
2019-01-06
0
415
2019年1月6日
今日小结:今天主要复习了一下二分图,题目做的不是太多,因为下午和晚上用了些时间来准备明天的演讲。 一. 完成的题目: 洛谷P1640,洛谷P1894,洛谷P2071,洛谷P1402,洛谷P2756,SP2713 二. 1.当日完成题目数:6道。 2. 未完成6个题目的原因: 3. 复习的...
作业
2019-01-06
0
1180
洛谷P2146 [NOI2015]软件包管理器
题目描述 \(Linux\)用户和\(OSX\)用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。\(Debian/Ubuntu\...
洛谷
树链剖分
线段树
2019-01-05
0
418
洛谷P3398 仓鼠找sugar
题目描述 小仓鼠的和他的基\((mei)\)友\((zi)sugar\)住在地下洞穴中,每个节点的编号为\(1\)~\(n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室\((a)\)到餐厅\((b)\),而他的基友同时要从他的卧室\((c)\)到图书馆\((d)\)。他们都会走最短路径...
LCA
洛谷
树链剖分
2019-01-05
0
457
SP375 QTREE - Query on a tree
题意大意 给定\(n\)个点的树,边按输入顺序编号为\(1,2,...n-1\),要求作以下操作: CHANGE \(i\) \(t_i\) 将第\(i\)条边权值改为\(t_i\),QUERY \(a\) \(b\) 询问从\(a\)点到\(b\)点路径上的最大边权 有多组测试数据,每组数据以...
线段树
树链剖分
SPOJ
2019-01-05
0
501
CF438D The Child and Sequence
题意大意 给定数列,区间查询和,区间取模,单点修改。 \(n\),\(m\)小于\(10^5\) 题目描述 At the children's day, the child came to Picks's house, and messed his house up. Picks was a...
CF
树链剖分
线段树
2019-01-05
0
516
洛谷 P3128 [USACO15DEC]最大流Max Flow
题目描述 \(FJ\)给他的牛棚的\(N(2≤N≤50,000)\)个隔间之间安装了\(N-1\)根管道,隔间编号从\(1\)到\(N\)。所有隔间都被管道连通了。 \(FJ\)有\(K(1≤K≤100,000)\)条运输牛奶的路线,第\(i\)条路线从隔间\(s_i\)运输到隔间\(t_i\)...
树链剖分
线段树
洛谷
2019-01-05
0
593
洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle
题目描述 逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠\(N(1 ≤N≤200...
贪心
线段树
洛谷
2019-01-05
0
484
2019年1月5日
今日小结:今天还是主要做的树链剖分和线段树的题目,巩固了一下,最近没有什么特别想学的知识点,明天准备复习一下二分图的有关知识。 一. 完成的题目: 洛谷P1607,洛谷P3128,SP375,CF438D,洛谷P3398,洛谷P2146 二. 1.当日完成题目数:6道。 2. 未完成6个题...
作业
2019-01-05
0
490
洛谷P4113 [HEOI2012]采花
题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允...
洛谷
线段树
树状数组
2018-12-31
0
732
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页