夏荷浅梦

分类

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

/ 注册

全部文章（共124篇）

2018年12月25&26日

小结：昨天因为整理课件，调代码耗费了大量时间，所以没来得及整理作业，这两天主要做的题目是关于树链剖分和线段树的，难度大约都是省选难度，毕竟只要涉及到树链剖分难度就肯定不低。一. 完成的题目：洛谷P3870，洛谷P2628，洛谷P3384，洛谷P2590，洛谷P3178，洛谷P2014，洛谷P...

作业

2018-12-27

0 826

洛谷P3870 [TJOI2009]开关

题目描述现有\(N（2 ≤ N ≤ 100000）\)盏灯排成一排，从左到右依次编号为：\(1，2，......，N\)。然后依次执行\(M（1 ≤ M ≤ 100000）\)项操作，操作分为两种：第一种操作指定一个区间\([a, b]\)，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关...

洛谷线段树

2018-12-26

0 566

洛谷P2574 XOR的艺术

题目描述 \(AKN\)觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、拥有一个伤害串为长度为\(n\)的\(01\)串。 2、给定一个范围\([l,r]\)，伤害为伤害串的这个范围内中\(1\)的个数 3、会被随...

洛谷线段树

2018-12-25

0 392

洛谷P2846 光开关Light Switching

题目描述灯是由高科技——外星人鼠标操控的。你只要左击两个灯所连的鼠标，这两个灯，以及之间的灯都会由暗变亮，或由亮变暗。右击两个灯所连的鼠标，你就可以知道这两个灯，以及之间的灯有多少灯是亮的。起初所有灯都是暗的，你的任务是在\(LZ\)之前算出灯的亮灭。输入输出格式输入格式：第...

洛谷线段树

2018-12-25

0 576

洛谷P2184 贪婪大陆

题目背景面对蚂蚁们的疯狂进攻，小FF的\(Tower\) \(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\...

洛谷树状数组线段树

2018-12-25

0 391

洛谷P2068 统计和

题目描述给定一个长度为\(n（n \leq 100000）\)，初始值都为\(0\)的序列，\(x(x \leq 10000)\)次的修改某些位置上的数字，每次加上一个数，然后提出\(y (y \leq 10000)\)个问题，求每段区间的和。时间限制\(1\)秒。输入输出格式输入格式：...

洛谷树状数组线段树

2018-12-25

0 359

洛谷P1558 色板游戏

题目背景阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述色板长度为\(L\)，\(L\)是一个正整数，所以我们可以均匀地将它划分成\(L\)块\(1\)厘米长的小方格。并从左到右标记为\(1, 2, ... L\)。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： ...

洛谷.线段树

2018-12-25

0 390

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

2018年12月24日

今日小结：今天复习了二分图，差分约束，树状数组，树链剖分和线段树，二分图和差分约束就只下午听了\(lwl\)和\(axm\)讲课，然后因为要准备将树链剖分，所以就先把重点放在了这上面，树链剖分要用到线段树和树状数组的有关知识，所以今天主要就加强了一下这两个方面。一. 今日完成的题目：洛谷P3...

作业

2018-12-24

0 481

P3469 [POI2008]BLO-Blockade

题意翻译在\(Byteotia\)有\(n\)个城镇。一些城镇之间由无向边连接。在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个公民，他们被孤独所困扰。事实证明...

洛谷 tarjan 割点

2018-12-24

0 436