摘要：
DAY 1 是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】 突然对后面几天充满了期待…… 复习内容：二分，排序，贪心，搜索（~~好评~~） 新知识：Huffman树及Huffman编码，对拍，二分debug法（~~嗯？玄学~~） 题解：Meetings S 题解 DAY 2 第二天！首 阅读全文
posted @ 2020-10-24 13:04
STrAduts
阅读(76)
评论(0)
推荐(0)
摘要：
T1 期望100-实际100 老师说是结论题。 其实可以直接打表，t[i]表示0-63中有t[i]对数与起来等于i，然后乘法原理即可。 （没什么难度。 #include <cstdio> #include <cstring> using namespace std; const int MAXN = 阅读全文
posted @ 2020-10-24 13:01
STrAduts
阅读(60)
评论(0)
推荐(0)
摘要：
T1 GCD 数学水题。。。 对于每个数，如果这个数有两个及以上的质因数的话，它所有除 $1$ 之外的因数求 $GCD$ 的值一定为 $1$。那么判断是否是质数或质数的次方即可（质数除 $1$ 之外的因数只有它本身，而质数的次方除 $1$ 之外的质因数只有一个，故不存在两个及以上的质因数。 再来考虑 阅读全文
posted @ 2020-10-24 12:24
STrAduts
阅读(92)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-10-24 12:07
STrAduts
阅读(109)
评论(0)
推荐(0)
摘要：
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
阅读(313)
评论(0)
推荐(1)
摘要：
持续更新。又是一篇互动贴，大家有些什么冷门知识可以留言我会整理。（注：初赛还有3天大家抓紧时间。 part1 计算机史 Q1.1 第一台电子计算机的诞生 1946年2月14日：（情人节哦） ENIAC，世界上第一台数字式电子计算机， 同时也是电子管计算机。 Q1.2 第一台具有存储程序功能的计算机： 阅读全文
posted @ 2020-10-24 12:03
STrAduts
阅读(338)
评论(0)
推荐(0)
摘要：
前言：一道标签很多~~很毒瘤~~但思路非常连贯的图论背景/算法运用杂题。 题目描述 小周猪猪手里拿到一个地图，地图显示的是一个n个点和m条边的连通的有向无环图。 现在小周猪猪需要寻找一条路径，使得这条路径是可爱路径且可爱路径的可爱度最大。 一条路径是可爱路径当且仅当可以从路径的一端走到路径的另一端， 阅读全文
posted @ 2020-10-24 12:01
STrAduts
阅读(110)
评论(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
阅读(73)
评论(0)
推荐(0)
摘要：
题目描述 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$ 和 $B_i$。特别地，$1$ 号基站是通信公司的总站，$N$ 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 $i$ 条 阅读全文
posted @ 2020-10-24 11:56
STrAduts
阅读(157)
评论(0)
推荐(0)
摘要：
命题描述 $lca$ $(Lowest$ $Common$ $Ancestors)$ 对于有根树 $T$ 的两个结点 $u、v$，最近公共祖先 $lca(u,v)$ 表示一个结点 $x$，满足 $x$ 是 $u$ 和 $v$ 的祖先且 $x$ 的深度尽可能大。 显然，一个节点也可以是它自己的祖先。 阅读全文
posted @ 2020-10-24 11:55
STrAduts
阅读(99)
评论(0)
推荐(0)
摘要：
引子 果然老师们都只看标签拉题。。。 2020.8.19新初二的题集中出现了一道题目（现已除名），叫做Running In The Sky。 ~~OJ上叫绮丽的天空~~ 发现需要处理环，然后通过一些神奇的渠道了解到有个东西叫缩点。 紧接着搜了一下缩点，发现了 Tarjan 算法。 然后又翻了翻算法竞 阅读全文
posted @ 2020-10-24 11:54
STrAduts
阅读(121)
评论(0)
推荐(0)
摘要：
我发现我好喜欢浅谈（逃 基本概念 对一个有向无环图 $DAG$ $(Directed Acyclic Graph)$ 进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点 $u$ 和 $v$，若边 $<u,v>∈E(G)$，则 $u$ 在线性序列中出现在 $v$ 之前。通常，这样的线 阅读全文
posted @ 2020-10-24 11:53
STrAduts
阅读(167)
评论(0)
推荐(0)
摘要：
首先感谢 C20210413 大佬， C20211711LJS ~~社花~~大佬，14大佬对于正确使用 $markdown$ 语法给予的帮助 人物介绍 欧几里得：（英文：$Euclid$；希腊文：Ευκλειδης ，约公元前330年—公元前275年），古希腊人，数学家，被称为“几何之父”。他最著名 阅读全文
posted @ 2020-10-24 11:50
STrAduts
阅读(326)
评论(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
阅读(192)
评论(1)
推荐(0)
摘要：
命题描述 给定一个长度为 $n$ 的序列，$m$ 次询问区间最大值 分析 上面的问题肯定可以暴力对吧。 但暴力肯定不是最优对吧，所以我们直接就不考虑了。。。 于是引入：倍增 首先，倍增是个什么东西？ 在这里转一篇写的超棒的blog，点我。要是这都没看懂~~你就连小白兔都不如~~我就无语了。 总的来说 阅读全文
posted @ 2020-10-24 11:45
STrAduts
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 题目链接 有两个牛棚位于一维数轴上的点 $0$ 和 $L$ 处。同时有 $N$ 头奶牛位于数轴上不同的位置（将牛棚和奶牛看作点）。每头奶牛 $i$ 初始时位于某个位置 $x_i$，并朝着正向或负向以一个单位每秒的速度移动，用一个等于 $1$ 或 $-1$ 的整数 $d_i$ 表示。每头奶牛 阅读全文
posted @ 2020-10-24 11:43
STrAduts
阅读(99)
评论(0)
推荐(0)
摘要：
排序是很常用的东西，在我们使用sort的同时，应该也要了解几种基础排序的算法思想及实现 于是乎……RT #include <cstdio> #include <windows.h> #include <algorithm> // swap(); using namespace std; const 阅读全文
posted @ 2020-10-24 11:41
STrAduts
阅读(89)
评论(0)
推荐(0)
摘要：
命题描述 对于一个字符串，我们需要将它的每一个字符进行二进制编码（同一个字符可能会在字符串中出现多次。 我们规定： 1）相同的字符二进制编码相同。 2）且每一个字符的二进制编码不是其他的任意一个字符的二进制编码的前缀（eg.假设a的编码为10，则其他字符的编码前2位一定不为10。 并找出最优的编码方 阅读全文
posted @ 2020-10-24 11:37
STrAduts
阅读(77)
评论(0)
推荐(0)
摘要：
T1 营救 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了 阅读全文
posted @ 2020-10-24 11:36
STrAduts
阅读(201)
评论(0)
推荐(0)
摘要：
最短路问题（short-path problem）：最短路问题是图论研究中的一个经典算法问题，指在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 1.确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 2.确定终点的最短路径问题 - 与确定起点的问题相反，该问题 阅读全文
posted @ 2020-10-24 11:34
STrAduts
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号