分类: 题解

24 篇文章

BZOJ3545 Peaks
题目 在$Bytemountains$有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走,现在有$Q$组询问,每组询问询问从点v开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰,如果无解输出$-1$。 思路 首先打开题解$kruskal重构树$+$主席…
个人刷题单及一句话心得题解(更新随缘)
数 据 结 构 题 树 点分治 P2634 [国家集训队]聪聪可可就是点分治,把长度对3的取模的剩余的个数取出来然后用1,2余数的合并成0的余数的,答案就是cnt[1]*cnt[2]*2+cnt[0]*cnt[0],至于为什么0的不乘2,因为会重复统计(可能一开始走了左边那个点,然后后面右指针又指到了)(悲)然后gcd搞搞约分就ok了 树链剖分 l…
CF242E-XOR-on-Segment
题面 给定一个长为$n$($n<=10^5$)的数组 数组里的数不超过$10^6$ 有两种操作: 1:求sum$[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 操作数$m<=5*10^4$ 思路 挺好的一道题。 首先看到这题想到用一个数据结构来维护。 那是什么呢?线段树?分块? 都可以。 但考虑到一个问题——区间异或没有逆分…
LOJ白金元首与克劳德斯
题面 思路 本题偏向思维吧,需要注意一点,开始时所有云都是没有重叠面积且速度相同的,所以往同一方向的云都是相对静止的,并且云的速度方向只有向右和向上,这样就给了我们一个十分优秀的性质--只有向上与向右的云才会重叠,并且最多一个位置只能被两朵云覆盖,最少一朵云,所以只需要判断任意一朵的向右的云是否将会与向上的相交即可,设向右的云有$n$朵,向上的云有…