摘要：
浅谈Tarjan算法 本篇随笔简单讲解一下Tarjan缩点算法。Tarjan算法支持很多东西，什么桥割点之类的，这里只介绍缩点的那个Tarjan。 一、前置知识和概念 Tarjan缩点的学名其实是Tarjan算法求强连通分量。那么介绍这些概念： 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通 阅读全文
该文被密码保护。 阅读全文
摘要：
CF590A Median Smoothing 洛谷传送门 题意翻译 题目描述 最简单的中值滤波是对一个序列 a_1,a_2,…,a_na1,a2,…,a**n ，转换为一个新的序列 b_1,b_2,…,b_nb1,b2,…,b**n ，规则如下： b_1=a_1,b_n=a_nb1=a1,b**n 阅读全文
摘要：
洛谷 U141097 喂猫自动机 洛谷传送门 题目背景 众所周知，机房的大哥是只猫…… 题目描述 机房的猫猫自从常住在这里之后，引来了很多小猫来吃饭，为了方便地给小猫们投食，我们在树上模拟出了喂猫自动机。 小猫来吃饭的路径是一个树形结构。一共有 kk 只小猫，在小猫移动之前你可以任意安排他们的位置， 阅读全文
摘要：
洛谷 U141384 电路 洛谷传送门 题目背景 SeawaySeawa**y是热爱学习的好孩子。 有一天，SeawaySeawa**y正在向他的物理老师LSPLSP讨教物理。LL老师向他介绍了一种神奇的电路，逻辑电路： LL老师说：逻辑电路是一种离散信号的传递和处理、以二进制为原理、实现数字信号逻 阅读全文
该文被密码保护。 阅读全文
摘要：
CF739B Alyona and a tree 洛谷传送门 题目描述： Alyona有一棵有 nn 个节点的树。这棵树的根节点是 11。在每个节点里，Alyona写了一个正整数，在节点 ii 她写了正整数 a_ia**i 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让 阅读全文
摘要：
CF446A DZY Loves Sequences 洛谷传送门 题目描述 给一个长度为n的序列a，定义ai,ai+1,ai+2....aj(1<=i<=j<=n)的长度为j-i+1，你可以最多更改一个数字，求最长的严格递增子段 输入格式 第一行包含n(1<=n<=105)表示序列长度。下一行包含a 阅读全文