*Miracle* - 博客园

2018年9月6日

摘要：题目描述他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 时间限制 1s 空间限制 3.5M(你没看错3.5M)（实际后来改成了5M）题解：一眼众数感觉很水，直接存下来，sort一下，然后统计连续出现次数阅读全文

posted @ 2018-09-06 22:00 *Miracle* 阅读(556) 评论(0) 推荐(0)

[中山市选]杀人游戏

摘要：题目描述一位冷血的杀手潜入Na-wiat，并假装成平民。警察希望能在NNN个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看阅读全文

posted @ 2018-09-06 21:49 *Miracle* 阅读(316) 评论(0) 推荐(0)

[HEOI2016/TJOI2016]排序

摘要：题目描述在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表阅读全文

posted @ 2018-09-06 21:42 *Miracle* 阅读(335) 评论(0) 推荐(0)

2018年9月5日

[Noi2012]迷失游乐园

摘要： Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从阅读全文

posted @ 2018-09-05 15:12 *Miracle* 阅读(602) 评论(0) 推荐(0)

2018年9月4日

[SDOI2009]Bill的挑战——全网唯一一篇容斥题解

摘要：全网唯一一篇容斥题解 Description Solution 看到这个题，大部分人想的是状压dp 但是我是个蒟蒻没想到，就用容斥切掉了。并且复杂度比一般状压低，（其实这个容斥的算法，提出来源于ywy_c_asm）（然而我知道了这个算法，竟然和他写的不一样，而且比他跑的快）进入正题：我们需阅读全文

posted @ 2018-09-04 17:11 *Miracle* 阅读(574) 评论(0) 推荐(2)

[SCOI2005]扫雷

摘要： Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是阅读全文

posted @ 2018-09-04 11:26 *Miracle* 阅读(278) 评论(0) 推荐(0)

动态开点线段树——节约资源，你值得拥有

摘要：简介：发现，有的时候，线段树需要维护的区间很大很大，但是实际用到的节点很少很少。那么，我们干脆就不要开这么多的节点，用到的时候再向内存要。也就是说，我们建立了一棵残疾的线段树，缺少很多枝叶，但是绝对够用了。画个图大概理解一下实心边框的点都是我们申请内存给的，虚的点是没用的。就算申请也不用，阅读全文

posted @ 2018-09-04 09:19 *Miracle* 阅读(6724) 评论(0) 推荐(4)

NOIP2017 列队——动态开点线段树

摘要： Description: Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 1 阅读全文

posted @ 2018-09-04 09:04 *Miracle* 阅读(1440) 评论(2) 推荐(0)

2018年9月3日

NOIP2011 观光公交

摘要：题目描述风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n号景点。从第 i 号景点开到第 i+1 号景点需要 Di分钟。任意时刻，公交车只阅读全文

posted @ 2018-09-03 14:58 *Miracle* 阅读(377) 评论(0) 推荐(0)

2018年9月2日

NOIP2009 靶形数独

摘要：题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格阅读全文

posted @ 2018-09-02 21:04 *Miracle* 阅读(405) 评论(0) 推荐(0)

Miracle

生活中当一个智者，研究时做一个傻子 // A F O

公告