Solution [ZJOI2004]嗅探器 题目大意:给定一个无向图,求一个编号最小的点$p$,使得删掉$p$后$s$和$t$不连通 分析:首先我们要明确: 点$p$一定是割点 ,因为只有你删掉一个点后图不连通才有可能使得$s$和$t$不连通,然后我们可以用$tarjan$来做这个事情 常规求割点 ...
分类：
其他好文 时间：
2019-10-04 16:52:25
阅读次数：
79
"$\verb|Luogu5058 [ZJOI2004]嗅探器|$" 给定一张 $n$ 个点， $m$ 条边的无向图，和两点 $s,\ t$ ，求 $s\to t$ 编号最小的必经点（排除 $s,\ t$ ） $n\leq100$ tarjan 这题数据范围是可以 $O(n^3)$ 暴力过的…… 显 ...
分类：
其他好文 时间：
2019-04-05 23:51:57
阅读次数：
230
这个题是tarjan裸题。最后bfs暴力找联通块就行。（一开始完全写错了竟然得了70分，题意都理解反了。。。这数据强度。。。） 题干： 代码： ...
分类：
其他好文 时间：
2019-02-24 11:04:10
阅读次数：
198
Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的 ...
分类：
其他好文 时间：
2018-08-31 19:25:05
阅读次数：
118
题面 "传送门" Sol 首先显然吃饭久的要排在前面 之后再来分配队伍，设$f[i][j]$表示到第$i$个人，$A$队伍要等$j$的最小吃完饭时间 那么就是一个简单的背包吧。。。 include define RG register define IL inline define Fill(a, ...
分类：
其他好文 时间：
2018-01-19 22:23:08
阅读次数：
182
题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有 ...
分类：
其他好文 时间：
2017-09-07 21:21:11
阅读次数：
149
【BZOJ1899】[Zjoi2004]Lunch 午餐 Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是 ...
分类：
其他好文 时间：
2017-09-03 11:18:01
阅读次数：
137
我们用树状数组做差就可以解决一切问题，我用桶排并用此来表示出第几大就可以直接求前缀和了 ...
分类：
编程语言 时间：
2017-07-26 23:36:23
阅读次数：
145
某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络. 蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在 ...
分类：
其他好文 时间：
2016-12-07 22:47:38
阅读次数：
198
练tarjian不错的题，连WA几次后终于会记住tarjian的模板了 原题： 某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一 ...
分类：
其他好文 时间：
2016-10-24 15:51:53
阅读次数：
547
