M.L.B

No Regrets

搬家通知

感谢大家的支持我的博客搬家了我的新博客

2018-01-27 17:06:38

阅读数 182

评论数 0

bzoj1968: [Ahoi2005]COMMON 约数研究 解题报告

题目链接 传送门 一句话题意 输入n 输出从1到n每个数约数的个数和 想说的话 有的时候麻烦跟简单 没差在复杂度 就差在想法上面了 下面给出这三种做法的题解 题解I 我先说最慢但是最好想的吧 欧拉筛 筛一遍 筛的过程中维护素数 不用我多说 跑了300多m...

2018-01-25 22:53:53

阅读数 84

评论数 0

从零开始的线段树浅谈

从零开始的线段树浅谈 写在前面 其实早就学会了线段树 但是学得特别夹生 所以经常写挂 今天终于立下决心要做一做真正有技术含量的裸题 才发现自己真的没学会什么 调题很虐心 但是收获很多 这里带来线段树讲解以及比较难的裸题 题目链接 简单题可以直接找RMQ的裸题熟悉操作 不进行赘述 ...

2018-01-24 23:02:02

阅读数 215

评论数 0

一次毒瘤的NOIP模拟赛

写在前面 我真的真的好久没有这么sb过了 题目描述 由于fzoj有点狗 所以我把题目附上来 A题 B题 C题 想说的话 刚看到的时候 这题真是太虎了 随便写写就A了 然后我就要自黑一波了 只得了十分也没什么可辩解的 但是全都是RE也是很闹挺 A题...

2018-01-24 12:35:25

阅读数 330

评论数 0

bzoj 1015&&洛谷P1197 [JSOI2008]星球大战starwar解题报告

题目 洛谷P1197传送门 bzoj1015传送门 Description   很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接...

2018-01-21 10:30:42

阅读数 410

评论数 0

bzoj3376&&poj1988 [Usaco2004 Open]Cube Stacking 方块游戏 解题报告

题目描述 1.bzoj 3376 传送门 2.poj 1988 传送门 想说的话 这道题我很早就做过了 当时就是并查集专题 但是那个时候的我并不知道带权并查集 就是稀里糊涂的抄了题解 昨天刚刚正式学会带权并查集 于是乎我来写一发题解 题解 都说了是带权并查集 而且并查集这个思路也...

2018-01-21 10:17:25

阅读数 225

评论数 0

bzoj 2818: Gcd

2818:GCD Time Limit: 10 Sec Memory Limit: 256 MB Submit: 6967 Solved: 3085 [submit] [status] [discuss] Description 给定整数N,求1 数对(x,y)有多少对...

2018-01-19 11:35:36

阅读数 161

评论数 0

bzoj 1588: [HNOI2002]营业额统计 解题报告

写在前面 第一次用了这个板块 毕竟这个版块的内容是很有必要的 相信大家都是通过搜索bzoj 1588来的 但是那里并没有告诉我们最小波动值是什么 所以给大家更完美的题目描述(然后我就不粘题目过来了) 题目描述 传送门 想说的话 最近迷上了stl2333 虽说 题解 ...

2018-01-19 09:49:10

阅读数 94

评论数 0

bzoj 1034: [ZJOI2008]泡泡堂BNB 解题报告

Description   第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表 队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份 参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。...

2018-01-18 16:00:02

阅读数 99

评论数 0

bzoj 4419 [Shoi2013]发微博

Description 刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录: ! x 表示用户x发了一条微博; + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当...

2018-01-18 08:55:17

阅读数 122

评论数 0

bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞

Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W个虫洞。其中1 Input Line 1: 一个整数 ...

2018-01-17 10:34:33

阅读数 131

评论数 0

bzoj 2464: 中山市选[2009]小明的游戏

Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 ...

2018-01-16 10:36:47

阅读数 119

评论数 0

POJ 1006 Biorhythms 解题报告

Biorhythms Time Limit: 1000MS Memory Limit: 10000K Description Some people believe that there are three cycles in a person’s life that start th...

2018-01-16 09:56:29

阅读数 178

评论数 0

bzoj 1013: [JSOI2008]球形空间产生器sphere 解题报告

Description   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input   第一行是一个整数n(1 后6位,且其绝对值...

2018-01-16 09:19:40

阅读数 92

评论数 0

bzoj 2299: [HAOI2011]向量

Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) Inpu...

2018-01-14 14:23:46

阅读数 124

评论数 0

bzoj 2751: [HAOI2012]容易题(easy)

Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod ...

2018-01-14 11:14:49

阅读数 74

评论数 0

bzoj 1441 Min 解题报告

Description 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1*X1+…An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 2 4059 -1...

2018-01-14 10:19:16

阅读数 102

评论数 0

bzoj 1046: [HAOI2007]上升序列 解题报告

bzoj 1046: [HAOI2007]上升序列 Description   对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 出S序列,给出若干询问。对于第i个询问,求出长度为Li的上升序列,如有多个,求出字典序最小的...

2018-01-14 09:32:43

阅读数 87

评论数 0

普通平衡树模板

直接上代码 内容都在代码里 //不正经的splay注释版代码 //bzoj 3224 普通平衡树 /*平衡树的本质其实是二叉搜索树,所以很多操作是基于二叉搜索树的操作。 splay的本质是rotate,旋转其实只是为了保证二叉搜索树的平衡性。 所有的操作一定都满足二叉搜索树的性质...

2018-01-12 15:12:05

阅读数 126

评论数 0

fzoj 1193 最少步数

fzoj 1193 最少步数 题目描述 在各种棋中,一种棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将更加增加趣味性,因此,他规定马既能按“日”飞,也能各象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就和他玩一种新游戏,在围棋盘上...

2017-10-26 22:56:25

阅读数 274

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭