夏荷浅梦

分类

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

/ 注册

全部文章（共124篇）

2018年12月18日

今日小结：今天主要复习的是tarjan，学习了割点等知识点，掌握缩点和割点了基本题型，总体来说还算不错，明天准备复习LCA和负环。一. 今日完成的题目：洛谷P1407，洛谷P2746，洛谷P3388，洛谷P5058，洛谷P2002，洛谷P2169，洛谷P2194 二. 1. 当天完成题目...

作业

2018-12-18

0 611

洛谷P1547 Out of Hay

题目背景奶牛爱干草题目描述 \(Bessie\) 计划调查\(N (2 <= N <= 2,000)\)个农场的干草情况，它从\(1\)号农场出发。农场之间总共有M \((1 <= M <= 10,000)\)条双向道路，所有道路的总长度不超过\(1,000,000...

洛谷 Kruskal 最小生成树

2018-12-17

0 579

洛谷P4018 Roy&October之取石子

题目背景 \(Roy\)和\(October\)两人在玩一个取石子的游戏。题目描述游戏规则是这样的：共有\(n\)个石子，两人每次都只能取\(p^k\)个（\(p\)为质数，\(k\)为自然数，且\(p^k\)小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。现在\(Octobe...

洛谷博弈论

2018-12-17

0 418

洛谷P1318 积水面积

题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为\(x\)，表示由\(x\)个正立方的方块迭起（如下图，\(0<=x<=5000\)）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。 ...

洛谷

2018-12-17

0 589

洛谷P1265 公路修建

题目描述某国有\(n\)个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政...

洛谷 prim 最小生成树

2018-12-17

0 476

洛谷P4822 冻结

题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（\(SpellCard\)，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我...

洛谷分层最短路

2018-12-17

0 860

洛谷P2939 [USACO09FEB]改造路Revamping Trails

题意翻译约翰一共有\(N\))个牧场.由\(M\)条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场\(1\)出发到牧场\(N\)去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中\(K\)条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公...

洛谷分层最短路

2018-12-17

0 481

洛谷P4568 飞行路线

题目描述 \(Alice\)和\(Bob\)现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n−1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。 \(Alice\)和\(Bob\)现在要...

洛谷分层最短路

2018-12-17

0 700

2018年12月17日

今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些\(tarjan\)，割点那块有点懵。一. 今日完成的题目：洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 ...

作业

2018-12-17

0 1088

洛谷P3831 回家的路

题目背景 SHOI2012 D2T1 题目描述 \(2046\) 年 \(OI\) 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由\(2n\)条地铁线路构成，组成了一个\(n\)纵\(n\)横的交通网。如下图所示，这\(2n\)条线路每条线路都包含\(n\)个车站，...

洛谷分层最短路

2018-12-17

0 534