夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

2018年12月29日

成绩：200 关于考试： T1：15分(预估100，实际100) AC T2：30分(预估100，实际0) 文件错误(freopen加了注释) T3：120分(预估100，实际100) AC 经验教训：做完了先不要急着交，先检查一下输入输出文件，这次的T2由于在freopen上加了注释，所以爆0...

作业解题报告

2018-12-30

0 413

2018年12月28日

今日小结：今天本来想把重点放在平衡树和主席树上来着，结果上午做了一个树剖题，耗了一上午时间才调出来，然后下午去听课掌握了主席树的基本思路，晚上打了两个小时的比赛，做了几个题，计划有变更，明天先回归一下图论吧，做一下差分约束的题。一. 完成的题目：洛谷P1505，洛谷P4315，洛谷P3834...

作业

2018-12-29

0 434

2018年12月27日

今日小结：今天上午复习了一遍平衡树的相关知识点，下午继续做了一下树链剖分和线段树的有关题目，晚上预习了一下主席树，然后今天做了8道题，然而，两道水题……明天只要攻主席树和平衡树。一. 完成的题目： SP1043，洛谷P2434，洛谷P3078，洛谷P2025，洛谷P2486，洛谷P3979，C...

作业

2018-12-28

0 516

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