夏荷浅梦
夏荷浅梦
全部文章
分类
未归档(117)
读书笔记(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
King丨帝御威's Blog
若撇不开终是苦,各自捺住即成名。
全部文章
(共30篇)
洛谷P3582 [POI2015]KIN
题目描述 共有\(m\)部电影,编号为\(1——m\),第\(i\)部电影的好看值为\(w[i]\)。在\(n\)天之中(从\(1~n\)编号)每天会放映一部电影,第\(i\)天放映的是第\(f[i]\)部。你可以选择\(l,r(1 \leq l \leq r \leq n)\),并观看第\(l,...
洛谷
线段树
2018-12-25
0
537
洛谷P2068 统计和
题目描述 给定一个长度为\(n(n \leq 100000)\),初始值都为\(0\)的序列,\(x(x \leq 10000)\)次的修改某些位置上的数字,每次加上一个数,然后提出\(y (y \leq 10000)\)个问题,求每段区间的和。时间限制\(1\)秒。 输入输出格式 输入格式:...
洛谷
树状数组
线段树
2018-12-25
0
359
洛谷P2184 贪婪大陆
题目背景 面对蚂蚁们的疯狂进攻,小FF的\(Tower\) \(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造\...
洛谷
树状数组
线段树
2018-12-25
0
391
洛谷P2826 LJJ的数学课
题目背景 题目描述(本题是提高组第二题难度+) 题目描述 \(LJJ\)又要开始上数学课啦!(\(T1\),永恒不变的数学) \(LJJ\)的\(Teacher\)对上次的考试很不满意(其实是出题人对上次的分数那么高不满意啦),决定在出一道难(\(water\))题。 \(LJJ\)的...
洛谷
树状数组
线段树
2018-12-31
0
412
洛谷P2846 光开关Light Switching
题目描述 灯是由高科技——外星人鼠标操控的。你只要左击两个灯所连的鼠标, 这两个灯,以及之间的灯都会由暗变亮,或由亮变暗。右击两个灯所连的鼠 标,你就可以知道这两个灯,以及之间的灯有多少灯是亮的。起初所有灯都是暗的,你的任务是在\(LZ\)之前算出灯的亮灭。 输入输出格式 输入格式: 第...
洛谷
线段树
2018-12-25
0
576
洛谷P2574 XOR的艺术
题目描述 \(AKN\)觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1、 拥有一个伤害串为长度为\(n\)的\(01\)串。 2、 给定一个范围\([l,r]\),伤害为伤害串的这个范围内中\(1\)的个数 3、 会被随...
洛谷
线段树
2018-12-25
0
392
洛谷P3870 [TJOI2009]开关
题目描述 现有\(N(2 ≤ N ≤ 100000)\)盏灯排成一排,从左到右依次编号为:\(1,2,......,N\)。然后依次执行\(M(1 ≤ M ≤ 100000)\)项操作,操作分为两种:第一种操作指定一个区间\([a, b]\),然后改变编号在这个区间内的灯的状态(把开着的灯关上,关...
洛谷
线段树
2018-12-26
0
569
洛谷P3384【模板】树链剖分
题目描述 如题,已知一棵包含\(N\)个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作\(1\): 格式: \(1\) \(x\) \(y\) \(z\) 表示将树从\(x\)到\(y\)结点最短路径上所有节点的值都加上\(z\) 操作\(2\): 格式: \(2\)...
洛谷
树链剖分
线段树
2018-12-31
0
406
洛谷P2590[ZJOI2008]树的统计
题目描述 一棵树上有\(n\)个节点,编号分别为\(1\)到\(n\),每个节点都有一个权值\(w\)。 我们将以下面的形式来要求你对这棵树完成一些操作: \(I\). \(CHANGE\) \(u\) \(t\) : 把结点\(u\)的权值改为\(t\) \(II\). \(QMAX\) ...
洛谷
树链剖分
线段树
2018-12-31
0
409
洛谷P3178[HAOI2015]树上操作
题目描述 有一棵点数为 \(N\) 的树,以点 \(1\) 为根,且树点有边权。然后有\(M\) 个操作,分为三种: 操作 \(1\) :把某个节点 \(x\) 的点权增加 \(a\) 。 操作 \(2\) :把某个节点 \(x\) 为根的子树中所有点的点权都增加 \(a\)。 操作 \(3\) ...
洛谷
树链剖分
线段树
2018-12-31
0
503
首页
上一页
1
2
3
下一页
末页