lrj124-CSDN博客

原创公告

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

2018-05-03 10:38:18 213

原创 NOIP2017 滚粗记

AFOday0 车站里碰到Au dalao闭总和cyh %%%，下午2：00的车，上车发现闭总坐我旁边，不断%%%。3：30到了南宁，坐一号线去南二（wzj dalao的学校）。到了南二，那里的机房特大，键盘手感非常不好。顺手打了个树链剖分，居然可以流畅的调试！！打了打就习惯那的键盘了。。突然发现wzj大佬走到了我的身边，我们开始互%+互奶。。。

2017-11-24 22:49:51 387

原创 vijos1964 夜夜的NOIP之旅

夜夜的NOIP之旅背景有些人出题十分的不靠谱说好的NOIP难度呢?说好的NOIP普及组难度呢?说好的NOIP普及组-的难度呢?怎么冒出了动态树啊!怎么冒出了网络流啊!怎么冒出了微积分啊!夜夜很伤心=_=描述现在,有一套NOIP难度有NN个题，其中第ii个题的难度是1\times 2\times 3\times \cdots \time

2017-09-12 13:01:46 277

原创 AHOI 2016初中组自行车比赛

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

2017-09-12 13:00:43 911

原创 AHOI 2015 小岛

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

2017-09-12 12:59:46 372

原创 AHOI 2015 猜谜游戏

猜谜游戏描述滨湖幼儿园的老师带着N位小朋友在玩游戏。他们玩的是猜谜游戏，在每一轮游戏中，每一位小朋友都需要给出一个在1到100之间的整数（包括1和100）。对于每一位小朋友来说，如果他给出来的数字是唯一的，或者说没有别的小朋友给出来相同的数字，则他就可以获得与所选数字相同的得分。否则得零分。现在他们一共进行了三轮游戏。老师希望知道三轮游戏之后，每一位小朋友分别可以得

2017-09-12 12:58:39 743

原创 ZJOI 2008 树的统计

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

2017-09-12 12:57:07 188

原创 noi2015 day1 T2软件包管理器

noi2015 软件包管理器Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及

2017-09-12 12:13:50 180

原创 luogu2667 超级质数

P2667 超级质数题目背景背景就是描述，描述就是背景。。。。。。题目描述一个质数如果从个位开始，依次去掉一位数字，两位数字，三位数字。。。。。。直到只剩一位数字中间所有剩下的数都是质数，则称该质数为一个超级质数。例如：2333是一个质数，因为2333,233,23,2都是质数，所以2333是一个四位超级素数。请你写一个程序，给定一个整数X，求大小小于X的超级质数。

2017-09-11 12:43:55 851

原创 HAOI2015 树上操作

HAOI2015 树上操作题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第一行包含两个整数 N, M 。表示点数

2017-09-11 12:40:35 325

原创 luogu3384 【模板】树链剖分

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

2017-09-11 12:38:58 197

原创 luogu2420 让我们异或吧

让我们异或吧题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问

2017-09-10 12:55:44 223

原创 noip提高组1999 导弹拦截

导弹拦截背景实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。格式

2017-09-10 12:41:33 278

原创 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 323

原创 noip普及组2005 陶陶摘苹果

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

2017-09-10 12:38:12 516

原创 noip普及组2005 采药

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

2017-09-10 12:36:36 356

原创 STL sort函数的用法

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

2017-07-29 13:06:50 204

原创 noip提高组2011 mayan游戏

这题主要难点不在搜索，而在如何消除联通的块和让快掉落，搜索还是挺好写的，还可以在搜的时后加个剪枝：若有一种颜色块只有一或两块，直接return#include #include #include #include using std :: swap;int s[6][8],n;struct T { int x,y,z;}ans[6];inline bool check(in

2017-04-21 14:36:22 364

原创 noip2016普及组题解

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

2017-04-04 10:53:00 1095

原创 noip普及组2004 花生采摘

DFS#include #include using namespace std;//ifstream cin("peanuts.in",ios :: in);//ofstream cout("peanuts.out",ios :: out);int n,m,Time,map[21][21],ans = 0;inline void dfs(int nowtime,int x,i

2016-12-27 14:12:06 483

原创 noip普及组2004 火星人

STL大法#include #include using namespace std;//ifstream cin("martian.in",ios :: in);//ofstream cout("martian.out",ios :: out);int n,m,a[10001];int main() { ios :: sync_with_stdio(false); cin

2016-12-27 14:09:42 1079

原创 noip普及组2004 不高兴的津津

sort#include #include using namespace std;//ifstream cin("unhappy.in",ios :: in);//ofstream cout("unhappy.out",ios :: out);struct NotHappy { int Time1,Time2; int day;}week[8];inline bool

2016-12-27 13:38:37 865

原创 noip普及组2004 FBI树

DFS#include #include #include using namespace std;//ifstream cin("fbi.in",ios :: in);//ofstream cout("fbi.out",ios :: out);string str;int n;inline void dfs(int L,int R) { if (L == R) { //

2016-12-27 13:32:46 327

原创 noip普及组2007 Hanoi双塔问题

其实就是高精度，公式：2^(n+1)-2#include #include using namespace std;//ifstream cin("hanoi.in",ios :: in);//ofstream cout("hanoi.out",ios :: out);int main() { ios :: sync_with_stdio(false); //流的加速 int

2016-10-03 17:21:11 1707

原创 noip普及组2007 守望者的逃离

DP#include #include using namespace std;//ifstream cin("escape.in",ios :: in);//ofstream cout("escape.out",ios :: out);int m,s,t,MaxDist;struct DP { int f,g,m; /* dp[t].f:表示在t秒最远距离 d

2016-10-03 17:18:44 749

原创 noip普及组2007 纪念品分组

贪心#include #include using namespace std;ifstream cin("group.in",ios :: in);ofstream cout("group.out",ios :: out);int a[30001],n,m;int main() { ios :: sync_with_stdio(false); //流的加速 cin >

2016-10-03 17:13:10 991

原创 noip普及组2007 奖学金

总分大的在前如果总分相等语文大的在前如果语文相等学号小的在前#include #include using namespace std;//ifstream cin("scholar.in",ios :: in);//ofstream cout("scholar.out",ios :: out);struct lrj { int c,m,e; int sum,num;

2016-08-27 14:30:10 3286

lrj124的博客