摘要：首先，$tarjan$是干什么用的？在学之前，我就知道一个名为“缩点”的模板题要用$tarjan$算法来解决，所以我对这个算法是这样理解的。把一堆点在不影响题目的情况下缩成一个点，以转化为$DAG$（有向无环图）快速求解。其实我觉得模板题正大大体现了$tarjan$的优势，就拿模板题来讲一讲这个算法 阅读全文

摘要：题目传送门 思路 考场上只花$10min$打了个$10pts$递归暴力跑路了。其实一眼看出是线段树2的板子，但是由于只剩半小时而且还没打$T4$，所以果断放弃了。 其实这个题跟线段树完全没有关系，因为线段树最强的一点就是可以一边修改一边查询，但是本题只需要输出最后结果就行了，所以显然没有发挥出线段树 阅读全文

摘要：$dp$太菜了，紧急补课。就从入门题开始吧。。。 思路 其实这题我第一眼是没想到$dp$的，一下就看出是拓扑排序后简单递推了（递推也算$dp$吧。。。），切了。然后考虑到自己不会记忆化搜索，所以才学一波。 “记搜好就好在可以自动找出拓扑序”————zhx 那么既然这题可以用拓扑排序做，当然也就可以使 阅读全文

摘要：题目描述 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右 阅读全文

摘要：【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * 阅读全文