1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
分类：
其他好文 时间：
2017-07-30 16:58:24
阅读次数：
144
HYSBZ - 1036 题意：中文题 思路：树链剖分裸题，线段树写得比较搓，（在线段树上修改节点u的时候应该修改u映射到线段树后的节点序号，这里wa了半年，真的是半年） AC代码： ...
分类：
其他好文 时间：
2017-07-26 21:50:34
阅读次数：
118
题目链接：https://vjudge.net/problem/HYSBZ-1029 题目分析： 刚开始看题目，我以为建立一个包含t1,t2的结构体，然后将所有建筑维修的摧毁时间进行排序，最后从小到大的将维修时间t1进行相加就可以了，结果WA； 后来发现如果前面那栋容易摧毁的建筑的维修时间较长就有可 ...
分类：
其他好文 时间：
2017-07-22 18:23:23
阅读次数：
114
题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 ...
分类：
其他好文 时间：
2017-07-17 23:46:50
阅读次数：
217
【算法】splay 【题解】数据结构 感谢Occult的模板>_<：HYSBZ 1500 维修数列 #include<cstdio> #include<cctype> #include<cstring> #include<queue> #include<algorithm> using namesp ...
分类：
其他好文 时间：
2017-05-28 20:53:09
阅读次数：
202
题意：略。 析：利用spaly直接维护就好。 代码如下： ...
分类：
其他好文 时间：
2017-04-28 17:12:41
阅读次数：
233
具体题目：https://vjudge.net/problem/HYSBZ-3624 Description 一个王国有N个城市和M条无向道路，这M条道路中有一些是鹅卵石路一些是水泥路。现在国王要选择尽可能少的路免费，并且使每两个城市都有一条免费路径。国王打算保留刚好K条鹅卵石路。请问国王是否可以办 ...
self 同类分布 HYSBZ - 1799 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input Sample Output Hint 【约束条件】1 ≤ a ≤ b ≤ 10^18 约束：一个数是它自己数位和的倍数，直接dp根本找不到状态，枚举数位和，因为总就1 ...
分类：
其他好文 时间：
2017-02-17 23:40:59
阅读次数：
246
DP Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 3229 DP Submit Status Practice HYSBZ 3229 Descript ...
分类：
其他好文 时间：
2016-11-09 19:43:54
阅读次数：
193
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意：中文题面 思路：考虑分块，每个位置维护一个跳出该块需要的步数cnt[],和跳出该块后到达下一块的哪个位置to[]。 关于修改操作：直接修改所在块的左端点到修改的位置。 然后需要逆 ...
分类：
其他好文 时间：
2016-10-10 19:24:38
阅读次数：
107
