苏子佩blog苏子佩

Hi, Su_Zipei!

世事一场大梦 人生几度秋凉

  • HEOI 苏子佩.

    随笔分类 -  数据结构

    摘要:雨天的尾巴 这道题应该算是很板子了,不过需要稍微思考一下,对于每次发放,如果模拟发放过程,那么每次发放的时间复杂度是O(n)O(n)的,这样显然会T,考虑如果每次只发放一种,用树上差分解决就可以,但是这个有很多种,所以给每个结点开一棵权值线段树就行,每个节点记录每种救济粮的数量,然后同样是利用差分的思想 阅读全文
    posted @ 2020-07-05 14:43 An_Fly 阅读(151) 评论(0) 推荐(0) 编辑
    摘要:前言 今天刚刚学了点分治,赶紧把思路写一下,以防止以后忘记 分析 对于一个点,经过它的路径有两种可能,一是在一棵子树里(下图1-2-4),二是在两个子树里(下图2-1-5)。 那么对于情况二,我们可以把它拆成两条链相加。 对于情况一好像不行,但如果去分类讨论就会让程序更加复杂,但是发现它在它的子树里 阅读全文
    posted @ 2020-05-30 12:51 An_Fly 阅读(110) 评论(1) 推荐(0) 编辑
    摘要:分析 如果采取暴力的做法,那么乘起来会炸longlong,除非写个高精。 再考虑乘一下逆元呢,显然也不行,模数不一定为质数。 这道题的关键点在于这句话,对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次,这句话保证了可以应用线段树解决这个问题 如果除的 阅读全文
    posted @ 2020-05-26 21:45 An_Fly 阅读(181) 评论(0) 推荐(0) 编辑
    摘要:分析 "什么是左偏树" 先来考虑暴力做法,对于每个骑士都做一遍DFS,时间复杂度O(NM),显然会T。 接着考虑一下优化,因为只有这么一棵树,并且,每个骑士不会相互影响,既然这样,那么就只跑一遍DFS,然后一起处理所有的骑士,是不是就可以了呢?但如果我们再遍历一下这个节点的骑士,好像还是没有优化 阅读全文
    posted @ 2020-05-21 08:31 An_Fly 阅读(120) 评论(0) 推荐(0) 编辑
    摘要:"题目链接" 分析 ~~话说今天的两道题好像都是SCOI的?~~ 题意就是给定多个限制条件,让你求满足条件的数。 第一眼看成了数位DP,发现不可行,因为可能每个位置都要枚举一遍,于是就会发现,其实每个位置0 9都可以放,除了首位,还有每个限制位置的数字应该相等,不难想到并查集+乘法计数原理。 初始的 阅读全文
    posted @ 2020-05-03 22:22 An_Fly 阅读(120) 评论(0) 推荐(0) 编辑
    摘要:题目链接https://www.luogu.com.cn/problem/P2827 ~~不知道为啥出题人跟蚯蚓过不去~~ 分析 这道题我看到后第一感觉是模拟,因为它的输出很有特点,既有过程也有最终答案,所以不可能会有什么公式之类的,那怎么模拟呢?这个蚯蚓长度是动态更新的,所以我们可以考虑动态维护它 阅读全文
    posted @ 2020-04-16 22:42 An_Fly 阅读(147) 评论(0) 推荐(0) 编辑
    摘要:题目 https://www.luogu.com.cn/problem/P5677 分析 最开始读题的时候没有读的太懂,以为i是在选定区间内给的,实际上不是,这道题的意思应该是在l和r的区间内找出有多少个好的配对,这里好的配对是对于整个区间来说的,既然是对于整个区间,我们就不难想到找出好的配对的方法 阅读全文
    posted @ 2020-03-11 12:58 An_Fly 阅读(249) 评论(0) 推荐(0) 编辑
    摘要:啥叫线段树我觉得就不用写了,看一个板子吧 我线段树写得不好众所周知。。 题目链接 https://www.luogu.com.cn/problem/P3373 注意事项 来自洛谷的一道题,说是板子感觉好像跟那个行星序列差不多其实一样 , 但那道题我是边看着板子边打的,这次我决定自己打一下试试,于是我 阅读全文
    posted @ 2020-03-10 22:41 An_Fly 阅读(145) 评论(0) 推荐(0) 编辑
    摘要:题意 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。 他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。 在一段时间里,有Q个数据包要从一个网络设备发送到另一个 阅读全文
    posted @ 2020-03-10 09:29 An_Fly 阅读(149) 评论(0) 推荐(0) 编辑
    摘要:其实最开始这个题我没做出来是因为我不知道&是啥意思,我以为是加和 这个题的意思其实就是让构建一个数组,使它的某个区间按位与的和为一个数,看看会不会产生矛盾。 知道这一点后就好办了,新建一个为0的数组,每次查询就 | 一下,然后查询区间按位与的和,看看符不符合] 为什么要 | 呢? 这要考虑&是怎么运 阅读全文
    posted @ 2020-03-08 12:38 An_Fly 阅读(121) 评论(0) 推荐(0) 编辑
    摘要:Problem Description We believe that every inhabitant of this universe eventually will find a way to live together in harmony and peace; that trust, pa 阅读全文
    posted @ 2020-03-07 11:41 An_Fly 阅读(147) 评论(0) 推荐(0) 编辑
    摘要: About Me. 阅读全文
    posted @ 2020-03-07 11:39 An_Fly 阅读(295) 评论(2) 推荐(2) 编辑

    点击右上角即可分享
    微信分享提示