码迷,mamicode.com
首页 >  
搜索关键字:sdoi2011    ( 291个结果
【SDOI2011】染色
Description 给定一棵树和若干操作,每次可以选取树上任意两点之间的路径染成一种颜色,或是查询任意两点之间路径上有多少段颜色。 Solution 树链剖分不解释,主要分析线段树的维护,在线段树区间上我们维护区间左端的颜色、右端的颜色、整个区间颜色段的数量。那么当我们合并两个区间时,我们首先将 ...
分类:其他好文   时间:2019-07-14 14:58:20    阅读次数:63
[bzoj2242] [SDOI2011]计算器
#570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z ...
分类:其他好文   时间:2019-07-05 12:50:18    阅读次数:72
P2486 [SDOI2011]染色
传送门 题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 输入样例#1 ...
分类:其他好文   时间:2019-06-07 12:32:47    阅读次数:96
<虚树+树型DP> SDOI2011消耗战
SDOI2011消耗战 ...
分类:其他好文   时间:2019-05-03 14:43:15    阅读次数:112
P2486 [SDOI2011]染色(树剖)区间覆盖+区间的连续段
https://www.luogu.org/problemnew/show/P2486 值的一看https://www.cnblogs.com/Tony-Double-Sky/p/9283262.html #include<bits/stdc++.h> using namespace std; co ...
分类:其他好文   时间:2019-04-22 00:52:36    阅读次数:152
[SDOI2011]黑白棋
题目描述 小A和小B又想到了一个新的游戏。 这个游戏是在一个1 n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时,这个棋子不能 ...
分类:其他好文   时间:2019-03-08 09:55:33    阅读次数:186
bzoj2243:[SDOI2011]染色
"传送门" 和学长刚,说自己能不写返回值为struct的query并且不写单点查询而AC此题,挣扎了半个小时还是改回去了 直接树链剖分,对于每个节点记一下最左边的和最右边的颜色以及区间内的颜色段数,区间合并一下就好了 对于查询的时候,也合并一下,跳链的时候注意看一下两条链相邻的颜色,判断一下 这个题 ...
分类:其他好文   时间:2019-03-02 17:15:50    阅读次数:202
P2485 [SDOI2011]计算器(快速幂+扩欧+bsgs)
题目描述 你被要求设计一个计算器完成以下三项任务: 1、给定y、z、p,计算y^z mod p 的值; 2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x; 3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品,全力以赴吧! 输入输出格式 输入格式 ...
分类:其他好文   时间:2019-02-20 10:10:15    阅读次数:247
Luogu2495[SDOI2011]消耗战
题目描述 在一场战争中,战场由$n$岛屿和$n 1$个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为$1$的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他$k$个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不 ...
分类:其他好文   时间:2019-02-10 17:52:13    阅读次数:192
P2488 [SDOI2011]工作安排 费用流
$\color{ 0066ff}{ 题目描述 }$ 你的任务是制定出一个产品的分配方案,使得订单条件被满足,并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge,也为了使选手有更多的时间研究其他两道题目,你只需要输出最小的愤怒值之和就可以了。 $\color{ 0066ff}{ ...
分类:其他好文   时间:2019-02-09 12:00:31    阅读次数:153
291条   上一页 1 2 3 4 5 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!