夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷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 566

洛谷P2025 脑力大人之监听电话

题目描述话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个***，具体地，如果编号为第i家的人给编号第\(j\)家的人打了电话，\(i \leq j\)，当然，也会有些人无聊地自己给自己打电话，那么第\(i,i+1,i+2\),…,\(j-1\),\(j\)号的***都会收到一次...

洛谷贪心

2018-12-31

0 502

洛谷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

洛谷P2014 选课

题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有\(N\)门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程\(a\)是课程\(b\)的先修课即只有学完了课程\(a\)，才...

洛谷树型DP DP

2018-12-31

0 568

洛谷P4092[HEOI2016/TJOI2016]树

题目描述在\(2016\)年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为\(1\)），有以下两种操作：标记操作：对某个结点打上标记（在最开始，只有结点\(1\)有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点...

洛谷树链剖分线段树

2018-12-31

0 374

洛谷P2434 [SDOI2005]区间

题目描述现给定\(n\)个闭区间\([a_i, b_i]，1 \leq i \leq n\)。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间\([a, b]\)和\([c, d]\)是按照升序排...

洛谷差分

2018-12-31

0 373