摘要：
题目链接 题目描述 C 国有 $n$ 个大城市和 $m$ 条道路，每条道路连接这 $n$ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $m$ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 $1$ 条。 C 国幅员辽阔，各地的资源分 阅读全文
posted @ 2020-11-15 17:20
STrAduts
阅读(130)
评论(0)
推荐(0)
摘要：
自闭jpg. 就说说 PJ 吧。 TG炸的原因主要是因为PJ的炸裂以及T1……所以就直接分析根本原因了。 # 参考补题链接 # # 推荐博客链接 # 0x00 考前一天晚上。 在LH巨佬家吃了饭，前往离HF大约1小时车程的NK边上的酒店。 到酒店收拾了一会儿，制订了个小计划，复习了不少板子。 像最短 阅读全文
posted @ 2020-11-13 18:45
STrAduts
阅读(139)
评论(0)
推荐(0)
摘要：
题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 $m$ 条赛道。 C 城一共有 $n$ 个路口，这些路口编号为 $1,2,…,n$，有 $n-1$ 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 $i$ 条道路连接的两个路口编号为 $a_i$ 和 $b_i$， 阅读全文
posted @ 2020-11-04 21:24
STrAduts
阅读(180)
评论(0)
推荐(0)
摘要：
Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有交叉。 定义 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通 阅读全文
posted @ 2020-11-03 21:38
STrAduts
阅读(114)
评论(0)
推荐(0)
摘要：
0x01 引入 在考场时想了一个错误算法，口胡一下，或许对理解正解有点帮助。 我们考虑交换两个数产生的代价，你会发现我们需要让大的数重复被交换的次数尽可能少，减少它对后面的代价。 那么不难构思出一个按从大到小的顺序将每个数一步交换到应到的位置的算法。 bool cmp(node u, node v) 阅读全文
posted @ 2020-10-30 20:02
STrAduts
阅读(155)
评论(0)
推荐(0)
摘要：
T1 当 $k = 1$ 时，如果要查询的数为质数直接输出 $2$，如果不是质数，输出它除 $1$ 外最小的因子。 当 $k = 2$ 时，输出 $\lfloor \frac x 2 \rfloor + 1$。 如果 $y \geq \lfloor \frac x 2 \rfloor + 1$，那么 阅读全文
posted @ 2020-10-25 17:11
STrAduts
阅读(135)
评论(0)
推荐(0)
摘要：
DAY 1 是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】 突然对后面几天充满了期待…… 复习内容：二分，排序，贪心，搜索（~~好评~~） 新知识：Huffman树及Huffman编码，对拍，二分debug法（~~嗯？玄学~~） 题解：Meetings S 题解 DAY 2 第二天！首 阅读全文
posted @ 2020-10-24 13:04
STrAduts
阅读(79)
评论(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
阅读(64)
评论(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)
浙公网安备 33010602011771号