08 2018 档案

P1979华容道（神仙题）
摘要：题目描述 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 $ n \times m​ $ 棋盘上有 $ n \t 阅读全文
posted @ 2018-08-30 14:01 kraylas 阅读(900) 评论(0) 推荐(0)
luogu P1080国王游戏
摘要：贪心加高精 传送门： "QWQ" 先考虑两个人 | | a0 | b0 | | : : | : : | : : | | p1 | a1 | b1 | | p2 | a2 | b2 | 那么满足：$\huge ans1=\max(\frac{a0}{b1} , \frac{a0a1}{b2})$ | 阅读全文
posted @ 2018-08-25 21:27 kraylas 阅读(154) 评论(0) 推荐(0)
旋转立方体实现
摘要：背板子 放在页侧 阅读全文
posted @ 2018-08-09 14:01 kraylas 阅读(480) 评论(0) 推荐(1)
博客背景线条实现
摘要：背板子 阅读全文
posted @ 2018-08-09 13:19 kraylas 阅读(1534) 评论(1) 推荐(1)
垃圾基数排序
摘要：真的很垃圾啊 阅读全文
posted @ 2018-08-07 15:20 kraylas 阅读(137) 评论(0) 推荐(0)
链表实现队列（指针）
摘要：简单的单向链表实现的普通队列，还有双向链表实现的双端队列 第一个是用我手写的list实现的队列 第二个是STL队列 慢了整整一秒啊（都是cin和cout，没有读优） 下面是delist双端队列 pop时千万要记得清空前驱和后继指针（因为这个调了一晚上） 阅读全文
posted @ 2018-08-07 14:44 kraylas 阅读(686) 评论(0) 推荐(0)
公共子序列(luogu P1439)
摘要：传送门 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样 阅读全文
posted @ 2018-08-06 18:59 kraylas 阅读(183) 评论(0) 推荐(0)
可并堆（左偏树）
摘要：左偏树一种特殊的堆 可以快速合并两个堆 定义​为x到达的最远的右边的点的距离 则左偏树满足右左​ 合并只要往右树上合并就行了 删除：合并两个子树 阅读全文
posted @ 2018-08-06 16:22 kraylas 阅读(145) 评论(0) 推荐(0)
搜索（靶形数独）
摘要：小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 99 格宽× 99 格高的大九宫格中有 阅读全文
posted @ 2018-08-05 20:42 kraylas 阅读(192) 评论(0) 推荐(0)
线段树（压位）luogu P1558色板游戏
摘要：题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： 学校的颜料盒中一共有 T 种颜料。为简便起见，我们把 阅读全文
posted @ 2018-08-05 19:06 kraylas 阅读(166) 评论(0) 推荐(0)
线段树区间取反
摘要：题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个 阅读全文
posted @ 2018-08-05 14:05 kraylas 阅读(1058) 评论(2) 推荐(0)
又是线段树（维护方差）
摘要：我们把方差公式展开 所以只需要维护一个区间平方和和区间和 当我们更新一个区间加时 所以pushdown就很好写了 具体见代码 阅读全文
posted @ 2018-08-05 11:57 kraylas 阅读(528) 评论(0) 推荐(1)
线段树2（区间加和区间乘）
摘要：传送门 code： 阅读全文
posted @ 2018-08-04 20:18 kraylas 阅读(174) 评论(0) 推荐(0)
bzoj2301 problem b
摘要：题面 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 懵逼鸟斯繁衍裸题 线性筛出μ函数 再分块求出μ和这一段值的乘积 code： #include<io 阅读全文
posted @ 2018-08-02 13:32 kraylas 阅读(87) 评论(0) 推荐(0)
数学
摘要：# 懵逼鸟斯繁衍 $F(n)=\sum_{d|n}f(d)$ $F(n)$与1的雷子卷积 $F=f*1 <=> f=F*\mu$ $$\huge\sum_{d|n}\mu(x)=\{^{1(n=1)}_{0(n>1)}$$ $$\huge\sum_{i=1}^{n}\sum_{j=1}^{m}[\g 阅读全文
posted @ 2018-08-02 10:36 kraylas 阅读(120) 评论(0) 推荐(0)
background
摘要：从网上学了学bolgs弄背景 差不多是个板子 照着打就行了 阅读全文
posted @ 2018-08-02 07:46 kraylas 阅读(248) 评论(0) 推荐(0)
线段树
摘要：第一种写法 第二种写法 阅读全文
posted @ 2018-08-02 07:22 kraylas 阅读(122) 评论(0) 推荐(0)
考试
摘要：题目 题目描述小 W 作为一名新时代社会主义接班人， 励志为了环境美好而积极种树。 以至于他在 OI中一看到树就兴奋。现在， 他有一棵 n 个节点、 n-1 条边的树。 这个树的节点有大有小。 小 W 把正常大小，为了便于衡量， 小 W 把正常大小的节点参考值设为 0， 于是便有参考值为负数的小节点 阅读全文
posted @ 2018-08-01 21:08 kraylas 阅读(220) 评论(0) 推荐(0)