*Miracle* - 博客园

2018年9月12日

摘要：题解：因为w大于1，所以，题意就是，有多少(x,z)，存在x到z的路径上，有一个x<y<z的y w没用的其实。树上路径问题，有什么方法吗？ 1.树链剖分。这个主要方便处理修改操作。 2.点分治，对于静态无修改点树上统计，非常好用。 3.一些其他的：利用lca，dfs序，判断点在路径上，点在子树阅读全文

posted @ 2018-09-12 10:59 *Miracle* 阅读(302) 评论(0) 推荐(0)

关于[x/y]一些小想法

摘要： [x/y]，即x除以y下取整 (不会LATEX） 1.对于给定的x，对于所有的1<=y<=x， [x/y]一共有√x种取值。证明：对于y<=√x,y有根号种，所以值最多根号种。对于y>√x，[x/y]<√x, 最多有根号种。这种思想在根号分块处理的时候也很常见。（必备技能:） √x求[x/y 阅读全文

posted @ 2018-09-12 10:21 *Miracle* 阅读(300) 评论(0) 推荐(0)

EOJ 262 润清的烦恼

摘要： ——题目出处zhoutb2333 题解： 3e6可以带一个log 又是下取整问题。但是分块会TLE。这样考虑，我们把式子拆成两个部分。我们先算出来每一个x的[ai/x]项，再算出来[x/ai]项。之后做和。 [x/ai]: x和ai的倍数有一些关系。发现，假设现在x|ai，且x/ai=k, 那阅读全文

posted @ 2018-09-12 10:01 *Miracle* 阅读(160) 评论(0) 推荐(0)

2018年9月10日

9.10模拟赛

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

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

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

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

posted @ 2018-09-10 21:44 *Miracle* 阅读(334) 评论(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* 阅读(621) 评论(2) 推荐(0)

2018年9月8日

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

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

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

[学习笔记]网络流

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

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

2018年9月7日

NOIP2003 传染病控制

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

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

bzoj 2819 Nim

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

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

Miracle

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

公告