摘要: yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有 阅读全文
posted @ 2018-02-20 11:46 yyy2015c01 阅读(1165) 评论(33) 推荐(2) 编辑
摘要: 高考结束忽然想起这玩意。成绩没出前赶紧写写证明我还活着。当然远古时期的中二透顶又矫揉造作的文章还是得留着,毕竟人还是需要中二一点。古人卧薪尝胆,我没那能力也没文采,只能以中二之文章警醒自我实现中二之事业。 希望可以成为像冈部伦太郎那样的人! 可是他也是现充。自闭了。 阅读全文
posted @ 2021-06-24 23:56 yyy2015c01 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 期末考成绩出了。尘埃落定,然后炸了。不过我没啥心情波动,除了化学成绩出来的时候抹了把眼泪其他没啥了,毕竟考了两次班倒一也太可悲了。 不过被学得挺好可能有一两科发挥失常的人好好得膜上了几发,还是蛮不爽的哈哈。 算是意料之中,毕竟自己之前学习态度就不怎么样,凭什么比好好努力的同学要考的好? 或许是因为最 阅读全文
posted @ 2020-01-17 22:57 yyy2015c01 阅读(229) 评论(1) 推荐(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problem/P5072" 题目简述 给定一个序列,每次查询一个区间[l,r]中所有子序列分别去重后的和mod p 思路 我们考虑每个数的贡献。即该区间内含有这个数的子序列个数。用补集转化为不含这个数的子序列个数。 那么,假设这个数在[l, 阅读全文
posted @ 2019-10-08 20:13 yyy2015c01 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P3950" 题目简述 给定一棵树,每次给定一个操作,有如下两种: 1. 将某条边染黑 2.询问给定的u,v两点间是否有边被染黑 思路 询问两点间是否有边被染黑只需要在求LCA时判一下就行。所以直接上树链剖分即 阅读全文
posted @ 2018-10-28 20:00 yyy2015c01 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1902" 题目简述 给定一个n个点m条边的无向带权图,每次询问2点u,v的联通情况,不联通则输出 1。 如果联通,不妨将一条联通u,v的路径上的最小权值记为w,则该次询问输出所有可能的w中的最大值。 共有q 阅读全文
posted @ 2018-09-28 13:48 yyy2015c01 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1901" 题目简述 有 N 个能量发射站排成一行,每个都有 不相同的高度 $H_i$ ,能向两边(当然两端的只能向一边)同时发射能量值为$V_i$ 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 阅读全文
posted @ 2018-09-28 13:11 yyy2015c01 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 博客咕咕咕了好久……最近会逐步继续恢复更新博客的。 最近又在学习二叉搜索树。实测发现替罪羊树快的飞起(时间约Splay的1/2)~写起来还比较简单,决定来一波。 (那为什么还要用Splay呢?因为Splay是序列之王!还能维护LCT!(你要用非旋Treap(FHQ Treap)我也没意见)) 替罪羊 阅读全文
posted @ 2018-08-03 16:53 yyy2015c01 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1486" 题目简述 一个序列a,初始为空。 随时插入一个数,查询第k大,全体加,全体减。 但是如果任何数在任何时刻低于给定的下界MIN,则立即移除出序列。 思路 插入,查询第k大,容易发现是BST题。于是上 阅读全文
posted @ 2018-04-09 22:23 yyy2015c01 阅读(226) 评论(0) 推荐(1) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述 给定一些序列 (没有重复数字) ,每个序列支持: 给定一些数k (对于每个序列不重复) ,每次在序列里找到最接近k的数删除(如果有2个数字与k差一样,即分别是k b和k+b,则选择较小的 阅读全文
posted @ 2018-04-09 22:05 yyy2015c01 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 爆炸。就是这样。 这个文章的意义在于证明我还没咕咕咕…… 阅读全文
posted @ 2018-04-05 17:36 yyy2015c01 阅读(341) 评论(0) 推荐(0) 编辑