摘要：
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin 阅读全文
posted @ 2020-07-30 11:06
RioTian
阅读(239)
评论(0)
推荐(1)
摘要：
The Cow Prom POJ - 3180 题意： 奶牛圆舞：N头牛，M条有向绳子，能组成几个歌舞团（团内奶牛数 n >= 2)？要求顺时针逆时针都能带动舞团内所有牛。 分析： 所谓能带动，就是舞团构成一个强连通分量，就是赤裸裸的SCC。 代码实现：很好的一道题，有利于理解 korasaju 算 阅读全文
posted @ 2020-07-29 14:58
RioTian
阅读(135)
评论(0)
推荐(1)
摘要：
CF 1374A. Required Remainder You are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mo 阅读全文
posted @ 2020-07-29 08:31
RioTian
阅读(175)
评论(0)
推荐(1)
摘要：
P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实 阅读全文
posted @ 2020-07-28 20:11
RioTian
阅读(673)
评论(0)
推荐(1)
摘要：
POJ 1236 Network of Schools 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 阅读全文
posted @ 2020-07-28 15:48
RioTian
阅读(171)
评论(3)
推荐(1)
摘要：
本文由labuladong原创，本博文仅作为知识点学习，不会用于任何商业用途！ 动态规划技巧对于算法效率的提升非常可观，一般来说都能把指数级和阶乘级时间复杂度的算法优化成 O(N^2)，堪称算法界的二向箔，把各路魑魅魍魉统统打成二次元。 但是，动态规划本身也是可以进行阶段性优化的，比如说我们常听说的 阅读全文
posted @ 2020-07-27 13:46
RioTian
阅读(774)
评论(0)
推荐(1)
摘要：
kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树：介绍及模板 总结： 文 阅读全文
posted @ 2020-07-27 11:09
RioTian
阅读(902)
评论(0)
推荐(1)
摘要：
思路 关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条（除了新加入的那一条边）最长的路（这里可以用d[u][v]来维护）。最终得到的权值就是次小生成树的 阅读全文
posted @ 2020-07-27 11:08
RioTian
阅读(507)
评论(0)
推荐(1)
摘要：
关于最小生成树的话，其实很早之前就接触了,当时也写了一篇关于最小生成树的文章，但一直没有好好刷题。 接下来几天会持续更新维护KB-最小生成树专题 最小生成树的算法没有其他算法那么复杂，算法思想比较简单，代码也比较容易。 常见的最小生成树算法由Kruskal算法和Prim算法。 1.Kruskal算法 阅读全文
posted @ 2020-07-26 16:15
RioTian
阅读(302)
评论(0)
推荐(1)
摘要：
这一次的Div.2 大多数学思维。。 A. Park Lightingtime https://codeforces.com/contest/1358/problem/A 题意：给一个n,m为边的矩形，问最少的灯使得整个矩形照亮 思路：n * m 为总区域数一个灯最多能照亮两块区域，贪心做：每次都取 阅读全文
posted @ 2020-07-26 15:26
RioTian
阅读(124)
评论(0)
推荐(0)
摘要：
一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now g 阅读全文
posted @ 2020-07-26 10:57
RioTian
阅读(142)
评论(0)
推荐(1)
摘要：
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 阅读全文
posted @ 2020-07-26 09:46
RioTian
阅读(219)
评论(1)
推荐(0)
摘要：
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 阅读全文
posted @ 2020-07-25 19:34
RioTian
阅读(573)
评论(0)
推荐(0)
摘要：
在 OI 中，想要对图进行操作，就需要先学习图的存储方式。 约定 在本文中，用 \(n\) 代指图的点数，用 \(m\) 代指图的边数，用 \(d^+(u)\) 代指点 \(u\) 的出度，即以 \(u\) 为出发点的边数。 直接存边 方法 使用一个数组来存边，数组中的每个元素都包含一条边的起点与终 阅读全文
posted @ 2020-07-25 19:18
RioTian
阅读(349)
评论(0)
推荐(2)
摘要：
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC #include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, 阅读全文
posted @ 2020-07-25 17:36
RioTian
阅读(135)
评论(0)
推荐(1)
浙公网安备 33010602011771号