夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

洛谷P3582 [POI2015]KIN

题目描述共有\(m\)部电影，编号为\(1——m\)，第\(i\)部电影的好看值为\(w[i]\)。在\(n\)天之中（从\(1~n\)编号）每天会放映一部电影，第\(i\)天放映的是第\(f[i]\)部。你可以选择\(l,r(1 \leq l \leq r \leq n)\)，并观看第\(l,...

洛谷线段树

2018-12-25

0 537

2018年12月24日

今日小结：今天复习了二分图，差分约束，树状数组，树链剖分和线段树，二分图和差分约束就只下午听了\(lwl\)和\(axm\)讲课，然后因为要准备将树链剖分，所以就先把重点放在了这上面，树链剖分要用到线段树和树状数组的有关知识，所以今天主要就加强了一下这两个方面。一. 今日完成的题目：洛谷P3...

作业

2018-12-24

0 481

P3469 [POI2008]BLO-Blockade

题意翻译在\(Byteotia\)有\(n\)个城镇。一些城镇之间由无向边连接。在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个公民，他们被孤独所困扰。事实证明...

洛谷 tarjan 割点

2018-12-24

0 436

洛谷P2342 叠积木

题目背景 \(Cube Stacking, 2004 Open\) 题目描述约翰和贝西在叠积木。共有\(30000\)块积木，编号为\(1\)到\(30000\)。一开始，这些积木放在地上，自然地分成\(N\)堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠，彼此就...

洛谷并查集

2018-12-21

0 816

洛谷 P1197 [JSOI2008]星球大战

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，...

洛谷并查集

2018-12-21

0 464

洛谷P1967 货车运输

题目描述 \(A\)国有\(n\)座城市，编号从\(1\)到\(n\)，城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有\(q\)辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空...

洛谷 LCA 最大生成树 Kruskal

2018-12-21

0 589

洛谷P3003 苹果交货Apple Delivery

题目描述贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的\(C（1 \leq C \leq 200000）\)条“牛路”都被包含在一种常用的图中，包含了\(P（1 \leq P \leq 100000）\)个牧场，分别被标为\(1..P\)。没有“牛路”会从一个牧场又走回它自己。“牛...

洛谷最短路

2018-12-21

0 373

洛谷P2812校园网络【Network of Schools加强版】

题目背景浙江省的几所\(OI\)强校的神犇发明了一种人工智能，可以\(AC\)任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被\(♂\)掏\(♂\)空，他们来找你帮助他们。题目描述共有\(n\)所学校\(（n \leq 10000）\)已知他们...

洛谷 tarjan 缩点

2018-12-21

0 435

CF519E A and B and Lecture Rooms

题目描述 \(A\)和\(B\)在准备参加编程比赛。 \(A\)和\(B\)学习的大学的房间由走廊连接。大学一共有nn 个房间，由\(n-1\)条走廊连接，房间的编号是从\(1\)到\(n\)的数字编号。 \(A\)和\(B\)在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里...

CF 洛谷 LCA

2018-12-21

0 616

SP14932 LCA - Lowest Common Ancestor

Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。\(-Wikipedia\) 最近公共祖先（\(LCA\)）是……（此处省去对\(LCA\)的描述），你的任务是对一棵给定的树\(T\)以及上面的两个节点\(u,v\)求出他们的\(L...

LCA 倍增 SPOJ

2018-12-21

0 401