Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这 ...
分类：
其他好文 时间：
2018-11-21 15:57:11
阅读次数：
247
"[ZJOI2011]看电影" 这题模型转化很巧妙.(神仙题) 对于这种题首先肯定知道答案就是合法方案除以总方案. 总方案显然是$k^n$. 那么考虑怎么算合法方案. 当$n k$的时候显然答案为0. 否则,我们不妨虚构出来一个从最后一个座位到第一个座位传送门,如果一个人他走到最后一个座位还没有空位 ...
分类：
其他好文 时间：
2018-11-05 23:35:14
阅读次数：
200
Description bzoj2323 Solution 题目看起来非常复杂。 本质不同的细胞这个条件显然太啰嗦， 是否有些可以挖掘的性质？ 1.发现，只要第一次分裂不同，那么互相之间一定是不同的（即使总数目相同）。 所以先考虑第一次分裂后，一个固定小球体数量的情况： 2.第一次分裂后，最后的小球 ...
分类：
其他好文 时间：
2018-10-06 20:39:09
阅读次数：
222
传送门 这题是用最小割树做的（不明白最小割树是什么的可以去看看这一题->这里） 有了最小割树就很简单了……点数那么少……每次跑出一个最大流就暴力搞一遍就好了 ...
分类：
其他好文 时间：
2018-09-01 20:36:24
阅读次数：
162
Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为 ...
分类：
其他好文 时间：
2018-03-28 10:31:08
阅读次数：
200
[bzoj][1] [luogu][2] sol 最小割树 请转[一道很相似~~完全一模一样~~的题][3] 所以跑出所有点对之间的最小割然后暴力统计答案即可。 code cpp include include include include using namespace std; int gi( ...
分类：
其他好文 时间：
2018-03-20 23:59:34
阅读次数：
348
2229: [Zjoi2011]最小割 题目：传送门 题解： 一道非常好的题目啊！！！ 蒟蒻的想法：暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流？？？一看路牌....分治最小割？最小割树？ 然后开始各种%论文... 简单来说吧，根据各种本蒟蒻不会证 ...
分类：
其他好文 时间：
2018-03-07 15:09:39
阅读次数：
144
Description $k$个座位，$n$个人依次过来，每人随机从$k$个座位中选择一个，并从它开始不停向后走直到遇到空座位坐下。求所有人都能坐下的概率（即没有人走到第$k+1$个位置）。$n, k\leq200$，答案以有理数形式输出。 Solution 我们在最后一个座位之后添加第$k+1$个 ...
分类：
其他好文 时间：
2018-03-06 10:18:48
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=2323 根本想不到... 方法： get(i,j)表示第i到j个数字拼起来组成的数字ans[i][0/1]表示第一次分裂中，第i个数字之后断开，前i个数字第二次分裂后形成的最后一个二次分裂体否/是与其之 ...
分类：
其他好文 时间：
2018-02-27 10:23:54
阅读次数：
205
http://www.lydsy.com/JudgeOnline/problem.php?id=2325 吐槽一下部分分数据不满足性质 我打了6k的暴力.. 考虑一条链的情况 记录8个值 m[0/1][0/1]表示左边从哪里开始走 右边从哪里开始走(上面还是下面) 最多是多少 l[0/1] r[0/ ...
分类：
其他好文 时间：
2018-02-26 20:34:18
阅读次数：
154
