Yurchiu's Blog

Yurchiu's Blog

Per aspera ad astra. 循此苦旅,以达天际。
题面链接:[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

Cutie

介绍

Cutie 是一个 Hexo 主题。本主题由 Yurchiu 制作,外观借鉴了 handsome 主题,部分代码借鉴自 mkBlog。本主题可在 Github 获取。

本主题依赖一些插件。请务必先看本文档,否则无法部署成功。

本主题已处于开发结束阶段,不接受新的功能建议。若有 Bug、优化需求等,可 Issue、PR 或在 https://yz-hs.github.io/somepage/chat/ 留言


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)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

题解 P5663 加工零件

这道题,我在考场上荣获30分


Yurchiu 2020-03-13, 19:21:57

P2482 [SDOI2010] 猪国杀

题解 P2482 [SDOI2010]猪国杀超级大模拟题 ,值得一刷!然而它掉紫了 \kk


Yurchiu 2020-03-11, 08:53:30

HIT ACM 学长 2020 防疫创新思维友谊赛 解题报告

比赛地址:https://www.luogu.com.cn/contest/26777

这个题,还真是需要 创新思维

zzd 大佬(他 AK 虐全场)


Yurchiu 2020-03-03, 07:59:01

题解P1822 魔法指纹。作为一道打表水紫题,值得一刷。


Yurchiu 2020-02-22, 21:55:12

     \Huge\texttt{新 版 骗 分 导 论}

THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD\texttt{THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD}

排版 by Yurchiu\texttt{排版 by Yurchiu}


Yurchiu,Internet 2020-02-22, 21:52:11

Yurchiu 2020-02-17, 17:52:48
By Yurchiu.
其他物件杂物收纳
Hitokoto

Yurchiu 说,除了她以外的人都很强!嘤嘤嘤~~
博客信息
文章数目
158
最近更新
08-27
本站字数
350.6k