题面链接:[AHOI2005]病毒检测。 思路 本题是 trie 树的简单应用。 首先,问题的转化(当然,这是显然的)。要求非病毒的片段数量,只需先求出病毒的数量,再用总数去减即可。 我们将要检测的 RNA 片段存入 trie 树,再利用 dfs ,用模板串与它们匹配。 dfs 函数的两个参...
Yurchiu 2020-10-04, 00:00:03
Yurchiu 的 OI 方面的错误档案。模板:
<details><summary> XXX </summary>
时间:
详情:
</details>
Yurchiu 2020-10-03, 23:43:26
题目链接:开车旅行。 思路 由于小 B 总是沿着前进方向选择一个最近的城市作为目的地,而小 A 总是沿着前进方向选择第二近的城市作为目的地,因此对于每一个城市,A B 的下一个目的地是固定的。进一步地,对于每一个城市,旅行的路线固定。 看到许多大佬用的 set ,这里蒟蒻用链表处理对于每一个...
Yurchiu 2020-10-02, 12:05:39
Trie 的概念 Trie 又称字典树,前缀树(事实上前缀树这个名字就很好的解释了 Trie 的储存方式)。 Trie 的特点: Trie 的根节点是空的。 除根节点外,每个节点储存一个字母。 从根节点到每个单词节点的路径上的所有字母连接而成的字符串就是该节点对应的字符串。 每个非叶子结点...
Yurchiu 2020-10-01, 23:45:08
Yurchiu 2020-08-22, 20:36:47
本文仅讲述常用用法,更多请访问官方网站。
Yurchiu 2020-07-26, 10:18:21
Yurchiu 2020-04-28, 16:14:49
Tarjan 算法是基于对图 dfs 的算法。时间复杂度一般为 O(n+m),因为边和点一般最多访问一次。
退役的那场 NOIP,第三题需要边双连通分量缩点转化,不会写,警钟敲烂。希望后辈们基础要扎实。
转化完之后是简单 DP。其实第三题就没好好想,考试完交流才发现第三题第二简单。
Yurchiu 2020-04-08, 18:52:19
The Gold Factory
老鼠
_ _
(o)(o)--.
\../ ( )
m\/m--m'`--.
gamehelp16 2020-03-28, 10:56:34
Yurchiu 2020-03-13, 19:21:57
Yurchiu 2020-03-11, 08:53:30
Yurchiu 2020-03-03, 07:59:01
Yurchiu 2020-02-22, 21:55:12
新 版 骗 分 导 论
THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD
排版 by Yurchiu
Yurchiu,Internet 2020-02-22, 21:52:11
Yurchiu 2020-02-17, 17:52:48