夏荷浅梦

未归档

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

/ 注册

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

洛谷P3078 [USACO13MAR]扑克牌型Poker Hands

题目描述 Bessie and her friends are playing a unique version of poker involving a deck with \(N\) (\(1 \leq N \leq 100000\)) different ranks, convenientl...

洛谷贪心

2018-12-31

0 662

洛谷P2434 [SDOI2005]区间

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

洛谷差分

2018-12-31

0 373

SP1043 GSS1

题目描述给出了序列\(A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)\)。查询定义如下：查询\((x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}\)。给定\(M\)个查询，程序必须输出这些查询的结果。输入输出格式输入格式...

线段树 SPOJ

2018-12-31

0 450

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