JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj3943][Usaco2015 Feb]SuperBull_Kruskal

SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛...

2018-07-26

0 257

[bzoj2131]免费的馅饼_树状数组

免费的馅饼 bzoj-2131 题目大意：注释：$1\le n \le 10^5$，$1\le w \le 10^8$。想法：首先，想到dp 状态：dp[i][j]表示i分钟在位置j的最大收益优化优化状态：dp[i]表示最后收到i的最大收益。转移：顺序枚举i:1->...

2018-07-24

0 253

[bzoj3932][CQOI2015]任务查询系统_主席树

任务查询系统 bzoj-3932 CQOI-2015 题目大意：最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其...

2018-07-24

0 402

[bzoj2588][Spoj10628]Count on a tree_主席树

Count on a tree bzoj-2588 Spoj-10628 题目大意：给定一棵n个点的树，m次查询。查询路径上k小值。注释：$1\le n,m\le 10^5$。想法：好像更博顺序有一些问题... ... root[i]表示以i为根的主席树根对于查询的两个点x,y，我们...

2018-07-24

0 313

[bzoj3123][Sdoi2013]森林_主席树_启发式合并

森林 bzoj-3123 Sdoi-2013 题目大意：给定一片共n个点的森林，T个操作，支持：连接两个不在一棵树上的两个点；查询一棵树上路径k小值。注释：$1\le n,T \le 8\cdot 10^4$ 想法：运用冯老师讲的方法： “对于一个开起来非常困难的问题，我们可以通过先构造拟...

2018-07-24

0 304

[bzoj1500][NOI2005]维修数列_非旋转Treap

维修数列 bzoj-1500 NOI-2005 题目大意：给定n个数，m个操作，支持：在指定位置插入一段数；删除一个数；区间修改；区间翻转。查询：区间和；全局最大子序列。注释：$1\le n_{max} \le 5\cdot 10^5$，$1\le m \le 2\cdot 10^4$。想...

2018-07-24

0 277

[bzoj1452][JSOI2009]Count_树状数组

Count bzoj-1452 JSOI-2009 题目大意：请维护一个平面内的数据结构，支持：单点修改，查询矩形内给定权值出现次数。注释：$1\le n,m\le 300$，$1\le Q \le 5000$，n和m分别是长和宽，Q是操作次数。想法：显然，我们根据权值线段树，给这种数据结...

2018-07-22

0 305

[bzoj1369][Baltic2003]Gem_树形dp_结论题

Gem bzoj-1369 Baltic-2003 题目大意：给你一棵树，让你往节点上添自然数，使得任意相邻节点的数不同且使得权值最小。注释：n为结点个数，$1\le n\le 10^3$。想法：呵呵，学长一直在骂结论题，我一直觉得没啥.. ... 知道tm碰见这玩意儿，卧槽？！树上...

2018-07-21

0 233

[bzoj1195][HNOI2006]最短母串_动态规划_状压dp

最短母串 bzoj-1195 HNOI-2006 题目大意：给一个包含n个字符串的字符集，求一个字典序最小的字符串使得字符集中所有的串都是该串的子串。注释：$1\le n\le 12$，$1\le max length \le 50$。想法：刚开始在那里AC自动机半天，然后瞅了一眼数据范围...

2018-07-21

0 399

[bzoj2242][Sdoi2011]计算器_exgcd_BSGS

计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世注释：所有数据保证int，10组数据。想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... #include <iostream> #...

2018-07-20

0 248