摘要: shenben已经AFO!!! 部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行。*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树(弃疗),树分块 //round2 再搞LCT吧 虚树,*prufer编码 *仙人掌算法阅读全文
posted @ 2017-02-03 17:49 神犇(shenben) 阅读(376) 评论(0) 编辑
摘要: 738. [网络流24题] 数字梯形 ★★★ 输入文件:digit.in 输出文件:digit.out 简单对比 时间限制:1 s 内存限制:128 MB 738. [网络流24题] 数字梯形 «问题描述: 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形 的顶部的m 阅读全文
posted @ 2017-05-16 09:12 神犇(shenben) 阅读(106) 评论(0) 编辑
摘要: 2460: [BeiJing2011]元素 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿阅读全文
posted @ 2017-05-15 22:31 神犇(shenben) 阅读(46) 评论(0) 编辑
摘要: Solution阅读全文
posted @ 2017-05-15 21:19 神犇(shenben) 阅读(41) 评论(0) 编辑
摘要: 4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤r阅读全文
posted @ 2017-05-15 15:27 神犇(shenben) 阅读(31) 评论(0) 编辑
摘要: 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种阅读全文
posted @ 2017-05-15 14:30 神犇(shenben) 阅读(113) 评论(0) 编辑
摘要: 侵删 以下内容均来自TA爷课件,我只是改了几个小的地方qwq 如果想要博客园中这篇文章更好的阅读体验,请移步蚂蚁笔记 或者使用对LaTeX公式支持比较好的Chrome浏览器阅读(其他浏览器显示的公式为什么辣么粗糙啊qwq) 枚举除法 \(\left\lfloor\frac{n}{i}\right\r阅读全文
posted @ 2017-05-15 10:50 神犇(shenben) 阅读(283) 评论(0) 编辑
摘要: 3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans阅读全文
posted @ 2017-05-14 23:02 神犇(shenben) 阅读(38) 评论(0) 编辑
摘要: 描述 这是一枚平凡的骰子。它是一个均质凸多面体,表面有n个端点,有f个面,每一面是一个凸多边形,且任意两面不共面。将这枚骰子抛向空中,骰子落地的时候不会发生二次弹跳(这是一种非常理想的情况)。你希望知道最终每一面着地的概率。 每一面着地的概率可以用如下的方法计算:我们假设O为骰子的重心,并以O为球心阅读全文
posted @ 2017-05-14 19:23 神犇(shenben) 阅读(42) 评论(0) 编辑
摘要: 4602: [Sdoi2016]齿轮 Description 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动,则阅读全文
posted @ 2017-05-14 15:13 神犇(shenben) 阅读(30) 评论(0) 编辑
摘要: 4600: [Sdoi2016]硬币游戏 Description Alice和Bob现在在玩的游戏,主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面,我们分别称之为正面和反 面。一开始的时候,有些硬币是正面向上的,有些是反面朝上的。Alice和Bob将轮流对这些硬币进行翻转操作,且 Alice总阅读全文
posted @ 2017-05-14 10:50 神犇(shenben) 阅读(56) 评论(0) 编辑