Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到 ...
分类：
其他好文 时间：
2017-03-08 12:31:41
阅读次数：
194
本蒟蒻不会23333（SDOI总是这种sb题，感觉很快就回家“耕耘”了。） %%%fqk http://blog.csdn.net/phenix_2015/article/details/50790860 ...
分类：
其他好文 时间：
2017-02-23 20:59:28
阅读次数：
138
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 ...
分类：
其他好文 时间：
2017-02-12 19:53:49
阅读次数：
151
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-01-21 12:00:01
阅读次数：
189
显然每次走过的最小路程，就是按照dfs序走的总路程。 如果没修改的话其实是虚树。。 既然带了修改。。。其实就是维护关键点的dfs序。 用棵平衡树维护一下就好了，涉及到插入、删除、查找前驱后继、查找最大最小值。 算两点间路程还得求lca （所以这题就变成treap全套板子了。。。 1 #include ...
分类：
其他好文 时间：
2016-06-18 16:56:55
阅读次数：
128
睡前写题解。此题Pascal党有难度max的buff……毕竟C++有set这种黑科技，P党只好手写平衡树。然而这还不是最主要的，最大的代码难点在于此题有奇怪的边界处理，加了一堆特判，用封好的set大概会清晰很多。 脑补一下就会发现答案就是所有被选中的点所构成的虚树的边权和的两倍，走路的过程就是在虚树 ...
分类：
其他好文 时间：
2016-06-15 23:46:17
阅读次数：
431
做法参见JSOI 冷冻波 (话说那个题目还需要写计算几何判断是否可以打到，这个题目直接给定0,1了QAQ） 二分+最大流判定即可 ...
分类：
其他好文 时间：
2016-04-14 20:53:39
阅读次数：
175
一行，四个整数，N、M、x、|S|，其中|S|为集合S中元素个数。第二行，|S|个整数，表示集合S中的所有元素。 一行，一个整数，表示你求出的种类数mod 1004535809的值。 ...
分类：
其他好文 时间：
2016-03-24 18:23:29
阅读次数：
229
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3991可以发现答案是所有相邻藏宝点的lca和（第一个和最后一个也算相邻）然后开个set维护一下插入和删除（插入inf和-inf就可以快速定位辣）。#include#include#include#...
分类：
其他好文 时间：
2016-01-26 15:24:07
阅读次数：
263
Description3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒...
分类：
其他好文 时间：
2016-01-17 17:39:19
阅读次数：
258
