学习成神之路

爱情和编程,你选择哪个

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一...

2018-03-14 20:17:24

阅读数:48

评论数:0

P2709 小B的询问

题目大意: 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 思路: 莫队大发,如果要跟新的话就sum-以前数量平...

2018-03-09 21:01:09

阅读数:65

评论数:0

P3806 【模板】点分治1

题目大意: 求树上有没有距离为k的路径。 思路: 点分治的模板题=== 点分治就是每次找到树的重心,然后dfs子树,算到根节点的距离,对于两颗子树,dis[x]+dis[y]==k,k就是存在的,然后把子树出现的值合并。然后删掉跟节点,把每一颗子树做以上操作。看最后有没有k。 程序:...

2018-03-09 20:20:15

阅读数:52

评论数:0

P2114 [NOI2014]起床困难综合症

题目大意: 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠...

2018-03-08 21:44:22

阅读数:52

评论数:0

P1029 最大公约数和最小公倍数问题

题目大意: 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小...

2018-03-05 21:34:24

阅读数:52

评论数:0

P1972 [SDOI2009]HH的项链(莫队)

题目大意: 给你长度为n的一组数,每次询问区间有多少个不同的数。 N<100000 M<100000。 思路: 听说暴力能过,但是有点不科学,于是我打了一个莫队。莫队思想就是把左区间分块,然后暴力,这样就可以优化到Osqrt(O). 程...

2018-03-05 19:35:17

阅读数:46

评论数:0

P1903 [国家集训队]数颜色

题目大意: 给你一个长度为N数列,然后你有M个操作,操作分为两种,一个是把数列的某个数改成y,另一个是求出l到r区间有多少个不一样的数。N<10000,M<10000.给出的数为1~1000000之间 思路: 刚开始看完题以为是线段树加树状数组==...

2018-03-04 20:41:58

阅读数:90

评论数:0

P1402 酒店之王

题目大意: XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所...

2018-03-04 20:09:57

阅读数:982

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭