Miraclys

2020年3月25日

洛谷P1967 货车运输

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{注意到两地之间的路径可能有多条，又要使路径上的边权最小最大，想到最大生成树。\\先建树，然后树上倍增即可。\\值得注意的是，图中所有点不一定联通，所以搜索时要谨慎。}$ $\Large\t 阅读全文

posted @ 2020-03-25 18:08 Miraclys 阅读(83) 评论(0) 推荐(0) 编辑

洛谷P1073 最优贸易

摘要： $\Large\textbf{Solution: } \large{1.分层图\\首先如果开两层，第一层到第二层表示买，第二层到第一层表示卖，会出现环或者卖卖多次的情况。\\所以开三层图，第一层表示没有买，二表示买，三表示卖。然后在图上跑最长路即可。注意到边权为负，所以要写Spfa。\\2.缩点+D 阅读全文

posted @ 2020-03-25 07:35 Miraclys 阅读(94) 评论(0) 推荐(1) 编辑

2020年3月24日

洛谷P4568 [JLOI2011]飞行路线

摘要： $\Large\textbf{Solution: } \large{容易想到跑分层图。就是细节比较多，数组一定要开大！！！}$ $\Large\textbf{Code: }$ 阅读全文

posted @ 2020-03-24 22:11 Miraclys 阅读(94) 评论(0) 推荐(0) 编辑

洛谷P1265 公路修建

摘要： $\Large\textbf{Solution: } \large{容易看出其实就是求最小生成树，可是n有5000，如果Kruskal存图空间会爆炸，那么只好写Prim。之前没写过，就当练练手。}$ $\Large\textbf{Code: }$ 阅读全文

posted @ 2020-03-24 18:49 Miraclys 阅读(116) 评论(0) 推荐(1) 编辑

洛谷P1503 鬼子进村

摘要： $\Large\textbf{Description: } \large{有n个数，m次操作(1 \leq n, m \leq 5 \times 10^{4})。操作有三种：\\ \quad 1.添加一个数x。\\ \quad 2.删除上一个添加的数。\\ \quad 3.输出x的前驱与后继之间的距阅读全文

posted @ 2020-03-24 17:04 Miraclys 阅读(133) 评论(0) 推荐(0) 编辑

洛谷P1613 跑路

摘要： $\Large\textbf{Description: } \large{有一个n个点m条边的有向图，边权为1千米。有一个跑路器，每秒种可以跑2^{k}次方千米，求1到n的最短时间。(n \leq 50, m \leq 10000)}$ $\Large\textbf{Solution: } \lar 阅读全文

posted @ 2020-03-24 16:50 Miraclys 阅读(114) 评论(0) 推荐(1) 编辑

洛谷P4933 大师

摘要： $\Large\textbf{Description: } \large{有n个数字从左到右排列，每次你可以去掉若干个数字，如果去掉后，求有多少种方案使剩下的数字构成一个等差数列。(n \leq 1000)}$ $\Large\textbf{Solution: } \large{考虑dp。\text 阅读全文

posted @ 2020-03-24 11:42 Miraclys 阅读(143) 评论(0) 推荐(0) 编辑

洛谷P4017 最大食物链计数

摘要： $\Large\textbf{Description: } \large{求最大食物链，n个点，m条边。(n \leq 5000, m \leq 500000)}$ $\Large\textbf{Solution: } \large{水题一道，直接拓扑排序。主要是想熟悉一下，以后生物考试可能用得到。阅读全文

posted @ 2020-03-24 10:46 Miraclys 阅读(83) 评论(0) 推荐(0) 编辑

2020年3月22日

CF1323B Count Subrectangles

摘要： $\Large\textbf{Description: } \large{给定长为 n 的数组 a 和长为 m 的数组 b，数组中的元素均是 0 或 1。有 n\times m的矩阵 c，c_{i,j}=a_i \cdot b_j。请求出矩阵 c 面积为 k 的全 1 子矩阵数量。}$ $\Larg 阅读全文

posted @ 2020-03-22 13:05 Miraclys 阅读(200) 评论(0) 推荐(0) 编辑

2020年3月14日

洛谷P1833 樱花

摘要： $\Large\textbf{Description: } \large{n个物品，每个物品有重量、价值、数量，求能容纳重量k下最大价值。(k \leq 1000, n \leq 10000)}\\$ $\Large\textbf{Solution: } \large{一道背包题，主要是需要二进制分阅读全文

posted @ 2020-03-14 10:01 Miraclys 阅读(158) 评论(1) 推荐(1) 编辑

一言（ヒトコト）

友链

Miraclys

等风起的那一天，我已准备好了一切。

公告