摘要: 终于要填完了自己挖的各种坑呢,是时候开始刷小清新思维题了QwQ,在被虐之前先真诚的膜拜一下周指导 OrzOrz阅读全文
posted @ 2018-11-17 08:52 mangoyang 阅读(115) 评论(0) 编辑
摘要: 由于马上就要联赛了,加上机房的座位经常更换,于是写一篇文章记录一些方便的使用事项。阅读全文
posted @ 2018-11-06 10:03 mangoyang 阅读(110) 评论(2) 编辑
摘要: 哇你发现了一只超大号蒟蒻!这个博客在7月之前是大概是我自己个人随便写写的一些东西,充斥着口胡题解和乱写的游记,由于博主非常菜,暑假才开始系统的学一些算法刷一些题,于是重新理了一下博客把一些解题的思路和想法记录下来阅读全文
posted @ 2018-07-27 11:41 mangoyang 阅读(255) 评论(0) 编辑
摘要: 题目描述 在平面上,有 $n$ 个圆,记为 $c_1, c_2, \ldots, c_n$ 。我们尝试对这些圆运行这个算法: 1. 找到这些圆中半径最大的。如果有多个半径最大的圆,选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点,这个点同时在这两个圆的圆周上或圆内。 3. 重复上面两个步骤直到所有的圆都被删除。 当 $c_i$ 被删除时,若循环中第1步选择的圆是 $c_j$ ,我们说 $c_i$ 被 $c_j$ 删除。对于每个圆,求出它是被哪一个圆删除的。阅读全文
posted @ 2018-12-14 11:27 mangoyang 阅读(4) 评论(0) 编辑
摘要: 本文是一篇学习笔记,具体的概念请参考2015年VFK的国家队论文《集合幂级数的性质及其快速算法》阅读全文
posted @ 2018-12-13 21:12 mangoyang 阅读(44) 评论(1) 编辑
摘要: "「NOIP2018保卫王国」" 题目描述 有一棵 $n$ 个点, 点有点权 $a_i$,$m$ 组询问, 每次求钦点两个节点必须选或者必须不选后的树上最小点覆盖。 $1 \leq n, m \leq 10^5$ 解题思路 : 这个题唯一的意义恐怕是普及了一个还不能算太普及的科技,至少我没有时间去实阅读全文
posted @ 2018-11-22 22:09 mangoyang 阅读(41) 评论(0) 编辑
摘要: 「学习笔记」李超线段树 background 学这个算法的是因为某天一个题用$ \text{ set } $维护斜率被卡常数了,在某大佬的安利下学了这个科技,联赛后又思考了很多关于这个算法的问题,于是写一篇博客来颓废并调整一下文化课学习以来压抑的心态。 在平时的一些训练中往往遇到一些维护斜率的问题,阅读全文
posted @ 2018-11-18 21:04 mangoyang 阅读(50) 评论(1) 编辑
摘要: Noip2018 游记 博客复活后的第一篇游记,感觉奥妙重重... day 1: 大家被拉去紫金港给比赛环境测试(修锅),linux好像那天出了蛮多锅的,于是就下去打球了,顺便体验了学紫的资本主义小卖部,西溪校区的人过去就像乡下人进城一样。三明治超好吃的咖啡味道也不错,和老板py了一波在比赛当天门口阅读全文
posted @ 2018-11-11 19:57 mangoyang 阅读(250) 评论(2) 编辑
摘要: 有一张 $n$ 个点 $m$ 条边的无向图,$Q$ 组询问,每次询问给出一个出发点和一个点集 $S$ ,求从出发点出发随机游走走遍这个点集的期望步数。 $1 \leq n \leq 18, 1 \leq Q \leq 10^5$阅读全文
posted @ 2018-11-06 08:27 mangoyang 阅读(28) 评论(0) 编辑
摘要: 题目描述 有一棵大小为 $n$ 的树,每次随机将一个叶子染黑,可以重复染,问期望染多少次后树的直径会缩小。 $1 \leq n \leq 5 \times 10^5阅读全文
posted @ 2018-11-05 21:33 mangoyang 阅读(25) 评论(0) 编辑
摘要: "「ZJOI2009」多米诺骨牌" 题目描述 有一个n × m 的矩形表格,其中有一些位置有障碍。现在要在这个表格内 放一些1 × 2 或者2 × 1 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。并且满足任何相邻两行之间都有至少一个骨牌横跨,任何相邻两列之间也都至少阅读全文
posted @ 2018-11-02 16:01 mangoyang 阅读(22) 评论(0) 编辑
摘要: 题目大意 : 有一个长度为 $n$ 的序列 $a$ ,$m$ 次操作,每一次操作给出 $l, r, k$ ,使得 $i \in[l, r]$ 加上 $i-l+k\choose k$ ,求 $m$ 次操作后的序列 $1 \leq n, m \leq 10^5, 0 \leq k \leq 100$阅读全文
posted @ 2018-10-23 18:12 mangoyang 阅读(28) 评论(0) 编辑
摘要: 题目大意 : 有一个长度为 $n$ 的序列 $h$ ,$m$ 次询问,每一次询问求如果把序列中第 $x$ 元素变成 $y$ 后的 $lis$ 长度 $1 \leq n, m \leq 4 \times 10^5$阅读全文
posted @ 2018-10-22 18:15 mangoyang 阅读(18) 评论(0) 编辑