夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

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

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

洛谷 tarjan 缩点

2018-12-21

0 435

洛谷P3003 苹果交货Apple Delivery

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

洛谷最短路

2018-12-21

0 373

洛谷P1967 货车运输

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

洛谷 LCA 最大生成树 Kruskal

2018-12-21

0 589

洛谷 P1197 [JSOI2008]星球大战

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

洛谷并查集

2018-12-21

0 464

洛谷P2342 叠积木

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

洛谷并查集

2018-12-21

0 816

P3469 [POI2008]BLO-Blockade

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

洛谷 tarjan 割点

2018-12-24

0 436

洛谷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

洛谷P2068 统计和

题目描述给定一个长度为\(n（n \leq 100000）\)，初始值都为\(0\)的序列，\(x(x \leq 10000)\)次的修改某些位置上的数字，每次加上一个数，然后提出\(y (y \leq 10000)\)个问题，求每段区间的和。时间限制\(1\)秒。输入输出格式输入格式：...

洛谷树状数组线段树

2018-12-25

0 359

洛谷P2184 贪婪大陆

题目背景面对蚂蚁们的疯狂进攻，小FF的\(Tower\) \(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\...

洛谷树状数组线段树

2018-12-25

0 391

洛谷P2826 LJJ的数学课

题目背景题目描述（本题是提高组第二题难度＋）题目描述 \(LJJ\)又要开始上数学课啦！（\(T1\)，永恒不变的数学） \(LJJ\)的\(Teacher\)对上次的考试很不满意（其实是出题人对上次的分数那么高不满意啦），决定在出一道难（\(water\)）题。 \(LJJ\)的...

洛谷树状数组线段树

2018-12-31

0 412