*Miracle* - 博客园

2018年9月10日

该文被密码保护。阅读全文

posted @ 2018-09-10 22:08 *Miracle* 阅读(19) 评论(0) 推荐(0) 编辑

摘要：前三题略 T4：题目描述小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符，'a'~'h'。但这些字符串非常的混乱，它们几乎长得互不相同。小A想通过一些规则，让它们长得尽可能相同。小A现在有K次机会，他可以每次机会，可以选择一对字符x,y，让x,y变成等价的字符（注意这里x,y和字符' 阅读全文

posted @ 2018-09-10 21:44 *Miracle* 阅读(320) 评论(0) 推荐(0) 编辑

牛客网NOIP赛前集训营-提高组（第一场）

摘要：牛客的这场比赛感觉真心不错！！打得还是很过瘾的。水平也比较适合。 T1：中位数：题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B 阅读全文

posted @ 2018-09-10 20:34 *Miracle* 阅读(595) 评论(2) 推荐(0) 编辑

2018年9月8日

POJ 1966 Cable TV Network 【经典最小割问题】

摘要： Description n个点的无向图，问最少删掉几个点，使得图不连通 n<=50 m也许可以到完全图？ Solution 最少，割点，不连通，可以想到最小割。发现，图不连通，必然存在两个点不连通。枚举源点汇点，要让源点汇点不连通。源点汇点不能割掉网络建图：为了割的是边，所以要点转化成边。阅读全文

posted @ 2018-09-08 23:13 *Miracle* 阅读(273) 评论(0) 推荐(0) 编辑

[学习笔记]网络流

摘要：网络流是一个博大精深的OI类别今天浅显地理解了一下网络流，做一下笔记定义： 1.网络：是一个有向图，每个边有一个容量c(x,y)，每条边也会有一个可行的流量f(x,y)，这个f被称为流函数图中有一个源点S，不断往外流水，只流不入，汇点T则相反。其他的点流入的量等于流出的量。流/增广路：一条从阅读全文

posted @ 2018-09-08 22:11 *Miracle* 阅读(658) 评论(0) 推荐(0) 编辑

2018年9月7日

NOIP2003 传染病控制

摘要：题目描述研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。这些性阅读全文

posted @ 2018-09-07 15:10 *Miracle* 阅读(299) 评论(0) 推荐(0) 编辑

bzoj 2819 Nim

摘要： Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初阅读全文

posted @ 2018-09-07 15:02 *Miracle* 阅读(172) 评论(0) 推荐(0) 编辑

2018年9月6日

洛谷乐多赛 yyy loves Maths VI (mode)

摘要：题目描述他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 时间限制 1s 空间限制 3.5M(你没看错3.5M)（实际后来改成了5M）题解：一眼众数感觉很水，直接存下来，sort一下，然后统计连续出现次数阅读全文

posted @ 2018-09-06 22:00 *Miracle* 阅读(529) 评论(0) 推荐(0) 编辑

[中山市选]杀人游戏

摘要：题目描述一位冷血的杀手潜入Na-wiat，并假装成平民。警察希望能在NNN个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看阅读全文

posted @ 2018-09-06 21:49 *Miracle* 阅读(274) 评论(0) 推荐(0) 编辑

[HEOI2016/TJOI2016]排序

摘要：题目描述在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表阅读全文

posted @ 2018-09-06 21:42 *Miracle* 阅读(325) 评论(0) 推荐(0) 编辑

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告