夏荷浅梦

分类

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

/ 注册

全部文章（共124篇）

SP1716 GSS3

题意翻译 \(n\) 个数，\(q\) 次操作操作\(0\) \(x\) \(y\)把\(A_x\) 修改为\(y\) 操作\(1\) \(l\) \(r\)询问区间\([l, r]\)的最大子段和输入输出格式输入格式： The first line of input contai...

线段树 SPOJ

2018-12-31

0 427

洛谷P4092[HEOI2016/TJOI2016]树

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

洛谷树链剖分线段树

2018-12-31

0 374

洛谷P2014 选课

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

洛谷树型DP DP

2018-12-31

0 568

洛谷P3178[HAOI2015]树上操作

题目描述有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树点有边权。然后有\(M\) 个操作，分为三种：操作 \(1\) ：把某个节点 \(x\) 的点权增加 \(a\) 。操作 \(2\) ：把某个节点 \(x\) 为根的子树中所有点的点权都增加 \(a\)。操作 \(3\) ...

洛谷树链剖分线段树

2018-12-31

0 503

洛谷P2590[ZJOI2008]树的统计

题目描述一棵树上有\(n\)个节点，编号分别为\(1\)到\(n\)，每个节点都有一个权值\(w\)。我们将以下面的形式来要求你对这棵树完成一些操作： \(I\). \(CHANGE\) \(u\) \(t\) : 把结点\(u\)的权值改为\(t\) \(II\). \(QMAX\) ...

洛谷树链剖分线段树

2018-12-31

0 409

洛谷P3384【模板】树链剖分

题目描述如题，已知一棵包含\(N\)个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作\(1\)：格式： \(1\) \(x\) \(y\) \(z\) 表示将树从\(x\)到\(y\)结点最短路径上所有节点的值都加上\(z\) 操作\(2\)：格式： \(2\)...

洛谷树链剖分线段树

2018-12-31

0 406

洛谷P2826 LJJ的数学课

题目背景题目描述（本题是提高组第二题难度＋）题目描述 \(LJJ\)又要开始上数学课啦！（\(T1\)，永恒不变的数学） \(LJJ\)的\(Teacher\)对上次的考试很不满意（其实是出题人对上次的分数那么高不满意啦），决定在出一道难（\(water\)）题。 \(LJJ\)的...

洛谷树状数组线段树

2018-12-31

0 412

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