lrj124的博客

人生的一大乐趣便是完成别人认为你做不到的事

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

公告

此博客以不再更新,欢迎大家访问我的博客园博客:点击打开

2018-05-03 10:38:18

阅读数 89

评论数 0

NOIP2017 滚粗记

AFO day0        车站里碰到Au dalao闭总和cyh %%%,下午2:00的车,上车发现闭总坐我旁边,不断 %%%。3:30到了南宁,坐一号线去南二(wzj dalao的学校)。到了南二,那里的机房特大, 键盘手感非常不好。顺手打了个树链剖分,居然可以流畅...

2017-11-24 22:49:51

阅读数 189

评论数 0

vijos1964 夜夜的NOIP之旅

夜夜的NOIP之旅 背景 有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述 现在,有一套NOIP难度有NN个...

2017-09-12 13:01:46

阅读数 144

评论数 0

AHOI 2016初中组 自行车比赛

[AHOI2016初中组]自行车比赛 题目描述 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得 N 点得分,第二名会获得 N-1 点...

2017-09-12 13:00:43

阅读数 706

评论数 0

AHOI 2015 小岛

小岛 描述 西伯利亚北部的寒地,坐落着由 N 个小岛组成的岛屿群,我们把这些小岛依次编号为 1 到 N 。 起初,岛屿之间没有任何的航线。后来随着交通的发展,逐渐出现了一些连通两座小岛的航线。 例如增加一条在 u 号小岛与 v 号小岛之间的航线,这条航线的用时为 e。 那么沿着...

2017-09-12 12:59:46

阅读数 258

评论数 0

AHOI 2015 猜谜游戏

猜谜游戏 描述 滨湖幼儿园的老师带着N位小朋友在玩游戏。 他们玩的是猜谜游戏,在每一轮游戏中,每一位小朋友都需要给出一个在1到100之间的整数(包括1和100)。对于每一位小朋友来说,如果他给出来的数字是唯一的,或者说没有别的小朋友给出来相同的数字,则他就可以获得与所选数字相同的...

2017-09-12 12:58:39

阅读数 413

评论数 0

ZJOI 2008 树的统计

ZJOI2008 树的统计 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最...

2017-09-12 12:57:07

阅读数 108

评论数 0

noi2015 day1 T2软件包管理器

noi2015 软件包管理器 Description  Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所...

2017-09-12 12:13:50

阅读数 95

评论数 0

luogu2667 超级质数

P2667 超级质数 题目背景 背景就是描述,描述就是背景。。。。。。 题目描述 一个质数如果从个位开始,依次去掉一位数字,两位数字,三位数字。。。。。。直到只剩一位数字中间所有剩下的数都是质数,则称该质数为一个超级质数。例如:2333是一个质数,因为2333,233,23...

2017-09-11 12:43:55

阅读数 219

评论数 0

HAOI2015 树上操作

HAOI2015 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点...

2017-09-11 12:40:35

阅读数 196

评论数 0

luogu3384 【模板】树链剖分

P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径...

2017-09-11 12:38:58

阅读数 105

评论数 0

luogu2420 让我们异或吧

让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。...

2017-09-10 12:55:44

阅读数 158

评论数 0

noip提高组1999 导弹拦截

导弹拦截 背景 实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的...

2017-09-10 12:41:33

阅读数 113

评论数 0

luogu1001 A+B Problem

A+B Problem 题目描述 输入两个整数a,b,输出它们的和(|a|,|b| 2、有负数哦! 3、c/c++的main函数必须是int类型,而且最后要return 0。这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求! 好吧,同志们,我们就从这一题开...

2017-09-10 12:40:16

阅读数 210

评论数 0

noip普及组2005 陶陶摘苹果

陶陶摘苹果 描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算...

2017-09-10 12:38:12

阅读数 150

评论数 0

noip普及组2005 采药

采药 描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段...

2017-09-10 12:36:36

阅读数 103

评论数 0

STL sort函数的用法

sort在STL库中是排序函数,有时冒泡、选择等O(N^2)算法会超时时,我们可以使用STL中的快速排序O(N log N)完成排序 sort在库里面,原型如下: template void sort ( RandomAccessIterator first, RandomAcce...

2017-07-29 13:06:50

阅读数 132

评论数 0

noip提高组2011 mayan游戏

这题主要难点不在搜索,而在如何消除联通的块和让快掉落,搜索还是挺好写的,还可以在搜的时后加个剪枝:若有一种颜色块只有一或两块,直接return #include #include #include #include using std :: swap; int s[6][8],n; str...

2017-04-21 14:36:22

阅读数 246

评论数 0

noip2016普及组 题解

GX蒟蒻第一次参加noip,考下来310分,请诸位神犇多包容 T1 大水题,不解释 上考场代码 #include #include using namespace std; int main() { freopen("pencil.in","r"...

2017-04-04 10:53:00

阅读数 635

评论数 0

noip普及组2004 花生采摘

DFS #include #include using namespace std; //ifstream cin("peanuts.in",ios :: in); //ofstream cout("peanuts.out",ios :: out); ...

2016-12-27 14:12:06

阅读数 252

评论数 0

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