摘要: OI蒟蒻的流水账阅读全文
posted @ 2017-07-11 16:52 Sky_miner 阅读(369) 评论(2) 编辑
摘要: 这是可耐的一篇留言板。 既然是留言板那我还是不要写太多东西啦。 留言才是重点啊.阅读全文
posted @ 2017-03-26 21:08 Sky_miner 阅读(281) 评论(15) 编辑
摘要: 选拔已经开始了三天才想起来写游记 QAQ。。 7.12 弱弱的Sky_miner来到了ZJU,过程中被热成狗。。。 然后见到了无数大二大三的大佬们,过程中被热成狗。。。 后来听靖哥哥说集训的注意事项,过程中被热成狗。。。 然后找到了一位热心的学长,同意我明天搬去他的宿舍,不用住宾馆了,不过过程中还是阅读全文
posted @ 2018-07-15 18:50 Sky_miner 阅读(20) 评论(0) 编辑
摘要: 传送门 : "COGS 2638. 数列操作ψ 线段树" 这道题让我们维护区间最大值,以及维护区间and,or一个数 我们考虑用线段树进行维护,这时候我们就要用到吉司机线段树啦 QAQ 由于发现若干次and,or之后,如果数据分布均匀,那么几乎所有的数在若干次操作后都会变成同一个数 因为我们的and阅读全文
posted @ 2018-06-15 06:11 Sky_miner 阅读(28) 评论(0) 编辑
摘要: NOI 退役。 虽然自己也觉得这次必定退役了。 但是真正退役了心里还是有些不爽啊、、 总之事实就是博主退役了。 待我滚回去学一年高三再回来。 2018/6/9 UPD : 博主高三学完了!重操旧业啦!阅读全文
posted @ 2017-07-25 22:25 Sky_miner 阅读(819) 评论(6) 编辑
摘要: 最近在大力~~练习提答~~颓提答,听说果冻运输很好玩就来试试。 然后玩的停不下来 QAQ ... 于是开一篇博客写一下每个点的解法。(一个个手玩出来的。。) 首先我们每次都算什么下一步完后会发生什么在大脑中演算什么的太不友好了 QAQ .. 所以我们需要一个可视化的界面来手玩。。 只要改一改 Che阅读全文
posted @ 2017-07-16 14:24 Sky_miner 阅读(259) 评论(0) 编辑
摘要: OI生涯最后一场Atcoder 打之前博主的 Rating 为 1911 。 本来想用这一场完成 $NOI$ 前黄名的计划。 结果差点还跌了 Rating 对于这场比赛的过度重视,可能是我翻车的主要原因. 比赛准点开始,首先秒 $A$ 掉 $C$. 一眼秒了 $D$ 以后开始码码码。 过了样例但是提阅读全文
posted @ 2017-07-16 06:35 Sky_miner 阅读(247) 评论(6) 编辑
摘要: Test 1: 发现是一个字母表的映射 把 $'a' \to 'z'$ 打进去找出映射就好了QAQ . Test 2: 求助 $dalao$ 得知的点。。 答案是 : $2016x^2 + 4x + 10 (\bmod 233333)$ Test 3: 把给的数列输进 $OEIS$ 里。 发现是 :阅读全文
posted @ 2017-07-14 16:44 Sky_miner 阅读(155) 评论(0) 编辑
摘要: OI蒟蒻的流水账阅读全文
posted @ 2017-07-11 16:52 Sky_miner 阅读(369) 评论(2) 编辑
摘要: A Biscuits 题目: 给出 $n$ 个物品,每个物品有一个权值。 问有多少种选取方式使得物品权值之和 $\bmod\space 2$ 为 $p$. $n \leq 50$ 题解: 记录一下 $n$ 个物品中权值是奇数的数的个数. 分类讨论一下喽... C++ include include 阅读全文
posted @ 2017-07-11 07:05 Sky_miner 阅读(287) 评论(0) 编辑
摘要: 晚上去操场上浪。 回来以后看到好几个人开着 $AtCoder$ 在打代码。 。。。 。。。 今天有 $AtCoder$ 比赛 ? 管它呢, $Kito$ 在切西瓜,先吃西瓜。。。 然后看 $ztc \text{ 和 } gls$ 打比赛打得很开心的样子。 然后我就注册了进去看了眼题,,然后不想写。。阅读全文
posted @ 2017-07-10 17:18 Sky_miner 阅读(424) 评论(4) 编辑
摘要: 题目: 题解: 几何部分,先证明一下 $KX = \sqrt{a},YL = \sqrt{b}$ 设左侧的圆心为 $O$ ,连接 $OK$ ,我们有 $OK = r$. 然后有 $r = \frac{a+1}{2},OX = r a$ 勾股定理有 : $KX^2 = OK^2 + OX^2$ 解得 阅读全文
posted @ 2017-07-09 06:17 Sky_miner 阅读(114) 评论(0) 编辑
摘要: 题目: 题解: 我们考虑把每对花色相同的牌看作区间。 那么如果我们设 $f_i$ 表示决策在 $[1,i]$ 内的最优答案. 那么有 $f_i = max\{max\{(f_{j 1}+\sum_{k=j}^iv_k) | a_{j 1} = a_i\},f_{i 1}\}$ 我们可以记录每个点上一阅读全文
posted @ 2017-07-09 06:15 Sky_miner 阅读(122) 评论(0) 编辑
摘要: 题目: 题解: 暴力一波 $SG$ 函数可以发现这么一个规律: $p$ 为奇数的时候 : $SG(n) = n \% 2$ $p$ 为偶数的时候 : $SG(n) = n \% (p+1) == p ? 2 : n \% (p+1) \% 2$ 对于奇数的情况我们就可以直接用一棵支持区间取反和区间查阅读全文
posted @ 2017-07-07 16:25 Sky_miner 阅读(106) 评论(0) 编辑
摘要: 题目: 题解: 我们可以发现所有的交换器都是一个位置连接着下一层左侧的排序网络,另一个位置连着另一侧的排序网络。 而下一层是由两个更低阶的排序网络构成的。 两个网络互不干扰。所以我们可以通过第一行和最后一行列出多个2 SAT的约束限制。 所以我们可以在每一次都跑一边2 SAT来决策出最外层的交换器是阅读全文
posted @ 2017-07-07 16:19 Sky_miner 阅读(79) 评论(0) 编辑
摘要: 题目: 题解: 比较容易发现 : $x,y$ 的贡献是独立的。 所以可以分开考虑。 假设我们考虑 $x$.向量在 $x$ 方向的投影依次是 : $\{a_1,a_2, ... ,a_n\}$ 那么在点 $i$ 时候的 $x$ 坐标即 : $1 + \sum_{k=1}^ia_i$,设 $s_i = 阅读全文
posted @ 2017-07-06 07:25 Sky_miner 阅读(41) 评论(0) 编辑
摘要: LibreOJ β Round 2 题解 模拟只会猜题意 题目: 给定一个长为 $n$ 的序列,有 $m$ 次询问,每次问所有长度大于 $x$ 的区间的元素和的最大值. $1 \leq x \leq n \leq 10^4,m \leq 10^5,|A_i| \leq 10^4$ 题解: 因为 $n阅读全文
posted @ 2017-07-03 19:51 Sky_miner 阅读(246) 评论(0) 编辑
摘要: 直到$7:58$才知道今天$8:00$有$AtCoder$的菜鸡来写题解啦. C pushpush 题目: 给定一个长为$n$的序列,第$i$次操作做如下的事 : 1. 将$a_i$插入到数组$b$的尾部. 2. 翻转数组$b$. 一开始数组$b$为空,进行完所有操作后输出$b$数组。 $n \le阅读全文
posted @ 2017-07-02 07:26 Sky_miner 阅读(235) 评论(2) 编辑
摘要: 题目 对于两个区间$(a,b),(c,d)$,若$c 给定$1 \space x \space y$,表示在集合中添加$(x,y)$这个区间,保证新加入的这个区间一定比之前的所有区间长度长。 给定$2 \space a \space b$,表示询问是否有一条路径能从第$a$个区间走到第$b$个区间。阅读全文
posted @ 2017-07-01 07:14 Sky_miner 阅读(124) 评论(0) 编辑
摘要: 题目: 一个有门禁的大楼,初始时里面没有人。 现在有一些人在进出大楼,每个人都有一个唯一的编号。现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道。 一个人只有进大楼,才能出大楼,如果在大楼内,他必须先出去,才能再进来。 现在想知道这个记录是否错误,如果错误,请求出最阅读全文
posted @ 2017-06-25 19:32 Sky_miner 阅读(95) 评论(0) 编辑
摘要: 题目: "link" 题解: 尽量走$a$. 只要保证走$a$后到达的点一定可以到终点就可以走。 所以从终点开始$dfs$出所有能够到达终点的点。 然后再从起点开始$dfs$路径即可。 如果$dfs$出环代表字符串无现长。 C++ include include include include us阅读全文
posted @ 2017-06-25 19:24 Sky_miner 阅读(98) 评论(0) 编辑
摘要: 题目: 给定两个整数$l$和$r$,对于任意$x$,满足$l\leq x\leq r$,把$x$所有约数写下来。 对于每个写下来的数,只保留最高位的那个数码。求$[1,9]$中每个数码出现的次数. $1 \leq l \leq r \leq 10^9$ 题解: 转化成统计贡献。 考虑每个数落在区间内阅读全文
posted @ 2017-06-22 21:40 Sky_miner 阅读(89) 评论(2) 编辑