摘要: 有什么想吐槽博主的,都可以发到这里。阅读全文
posted @ 2017-06-08 11:00 J_william 阅读(107) 评论(5) 编辑
摘要: 对拍是一个OIer的基本功,特别是对于OI赛制的比赛,想要多水分,对拍是一个必须学会的技巧。(一边A的神犇和手模逆天数据的大佬请出门右转) 对拍程序一般由随机数发生器,对拍程序组成。 随机数发生器 (就是用来造数据的) 需求库: include<ctime>(windows)||include<ti阅读全文
posted @ 2017-05-06 21:53 J_william 阅读(83) 评论(0) 编辑
摘要: 这里并没有那些你们想看的东西。。。阅读全文
posted @ 2016-11-18 10:43 J_william 阅读(242) 评论(0) 编辑
摘要: ......阅读全文
posted @ 2016-11-14 19:57 J_william 阅读(74) 评论(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】阅读全文
posted @ 2018-01-23 21:19 J_william 阅读(20) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2543 Solved: 1468[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开阅读全文
posted @ 2018-01-03 16:07 J_william 阅读(14) 评论(0) 编辑
摘要: 题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入输出格式 输入格式: 第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面阅读全文
posted @ 2018-01-01 16:36 J_william 阅读(16) 评论(0) 编辑
摘要: 题目描述 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。 输入输出格式 输入格式: 输入文件median.in的第1行为一个正整数N,表示了序列长度。 第2行包含阅读全文
posted @ 2018-01-01 16:08 J_william 阅读(23) 评论(0) 编辑
摘要: 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描述 如题,你需要维护这样的一个长度为 N N N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此阅读全文
posted @ 2017-12-28 15:37 J_william 阅读(29) 评论(0) 编辑
摘要: 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整阅读全文
posted @ 2017-12-27 21:30 J_william 阅读(42) 评论(0) 编辑
摘要: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 12065 Solved: 5238[Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、阅读全文
posted @ 2017-12-26 15:14 J_william 阅读(66) 评论(0) 编辑
摘要: 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。阅读全文
posted @ 2017-12-23 21:10 J_william 阅读(8) 评论(0) 编辑
摘要: 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真阅读全文
posted @ 2017-12-23 20:52 J_william 阅读(22) 评论(0) 编辑
摘要: 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x:鬼子将x号阅读全文
posted @ 2017-12-23 19:54 J_william 阅读(62) 评论(0) 编辑
摘要: 题目描述 在一个荒凉的墓地上 有一个令人尊敬的守墓人, 他看守的墓地从来 没有被盗过, 所以人们很放心的把自己的先人的墓 安顿在他那 守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑, 主要墓碑 只能有 1 个, 守墓人把他记为 1 号阅读全文
posted @ 2017-12-21 20:38 J_william 阅读(11) 评论(0) 编辑
摘要: Time Limit: 40 Sec Memory Limit: 256 MB Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 要求在平面直角坐标阅读全文
posted @ 2017-12-21 09:06 J_william 阅读(33) 评论(0) 编辑
摘要: Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以阅读全文
posted @ 2017-12-20 09:08 J_william 阅读(58) 评论(0) 编辑
摘要: 题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,阅读全文
posted @ 2017-12-19 20:28 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。阅读全文
posted @ 2017-12-19 19:50 J_william 阅读(18) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 158 Solved: 61[Submit][Status][Discuss] Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单,客户要求阅读全文
posted @ 2017-12-19 16:29 J_william 阅读(57) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 166 Solved: 125 Description "无体育,不清华"、"每天锻炼一小时,健康工作五十年,幸福生活一辈子"在清华,体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召,模范好阅读全文
posted @ 2017-12-19 16:10 J_william 阅读(74) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4580 Solved: 2348 Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外阅读全文
posted @ 2017-12-19 08:36 J_william 阅读(14) 评论(0) 编辑
摘要: Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 1268 Solved: 625[Submit][Status][Discuss] Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数阅读全文
posted @ 2017-12-18 20:43 J_william 阅读(12) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1457 Solved: 687[Submit][Status][Discuss] Description Farmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,阅读全文
posted @ 2017-12-18 17:14 J_william 阅读(7) 评论(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1356 Solved: 714[Submit][Status][Discuss] Description Farmer John想修理牧场栅栏的某些小段。为此,他需要N(1<=N<=20,000)块特定长度的阅读全文
posted @ 2017-12-18 16:31 J_william 阅读(18) 评论(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 489 Solved: 384[Submit][Status][Discuss] Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bes阅读全文
posted @ 2017-12-18 16:15 J_william 阅读(11) 评论(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1002 Solved: 535[Submit][Status][Discuss] Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素a阅读全文
posted @ 2017-12-18 15:03 J_william 阅读(8) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2561 Solved: 1430[Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移阅读全文
posted @ 2017-12-18 14:21 J_william 阅读(9) 评论(0) 编辑
摘要: 题目描述 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入输出格式 输阅读全文
posted @ 2017-12-18 09:23 J_william 阅读(15) 评论(0) 编辑
摘要: 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配,不会出现OLE错误 时限和数据范围适当修改,避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个阅读全文
posted @ 2017-12-17 21:48 J_william 阅读(19) 评论(0) 编辑
摘要: Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英阅读全文
posted @ 2017-12-17 21:32 J_william 阅读(8) 评论(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1640 Solved: 1041 Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一阅读全文
posted @ 2017-12-16 10:14 J_william 阅读(15) 评论(0) 编辑
摘要: 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列,和 M M M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含阅读全文
posted @ 2017-12-16 09:49 J_william 阅读(63) 评论(0) 编辑
摘要: 背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便阅读全文
posted @ 2017-12-16 09:05 J_william 阅读(13) 评论(0) 编辑
摘要: 描述 河蟹王国有一位河蟹国王,他的名字叫羊驼。河蟹王国富饶安定,人们和谐相处。有一天,羊驼国王心血来潮,想在一部分人中挑出最和谐的人。于是,羊驼国王将他的子民排成了一列(==!!b汗~好长呀)。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R],这个区间中和谐值最大的人就是国王选出的人阅读全文
posted @ 2017-12-15 21:01 J_william 阅读(18) 评论(0) 编辑
摘要: 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形阅读全文
posted @ 2017-12-15 17:32 J_william 阅读(118) 评论(0) 编辑
摘要: 描述 永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。 但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于阅读全文
posted @ 2017-12-15 16:02 J_william 阅读(22) 评论(0) 编辑
摘要: https://daniu.luogu.org/problemnew/show/P3792 题意提要 给你一个序列a 每次两个操作: 1.修改x位置的值为y 2.查询区间l,r是否可以重排为值域上连续的一段 输入输出格式 输入格式: 第一行两个数n,m 第二行n个数表示a[i] 后面m行每行三个数o阅读全文
posted @ 2017-12-15 15:00 J_william 阅读(15) 评论(0) 编辑
摘要: 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 复制 10 13 输出样例#1: 复制 1 7 9 10 8 11 2 5 3 4 说明 阅读全文
posted @ 2017-11-08 21:58 J_william 阅读(17) 评论(0) 编辑
摘要: 题目描述 Farmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, with stall N-1 being adjacent to stall 0. At阅读全文
posted @ 2017-11-07 21:14 J_william 阅读(24) 评论(0) 编辑
摘要: 题目描述 N (1 <= N <= 50,000) cows conveniently numbered 1..N are driving in separate cars along a highway in Cowtopia. Cow i can drive in any of M differ阅读全文
posted @ 2017-11-07 21:12 J_william 阅读(15) 评论(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数。(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数。 输入输出样例 输入样例#1: 复制 2 1 1 输出样例#1: 复制 2 题目描述 输入输出格式 第一行为N,第二行有N个数,依阅读全文
posted @ 2017-11-07 21:11 J_william 阅读(19) 评论(0) 编辑
摘要: 题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the 阅读全文
posted @ 2017-11-07 21:09 J_william 阅读(19) 评论(0) 编辑
摘要: 题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to no good, deci阅读全文
posted @ 2017-10-27 14:14 J_william 阅读(30) 评论(0) 编辑