经典题 然而我因为i打成j j打成i 搞了1H 我￥%#￥% 为何如此心不在焉。。 我明明很专注（吧？）。。。。。 此处不忍吐槽教育 妈的晚一点起床早一点睡觉不好？ 非要23睡 6起 弄的人都是虚的 干啥都没精…

OpenWrt软路由使用docker安装jellyfin影音中心 2021-01-21 22:37:52 21点赞 140收藏 14评论 最近从原来的4005U换成了3867U，想着这么好的核显别浪费了，就开始琢磨着装个openwrt和jellyfin。 最开始敲定的方案是pve虚拟机主系统里安装一个jellyfin，再开一个虚拟机安装op，但是…

/* 分析： Tarjan缩点。 Tarjan求出有几个强连通分量，如果是1的话，那么ans0； 否则将它们全部连通，连通所需加边max(t1,t2)条，t1为入度 为0的分量数目、t2为出度为0的分量数目。 2012-10-29 */ #include"…

HDU3681 Prison Break 一个机器人身处N*M的矩阵中,它想要越狱逃出来,这个矩阵由N行M列的字符组成,含义如下: (1) S表示空格子 (2) F表示机器人的起始位置 (3) G表示能量池,对于同一个能量池只能使用一次,且经过能量池的时候可以选择用或者不用,用的话能量就会变满. (4) D表…

水题 Problem Description 对给定的字符串(只包含z,o,j三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个o 或者为空； 3. 若azbjc 能AC，则azboja…

/* 分析： 把环缩点，求最小路径覆盖。 果然比赛更激发潜能呀 ，以前很弱的时候见过这个题， 么a掉，今儿个虚拟赛1Y灭之。 2013-05-21 */ #include"iostream" #include"cstdio" #include"stack&q…

/* 分析： ╮(╯▽╰)╭，昨天晚上见到了这个题，今天上午两节 课，一下课就到实验室刷这个题，愣是WAOLT了俩小时。最 后无比郁闷的去上下午的两节课了，有一节还是体育、中午 还牟吃饭T^T，晚上的课直…

题目背景 缩点DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计…