题意:有$n$个数轴上的绿洲,给定它们的坐标,有一只骆驼想要访问所有绿洲,当它的驼峰容量为$V$时,它可以走到和当前绿洲距离$\leq V$的绿洲,并可以继续走,它也可以用一次跳跃到达任意一个绿洲,只不过这样会让驼峰容量变为$\left\lfloor\frac V2\right\rfloor$,问它可以从哪些位置开始使得最终可以到达所有绿洲 当$V$为定值时,它不跳跃就能到达的地方是许多个区间,每个区间内相邻两点距离$\leq V$,先对所有的$O(\log V)$个$V$预处理出这些区间,我们…

原题链接 题意简述 沙漠中有个排成一条直线的绿洲,一头储水量为的骆驼. 骆驼有两个操作: 走到距离在V以内的一个绿洲. 飞到任意一个绿洲,但V减少一半.V=0时不能飞. 问骆驼依次从每个绿洲出发,能否一次性遍历所有绿洲. 分析 首先预处理出 时哪些绿洲之间是可以随便走的,对于每个扫一遍即可.时间复杂度为. 每飞一次相当于下一层.题目转化成钦定第一条线段,然后从每一层选一条线段,问能否覆盖整个区间. 万万没想到,这道题居然是状压DP!!! 中的后起第i位为1表示从第i层选出了一条线段. 表示状态s…

题目大意:一排点,两点间有距离. 初始你有一个行走值$v$,如果相邻两点距离不超过$v$你可以自由在这两点行走. 当$v$大于$0$时,你可以选择某一时刻突然飞到任意点,这样做后$v$会减半(下取整). 问从每个位置初始出发能否到达所有位置. 点的数量$≤2*10^5$,$v≤2*10^5$,$|两点距离|≤10^9$. 我们令$l[i][j]$表示从$i$出发,一路往左走,经过所有长度不超过$v>>j$(此处的$>>$表示右移,以下都是)的边,能走到最左的点的编号. 令$r[i]…

Portal --> agc012 Description 有一排点,两点间有一定距离,初始的时候有一个行走值\(v\),如果说两点间距离不超过\(v\),那么可以在这两点间自由行走,如果当前\(v>0\)那么可以选择突然出现在任意一点,但是这样做之后\(v\)会减半(下取整),问每个位置出发能否到达所有的位置至少一次 Solution 额其实感觉关键还是模型的转化 ​ 其实我们可以比较形象地将每个\(v\)(就是不停除以\(2\)直到\(0\),中途得到的那堆\(v\)),看成"一…

题意: 有一个骆驼,n个绿洲遍布在数轴上,第i个绿洲的坐标为x[i],保证x[i]单增.骆驼的驼峰有体积初始值V.当驼峰的体积变为v的时候,驼峰中至多只能够存储v L的水.骆驼希望走完所有的绿洲,并且可以向下面这样来走: 1.走距离d,消耗驼峰中d L的水,但是驼峰的体积不会减少.任意时候驼峰中的水的体积均不能够为负数: 2.跳跃到任意一个位置,消耗完所有的水,并且让驼峰的体积变为v/2.该操作在v=0的时候是不能够进行的. 骆驼能够在绿洲将水补满至v.且一个绿洲可以多次访问并进行补给.最后要求…

传送门 题目大意 坐标轴上有$n$个坐标,第$i$个坐标是$x_i$,初始你有一个容量$V$,当两个给定的坐标距离不超过$V$时,你可以从一个坐标到达另一个坐标,同时你还可以令$V=\lfloor \frac{V}{2}\rfloor$,并到达一个任意一个给定的坐标. 求对于每一个点是否存在一种方案使得从这个点出法能够到达每一个点至少一次. 题解 首先$V$的值只有$\log V$种,对于每一种取值,会有若干段下标连续的坐标可以互相到达,要求在每一层取一段使得所有坐标都被覆盖,题意即为在强制选第…

AtCoder Grand Contest 012 A - AtCoder Group Contest 翻译 有\(3n\)个人,每一个人有一个强大值(看我的假翻译),每三个人可以分成一组,一组的强大值定义为三个人中第二强的人的强大值.求\(n\)组最大的强大值之和. 题解 这...不是倒着选两个人,正着选一个人构成一组就好了嘛.. #include<iostream> #include<cstdio> #include<algorithm> using namespa…

AGC012 A - AtCoder Group Contest 从最后开始间隔着取就行 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define eps 1e-…

A♂G&C012 A AtCoder Group Contest 从大到小sort后输出\(a_2+a_4+a_6+\ldots a_{2n}\) 好♂啊,只会背结论/kk B Splatter Painting 根据套路从后往前bfs,由于\(d\)很小可以拆点,点\((x,i)\)表示距离\(x\leq i\)的点都被染得颜色 C Tautonym Puzzle 真不会= =只会二进制分组,大概比正解辣鸡多了 摸题解 首先你有一个排列\(p[1-n]\),然后在后面再加一个\(1-n\),序…

Camel运行原理分析 以一个简单的例子说明一下camel的运行原理,例子本身很简单,目的就是将一个目录下的文件搬运到另一个文件夹,处理器只是将文件(限于文本文件)的内容打印到控制台,首先代码如下: public static void main(String[] args) throws Exception { //创建Camel上下文 DefaultCamelContext camelContext = new DefaultCamelContext(); //添加一个路由,参数为路由建造者…