摘要：
0x01 整除 概念： 设 $a, b \in \mathbb Z$ 且 $a \neq 0$，如果 $\exists q \in \mathbb Z$，使得 $a \times q = b$，则 $b$ 能被 $a$ 整除，记为 $a \mid b$。 性质： 1. 传递性：如果 $a \mid 阅读全文
posted @ 2020-10-24 12:05
STrAduts
阅读(324)
评论(0)
推荐(1)
摘要：
持续更新。又是一篇互动贴，大家有些什么冷门知识可以留言我会整理。（注：初赛还有3天大家抓紧时间。 part1 计算机史 Q1.1 第一台电子计算机的诞生 1946年2月14日：（情人节哦） ENIAC，世界上第一台数字式电子计算机， 同时也是电子管计算机。 Q1.2 第一台具有存储程序功能的计算机： 阅读全文
posted @ 2020-10-24 12:03
STrAduts
阅读(349)
评论(0)
推荐(0)
摘要：
前言：一道标签很多~~很毒瘤~~但思路非常连贯的图论背景/算法运用杂题。 题目描述 小周猪猪手里拿到一个地图，地图显示的是一个n个点和m条边的连通的有向无环图。 现在小周猪猪需要寻找一条路径，使得这条路径是可爱路径且可爱路径的可爱度最大。 一条路径是可爱路径当且仅当可以从路径的一端走到路径的另一端， 阅读全文
posted @ 2020-10-24 12:01
STrAduts
阅读(122)
评论(0)
推荐(0)
摘要：
link DP 直接考虑 $dp$ 。定义 $dp[i][j]$ 表示到 $i$ 这个点用 $j$ 次优惠的最短路径。 对于 $i$ 这个点，只有用与不用优惠两种情况，由此可得状态转移方程： （其中 $u$ 表示上一个点。 int val = min(dp[u][j] + w, dp[u][j + 阅读全文
posted @ 2020-10-24 12:00
STrAduts
阅读(76)
评论(0)
推荐(0)
摘要：
题目描述 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$ 和 $B_i$。特别地，$1$ 号基站是通信公司的总站，$N$ 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 $i$ 条 阅读全文
posted @ 2020-10-24 11:56
STrAduts
阅读(165)
评论(0)
推荐(0)
摘要：
命题描述 $lca$ $(Lowest$ $Common$ $Ancestors)$ 对于有根树 $T$ 的两个结点 $u、v$，最近公共祖先 $lca(u,v)$ 表示一个结点 $x$，满足 $x$ 是 $u$ 和 $v$ 的祖先且 $x$ 的深度尽可能大。 显然，一个节点也可以是它自己的祖先。 阅读全文
posted @ 2020-10-24 11:55
STrAduts
阅读(103)
评论(0)
推荐(0)
摘要：
引子 果然老师们都只看标签拉题。。。 2020.8.19新初二的题集中出现了一道题目（现已除名），叫做Running In The Sky。 ~~OJ上叫绮丽的天空~~ 发现需要处理环，然后通过一些神奇的渠道了解到有个东西叫缩点。 紧接着搜了一下缩点，发现了 Tarjan 算法。 然后又翻了翻算法竞 阅读全文
posted @ 2020-10-24 11:54
STrAduts
阅读(123)
评论(0)
推荐(0)
摘要：
我发现我好喜欢浅谈（逃 基本概念 对一个有向无环图 $DAG$ $(Directed Acyclic Graph)$ 进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点 $u$ 和 $v$，若边 $<u,v>∈E(G)$，则 $u$ 在线性序列中出现在 $v$ 之前。通常，这样的线 阅读全文
posted @ 2020-10-24 11:53
STrAduts
阅读(170)
评论(0)
推荐(0)
摘要：
首先感谢 C20210413 大佬， C20211711LJS ~~社花~~大佬，14大佬对于正确使用 $markdown$ 语法给予的帮助 人物介绍 欧几里得：（英文：$Euclid$；希腊文：Ευκλειδης ，约公元前330年—公元前275年），古希腊人，数学家，被称为“几何之父”。他最著名 阅读全文
posted @ 2020-10-24 11:50
STrAduts
阅读(334)
评论(0)
推荐(0)
摘要：
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 阅读全文
posted @ 2020-10-24 11:49
STrAduts
阅读(196)
评论(1)
推荐(0)
浙公网安备 33010602011771号