上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页
2017年6月23日
「6月雅礼集训 2017 Day7」三明治
摘要： 【题目大意】 $1 \leq n,m \leq 400$ N字形表示：上图第1行第1个那种；Z字形表示上图第1行第2个那种。 【题解】 很容易得到结论： 考虑如果紫色比绿色先消去，那么黄色一定会比对应的白色先消去（这样才能消去白色）。 然后我们可以知道，设取走$(x, y)$靠左的正方形，要$L(x 阅读全文
posted @ 2017-06-23 19:25 Galaxies 阅读(253) 评论(0) 推荐(0) 编辑
「6月雅礼集训 2017 Day7」回转寿司
摘要： 【题目大意】 给一个n个数的序列，q次操作，每次选择区间$[l,r]$，给出数p，对于区间$[l,r]$的每个数$x$，做如下操作： 如果$x > p$，就交换$x$和$p$。求每次操作后$p$的值。 $1\leq n\leq 4\times 10^5, 1\leq q \leq 25000$ 【题 阅读全文
posted @ 2017-06-23 16:53 Galaxies 阅读(250) 评论(0) 推荐(0) 编辑
2017年6月22日
「6月雅礼集训 2017 Day5」学外语
摘要： 【题目大意】 给出$\{P_i\}$，求经过以下操作后能够得到的不同序列个数： 第一步，选择$i, j$，交换$P_i,P_j$；第二步，把所有$P_x=i$的$P_x$变为$j$，把所有$P_x=j$的$P_x$变为$i$。 $n \leq 10^5$ 【题解】 显然就是求 给出一个基环内向森林， 阅读全文
posted @ 2017-06-22 14:22 Galaxies 阅读(228) 评论(0) 推荐(0) 编辑
2017年6月21日
「6月雅礼集训 2017 Day5」仰望星空
摘要： 【题目大意】 给你$n$个点，被一个半径为$R$的元圆划分成内（包含边界）、外两个部分。 要连若干线，每个点只能连一条线，不存在重点和三点共线。 线只能连在内部点和外部点之间，线长度不超过$d$。 如果一个外部点$w$和三个内部点$x,y,z$距离都不超过$d$，且两个内部点$x,z$没有和外部点$ 阅读全文
posted @ 2017-06-21 18:06 Galaxies 阅读(409) 评论(0) 推荐(0) 编辑
「6月雅礼集训 2017 Day5」吃干饭
摘要： 【题目大意】 询问[L,R]中选若干个数异或起来得到的答案集合大小。多组数据。 对于50%的数据，$R - L \leq 10^4$ 对于100%的数据，$R - L \leq 10^{18}, T \leq 10^2$ 【题解】 考虑50%的数据，暴力线性基即可。 这样的复杂度是$O(T(R-L) 阅读全文
posted @ 2017-06-21 17:32 Galaxies 阅读(243) 评论(0) 推荐(0) 编辑
2017年6月20日
「6月雅礼集训 2017 Day4」寻找天哥
摘要： 【题目大意】 给出$n$个三维向量，设当前向量长度为$L$，每次沿着向量等概率走$[0,L]$个长度。一个球每秒半径增加1个长度，直到覆盖位置，每秒耗能为球体积，求总耗能的期望。 设最后半径为R，那么求得就是$ \int_0^R \frac{4}{3}\pi x^3\, dx.$的期望。 $1 \l 阅读全文
posted @ 2017-06-20 19:57 Galaxies 阅读(432) 评论(0) 推荐(1) 编辑
「6月雅礼集训 2017 Day4」暴力大神hxx
摘要： 【题目大意】 给出一个n重循环，每重循环有范围$[l, r]$，其中$l$，$r$可能是之前的变量，也可能是常数。求循环最底层被执行了多少次。 其中，保证每个循环的$l$，$r$最多有一个是之前的变量。设所有常数最大值为C。 $1 \leq n \leq 26, 1\leq C \leq 10^5$ 阅读全文
posted @ 2017-06-20 15:17 Galaxies 阅读(350) 评论(0) 推荐(0) 编辑
2017年6月19日
loj6102 「2017 山东二轮集训 Day1」第三题
摘要： 传送门：https://loj.ac/problem/6102 【题解】 贴一份zyz在知乎的回答吧 https://www.zhihu.com/question/61218881 其实是经典问题 # include <stdio.h> # include <string.h> # include 阅读全文
posted @ 2017-06-19 23:38 Galaxies 阅读(628) 评论(0) 推荐(0) 编辑
loj6100 「2017 山东二轮集训 Day1」第一题
摘要： 传送门：https://loj.ac/problem/6100 【题解】 我们考虑维护从某个端点开始的最长满足条件的长度，如果知道了这个东西显然我们可以用主席树来对每个节点建棵关于右端点的权值线段树，然后区间修改，标记永久化，询问就可以差分了 考虑如何求出某个端点开始的最长满足条件的长度，也就是某个 阅读全文
posted @ 2017-06-19 19:03 Galaxies 阅读(569) 评论(1) 推荐(1) 编辑
loj6087 毒瘤题
摘要： 传送门：https://loj.ac/problem/6087 【题解】 这垃圾题目卡空间啊。。。 k=1相信大家都会，把所有数异或起来就是答案了。 考虑k=2，把所有数异或起来得到两个答案数的异或值，考虑异或值为1的某一位，这一位一定是一个数为0，一个数为1造成的。 我们对每个二进制位存 这个二进 阅读全文
posted @ 2017-06-19 12:56 Galaxies 阅读(1428) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页