摘要: 这是个栈 $2018/10/2$ Sky_miner已经块四个月没有记录板了啊,,,博客也好几个月没有更新了 怎么说呢。。这四个月里,Sky_miner经历了从一个天大地大没有高考大的高三学生变成了一个无所事事的大学生 放弃了一些,告别了一些 得到了一些,迎来了一些 现在是国庆,我却与家乡南北相隔,阅读全文
posted @ 2017-07-11 16:52 Sky_miner 阅读(420) 评论(2) 编辑
摘要: 这是可耐的一篇留言板。 既然是留言板那我还是不要写太多东西啦。 留言才是重点啊.阅读全文
posted @ 2017-03-26 21:08 Sky_miner 阅读(310) 评论(15) 编辑
摘要: 什么是 HTML? HTML 全称为 HyperText Markup Language ,不是一种编程语言,而是一种 标记语言 。可以使用 HTML 来封装、包装或标记内容的不同部分,使其以某种方式显示,或以某种方式执行。 HTML 元素 元素的主要部分为 ( Opening tag , Clos阅读全文
posted @ 2018-10-04 10:43 Sky_miner 阅读(17) 评论(0) 编辑
摘要: 双系统 双系统即在电脑的不同分区中安装两个系统,两个系统不会互相影响,但是同时只能有一个系统正在运行,并且必须通过重启的方式来更换系统。 双系统一般由于解决对不同系统的需求,而且在电脑中直接安装系统也要比在虚拟机中运行系统快很多,于是双系统被人们所接受。 对于mac,由于大多数人没有使用mac OS阅读全文
posted @ 2018-10-03 16:12 Sky_miner 阅读(58) 评论(0) 编辑
摘要: Kernel (内核) Kernel 操作系统内核 操作系统内核是指大多数操作系统的核心部分。它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。操作系统内核通常运行进程,并提供进程间的通信。 来自 ——百度百科 内核是大多数操作系统的核心部分,是操作系统必不可少的部分。 但是出于安全阅读全文
posted @ 2018-10-02 20:07 Sky_miner 阅读(48) 评论(1) 编辑
摘要: 选拔已经开始了三天才想起来写游记 QAQ。。 7.12 弱弱的Sky_miner来到了ZJU,过程中被热成狗。。。 然后见到了无数大二大三的大佬们,过程中被热成狗。。。 后来听靖哥哥说集训的注意事项,过程中被热成狗。。。 然后找到了一位热心的学长,同意我明天搬去他的宿舍,不用住宾馆了,不过过程中还是阅读全文
posted @ 2018-07-15 18:50 Sky_miner 阅读(166) 评论(0) 编辑
摘要: 传送门 : "COGS 2638. 数列操作ψ 线段树" 这道题让我们维护区间最大值,以及维护区间and,or一个数 我们考虑用线段树进行维护,这时候我们就要用到吉司机线段树啦 QAQ 由于发现若干次and,or之后,如果数据分布均匀,那么几乎所有的数在若干次操作后都会变成同一个数 因为我们的and阅读全文
posted @ 2018-06-15 06:11 Sky_miner 阅读(71) 评论(0) 编辑
摘要: NOI 退役。 虽然自己也觉得这次必定退役了。 但是真正退役了心里还是有些不爽啊、、 总之事实就是博主退役了。 待我滚回去学一年高三再回来。 2018/6/9 UPD : 博主高三学完了!重操旧业啦!阅读全文
posted @ 2017-07-25 22:25 Sky_miner 阅读(938) 评论(6) 编辑
摘要: 最近在大力~~练习提答~~颓提答,听说果冻运输很好玩就来试试。 然后玩的停不下来 QAQ ... 于是开一篇博客写一下每个点的解法。(一个个手玩出来的。。) 首先我们每次都算什么下一步完后会发生什么在大脑中演算什么的太不友好了 QAQ .. 所以我们需要一个可视化的界面来手玩。。 只要改一改 Che阅读全文
posted @ 2017-07-16 14:24 Sky_miner 阅读(335) 评论(0) 编辑
摘要: OI生涯最后一场Atcoder 打之前博主的 Rating 为 1911 。 本来想用这一场完成 $NOI$ 前黄名的计划。 结果差点还跌了 Rating 对于这场比赛的过度重视,可能是我翻车的主要原因. 比赛准点开始,首先秒 $A$ 掉 $C$. 一眼秒了 $D$ 以后开始码码码。 过了样例但是提阅读全文
posted @ 2017-07-16 06:35 Sky_miner 阅读(290) 评论(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 阅读(182) 评论(0) 编辑
摘要: 这是个栈 $2018/10/2$ Sky_miner已经块四个月没有记录板了啊,,,博客也好几个月没有更新了 怎么说呢。。这四个月里,Sky_miner经历了从一个天大地大没有高考大的高三学生变成了一个无所事事的大学生 放弃了一些,告别了一些 得到了一些,迎来了一些 现在是国庆,我却与家乡南北相隔,阅读全文
posted @ 2017-07-11 16:52 Sky_miner 阅读(420) 评论(2) 编辑
摘要: A Biscuits 题目: 给出 $n$ 个物品,每个物品有一个权值。 问有多少种选取方式使得物品权值之和 $\bmod\space 2$ 为 $p$. $n \leq 50$ 题解: 记录一下 $n$ 个物品中权值是奇数的数的个数. 分类讨论一下喽... C++ include include 阅读全文
posted @ 2017-07-11 07:05 Sky_miner 阅读(333) 评论(0) 编辑
摘要: 晚上去操场上浪。 回来以后看到好几个人开着 $AtCoder$ 在打代码。 。。。 。。。 今天有 $AtCoder$ 比赛 ? 管它呢, $Kito$ 在切西瓜,先吃西瓜。。。 然后看 $ztc \text{ 和 } gls$ 打比赛打得很开心的样子。 然后我就注册了进去看了眼题,,然后不想写。。阅读全文
posted @ 2017-07-10 17:18 Sky_miner 阅读(545) 评论(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 阅读(131) 评论(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 阅读(144) 评论(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 阅读(120) 评论(0) 编辑
摘要: 题目: 题解: 我们可以发现所有的交换器都是一个位置连接着下一层左侧的排序网络,另一个位置连着另一侧的排序网络。 而下一层是由两个更低阶的排序网络构成的。 两个网络互不干扰。所以我们可以通过第一行和最后一行列出多个2 SAT的约束限制。 所以我们可以在每一次都跑一边2 SAT来决策出最外层的交换器是阅读全文
posted @ 2017-07-07 16:19 Sky_miner 阅读(87) 评论(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 阅读(52) 评论(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 阅读(278) 评论(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 阅读(254) 评论(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 阅读(137) 评论(0) 编辑