[alert color="blue"]我做过的黄及以上的题目[/alert] 2024 2024-3 洛谷 P1656 炸铁路 [label]黄[/label] [label color="blue"]Tarjan[/label]（题解）。 洛谷 P7687 [label]蓝[/label] [label color="blue"]Tarjan[…

DataMaker，一个为OIer准备的数据制造系统，想要造出数据？只需要打开makedata.cpp，用cout和我们提供的随机函数，即可造出多组强大的数据

这篇文章受密码保护，输入密码才能阅读

使用思源笔记发布文章到博客，超级详细 前言 最近有人给我推荐思源笔记，我下载下来，一使用，就成为了我最喜欢的笔记软件了。 主要原因是通过这个软件，我可以在本地写笔记，然后一键发布到我的博客。 最最最重要的还是这个笔记软件是少有的支持 $\LaTeX$ 的软件。 下载 可以从这里下载：下载 - 思源笔记 - 隐私优先的个人知识管理系统，支持 Mark…

Trie 树 Trie 树是一种可以快速查找一个字符串是不是在目前集合中的一个数据结构。 Trie 树的中文名是字典树，顾名思义，这个数据结构就是一个长得像字典的树。 思路 ​​ 上面这个图就是一个 Trie 树，这种树是一个有根树。这种数据结构中，我们不再把每个字符串完全分开存储，而是把相同的合并了。 插入 我们从根节点开始，检查根节点的边有没有…

起因 昨天我写好了一篇文章，准备发布，但是发现网站访问异常的慢，于是上 itdog 慢速测试了一遍，发现全红。于是我尝试去找客服，客服说我没有把域名解析到 cdn，但是我在 cf 上解析了，于是我开始排查原因。 过程 我先登录了 cf 控制台，查看了 dns 记录，发现没问题。我自己在本地电脑上又 ping 了一遍，ping 出的 ip 是 cdn…

题目大意 有一个图，依次删去一些点后有多少个连通块。 思路 一道并查集 + 离线 的题目。 这道题第一眼肯定是想如何维护可以删除节点的并查集，但是这样不太可做。（或许是我太菜了。）但是我们发现他只有一个删除的操作，没有增加的操作，那么就可以想到离线计算。 离线计算，也就是把原本是读入后立马运算的操作都存起来，再算。 这样的好处就是我们可以按操作倒着…

CSP 初赛笔记，持续更新中。 出栈序列 出栈序列满足 FILO 的规则，也就是先进后出。 如果入栈的顺序是降序排列，那么可以快速判断的依据就是任意数A的后面比A大的数都是按照升序排列的 如果入栈的顺序是升序排列，那么可以快速判断的依据就是任意数A的后面比A小的数都是按照降序排列的 哈夫曼编码 哈夫曼编码详解——图解真能看了秒懂_已知字符集abcd…

前缀函数 前缀函数的定义是：一个字符串最长的真前缀和真后缀。真前后缀的意思是这个前缀或者后缀不是这个字符串本身。 我们定义 $f(i)$ 的意思是这个字符串从第 $1$ 位到第 $i$ 位的字符串的前缀函数。 通过定义，我们可以暴力求出前缀函数 $f(i)$，复杂度 $O(n^2)$。 显然，这个复杂度太高了，于是我们可以尝试优化。 优化 第一个重…

今年五一的假期，我决定去崇礼。 第一天 5 月 2 日下午，我坐上了开往崇礼的火车。我买了一个一等座，只可惜靠的窗户是较小的。 陆陆续续，车上的人渐渐多了起来。周围，由安静，变为了喧嚣。我带上耳机，听着音乐，看着外面的风景匆匆划过。外面的风景，由平原，变为山峰。火车，穿过一个又一个隧道。 随着列车往北，室外气温逐渐变低，季节也明显地更偏向春天。我甚…

今天在写代码的时候，发现程序虽然过编译了，但是运行的时候会显示： terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::substr: __pos (which is 1844674407370955161…