HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。 ...
分类:
编程语言 时间:
2019-09-13 15:47:15
阅读次数:
104
区间修改+区间查询(线段树板子题) 另外因为1e9内的数开5次根号必定为1或0,所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt(i)。这样每次改值不必再调用系统的sqrt; 另外这个题有两个坑点,m<=200000,n<=100000,用cout会爆t,还有HYSBZ是Ubunt ...
分类:
其他好文 时间:
2019-09-06 22:45:40
阅读次数:
113
Descrption A,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断 ...
分类:
其他好文 时间:
2019-08-16 20:56:14
阅读次数:
71
小Z的袜子 (HYSBZ 2038) 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L?尽管小Z并不在意两只袜子是不是完整的一双,甚至 ...
分类:
其他好文 时间:
2019-08-09 21:44:15
阅读次数:
74
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的,借助题解写出来的,题解还看了很久,现在还是不是很理解。 首先这个数比较大有500,如果直接就像这个题目S - Query on a tree 这样写就超时了,而且也存不下这么大的数。 因为这个500以内的质数太多了,然后 ...
分类:
其他好文 时间:
2019-07-30 22:07:55
阅读次数:
137
题目含义 题目都给出来了,要你写个线段树 题目分析 只要学会了模板,这种题就很简单了 题目代码 注:不管怎样,首先要试着默写出来通过一次 ...
分类:
其他好文 时间:
2019-07-23 16:53:52
阅读次数:
69
机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需 ...
分类:
其他好文 时间:
2019-07-04 20:12:30
阅读次数:
180
问题描述 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构:开始游戏时在根节点(共通线),叶子节点为 ...
分类:
其他好文 时间:
2019-06-23 15:33:09
阅读次数:
82
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环 ...
分类:
其他好文 时间:
2019-06-13 20:34:36
阅读次数:
101
装备购买HYSBZ - 4004 程序使用long double 这一类型,相比于double,long double 的精度更高,但运算速度稍微慢点 这是一道及其典型的高斯消元,应对的也是各种情况,有解的,没解的,已经未知数个数比方程数多或者少或者相等 可以当做模板 ...
分类:
其他好文 时间:
2019-04-23 09:39:01
阅读次数:
121