该文被密码保护。
posted @ 2019-05-11 16:26 olinr 阅读(40) 评论(1) 编辑
摘要: 在HE无人进队的阴影下,考完APIO和CTS就真走了。。不想写blog了,去冲刺2020高考了(~~滚回去学文化课了~~)阅读全文
posted @ 2019-04-20 15:01 olinr 阅读(159) 评论(0) 编辑
摘要: $\color{ 00ffff}{DAY \ \ 1}$ 下午又在说无聊的注意事项,有点紧张,不想做题,只想水题233333 晚上就水了几道网络流,晚四透彻依旧,yhzr二连胜,心里倒是放松了不少 $\color{ 00ffff}{DAY \ \ 0}$ 到了北站,TM火车站每开门。。。在外面饿了一阅读全文
posted @ 2019-04-17 19:47 olinr 阅读(100) 评论(2) 编辑
该文被密码保护。
posted @ 2018-12-12 16:55 olinr 阅读(32) 评论(0) 编辑
摘要: 转载自 "緈諨の約錠"阅读全文
posted @ 2018-11-17 19:38 olinr 阅读(49) 评论(0) 编辑
摘要: $\color{ 00ffff}{DAY \ \ 1}$ 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动。。。 于是去找教练谈话 在教练一番~~毒~~鸡汤下(雾,感觉稍微好了点 一夜无梦。。。。。。 $\color{ 00ffff}{DAY阅读全文
posted @ 2018-11-17 15:02 olinr 阅读(174) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-11 16:26 olinr 阅读(40) 评论(1) 编辑
摘要: 在HE无人进队的阴影下,考完APIO和CTS就真走了。。不想写blog了,去冲刺2020高考了(~~滚回去学文化课了~~)阅读全文
posted @ 2019-04-20 15:01 olinr 阅读(159) 评论(0) 编辑
摘要: $\color{ 00ffff}{DAY \ \ 1}$ 下午又在说无聊的注意事项,有点紧张,不想做题,只想水题233333 晚上就水了几道网络流,晚四透彻依旧,yhzr二连胜,心里倒是放松了不少 $\color{ 00ffff}{DAY \ \ 0}$ 到了北站,TM火车站每开门。。。在外面饿了一阅读全文
posted @ 2019-04-17 19:47 olinr 阅读(100) 评论(2) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 有 N($1≤N≤10^5$)头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数$c_i$头牛之前的位置。。举个栗子: 初始队列 1,2,3,4,5 $c_1$ = 2阅读全文
posted @ 2019-04-12 07:58 olinr 阅读(16) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多,即阅读全文
posted @ 2019-04-10 21:24 olinr 阅读(21) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小R正在玩一个战争游戏。游戏地图是一个M行N列的矩阵,每个格子可能是障碍物,也可能是空地,在游戏开始时有若干支敌军分散在不同的空地格子中。每支敌军都可以从当前所在的格子移动到四个相邻的格子之一,但是不能移动到包含障碍物的格子。如果敌军移动出了地图阅读全文
posted @ 2019-04-10 19:41 olinr 阅读(5) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 普罗夫迪夫的著名巧克力大师Bonny需要切开一板带有葡萄干的巧克力。巧克力是一个包含许多相同的方形小块的矩形。小块沿着巧克力的边排列成n行m列,即共有nm块。每个小块上有1个或多个葡萄干,没有葡萄干在小块的边上或者跨过两个小块。 最开始,巧克力是阅读全文
posted @ 2019-04-10 19:07 olinr 阅读(24) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为h阅读全文
posted @ 2019-04-04 20:26 olinr 阅读(12) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 如图所示,西洋棋的“长脖子鹿”,类似于中国象棋的马,但按照“目”字攻击,且没有中国象棋“别马腿”的规则。(因为长脖子鹿没有马腿) 给定一个$N M$,的棋盘,有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的长脖子鹿。 $\color{ 阅读全文
posted @ 2019-04-04 11:01 olinr 阅读(23) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定一个01矩阵,其中你可以在0的位置放置攻击装置。 每一个攻击装置(x,y)都可以按照“日”字攻击其周围的8个位置(x 1,y 2),(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1),(x+1,阅读全文
posted @ 2019-04-04 10:26 olinr 阅读(7) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 某地方有N个工厂,有N 1条路连接它们,且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划,拆除其中的M个工厂,使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。 $\color{ 0066ff}{输入格式}$ 第一行阅读全文
posted @ 2019-04-04 09:12 olinr 阅读(5) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ W国地人物博,有n座城市组成,共n 1条双向道路连接其中的两座城市,且任意两座城市都可相互到达。 风景秀美的w国吸引了无数慕名而来的游客,根据游客对每座城市的打分,我们定义第i座城市的美丽度为$a_i$。一次从城市x到城市y的旅行,所获得的的偷悦阅读全文
posted @ 2019-04-04 07:15 olinr 阅读(10) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的阅读全文
posted @ 2019-04-03 19:09 olinr 阅读(9) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 $N \times M$ 的棋盘上玩,每个格子有一个数。每次$Blinker$会选择两个相邻的格子,并使这两个数都加上$1$。 现在$Blinker$想知道最少多少次能使棋盘上的数都变成同阅读全文
posted @ 2019-04-02 19:38 olinr 阅读(7) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双阅读全文
posted @ 2019-04-02 16:42 olinr 阅读(5) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的阅读全文
posted @ 2019-04-02 15:09 olinr 阅读(17) 评论(0) 编辑
摘要: $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{数据范围与提示}$ $\color{ 0066ff}{题解}$ 维护两个栈,一个是前面插入,一个是后面插入,每次插入的时候跑一遍背包 删除的时候,如果一个栈空了,那么把另阅读全文
posted @ 2019-03-31 07:12 olinr 阅读(30) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模$10^9$的余数。 两点之间可能有重边,需要看成是不同的路径。 $\color{ 0066ff}{输入格式}$ 第一行两个整数n,阅读全文
posted @ 2019-03-30 17:01 olinr 阅读(11) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 轻车熟路的 Zayid 顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则是这样的: 总共 $n$ 名参赛选手(编号从 $1$ 至 $n$ )每人写出一份代码并介绍自己的梦想。接着 由所有导师对这些选手进行排名。为了避免后续的麻烦,规定 不阅读全文
posted @ 2019-03-30 16:28 olinr 阅读(15) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 要求在平面直角坐标系下维护两个操作: 1. 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 2. 给定一个数 k,询问与直线 x = k 相交的线段中,交点最靠上的线段的编号。 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p阅读全文
posted @ 2019-03-30 14:34 olinr 阅读(11) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每阅读全文
posted @ 2019-03-30 14:11 olinr 阅读(10) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V− 1,它们是连通的,也就是说棋子从任意格点出发,总能阅读全文
posted @ 2019-03-30 14:01 olinr 阅读(7) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两阅读全文
posted @ 2019-03-29 20:16 olinr 阅读(6) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 这里有一个n m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 $\color{ 0066ff}{输入格式}$ 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阅读全文
posted @ 2019-03-28 20:42 olinr 阅读(29) 评论(1) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG, 含有 n 个关卡。但是,挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制,诸如第 i 个关卡必须阅读全文
posted @ 2019-03-28 18:38 olinr 阅读(11) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给出一个长度为 $n$ 宽度为 $1$ ,高度无限的水箱,有 $n 1$ 个挡板将其分为 $n$ 个 $1 1$ 的小格,然后向每个小格中注水,水如果超过挡板就会溢出到挡板的另一边,这里的水是满足物理定律的(在无挡板阻拦的情况下会向低处流),现在阅读全文
posted @ 2019-03-28 10:43 olinr 阅读(39) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ A县旁,连绵着一条长度为 n 的山脉,这条山脉由 n 座山峰组成,第 i 座山 峰的高度为 ai。作为著名的旅游县城,每天来到山脉游玩的旅客络绎不绝。但当 游客们去过了第一座山之后,就必须要先下山,再上第二座山。这实在是件很麻 烦的事,于是人们计阅读全文
posted @ 2019-03-27 17:12 olinr 阅读(12) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定 $n,k$,一共会进行 $k$ 次操作,每次操作会把 $n$ 等概率的变成 $n$ 的某个约数 求操作 $k$ 次后 $n$ 的期望是多少,答案对 $10^9+7$ 取模 $1 \le n \le 10^{15},1 \le k \le 1阅读全文
posted @ 2019-03-26 19:09 olinr 阅读(11) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ hsezoi 巨佬 olinr 喜欢 van 毛毛虫,他定义毛毛虫是一棵树,满足树上存在一条树链,使得树上所有点到这条树链的距离最多为 1。 给定 n 。现在请你求出 n 个点、有标号的毛毛虫的数量。答案对 998244353 取模。 $\col阅读全文
posted @ 2019-03-26 17:26 olinr 阅读(35) 评论(1) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给你一个串$S$以及一个字符串数组$T[1..m]$,$q$次询问,每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多,并输出出现次数。 如有多解输出最靠前的那一个。 $\color{ 0066ff}{输入阅读全文
posted @ 2019-03-26 16:47 olinr 阅读(63) 评论(1) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n阅读全文
posted @ 2019-03-26 14:43 olinr 阅读(9) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战,它的规则是这样子的:现在有一个N 个点的 树(Tre阅读全文
posted @ 2019-03-25 20:18 olinr 阅读(11) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列的 $N$ 个位置中出现次数恰好为 $S$ 的颜色种阅读全文
posted @ 2019-03-24 20:43 olinr 阅读(17) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N 1条无向边组成,每条无向边连接两个点,且地图是连通的。换句话说,游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫,当一名玩家在一个点上放置侦查守卫后,它可以监视这个点以及与这个点阅读全文
posted @ 2019-03-24 19:00 olinr 阅读(10) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给定长度为$2^n$两个序列$A,B$,设$C_i=\sum_{j\oplus k}A_jB_k$ 分别当$\oplus$是or,and,xor时求出C $\color{ 0066ff}{输入格式}$ 第一行一个数n。 第二行$2^n$个数$A_阅读全文
posted @ 2019-03-24 07:24 olinr 阅读(9) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 给你三个正整数 $n$,$a$,$b$,定义 $A$ 为一个排列中是前缀最大值的数的个数,定义 $B$ 为一个排列中是后缀最大值的数的个数,求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$,阅读全文
posted @ 2019-03-22 20:47 olinr 阅读(18) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 半月的夜空中,寄托了多少人与人之间的思念啊 曦月知道,这些思念会汇集成一个字符串$S(n = |S|)$ 由于思念汇集的过于复杂,因此曦月希望提炼出所有的思念 我们定义$Y_S(i)$表示对于字符串$S$而言,长度为$i$的子串中,字典序最小的,阅读全文
posted @ 2019-03-22 19:15 olinr 阅读(23) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲阅读全文
posted @ 2019-03-18 07:00 olinr 阅读(9) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 在乡下的小路旁种着许多蒲公英,而我们的问题正是与这些蒲公英有关。 为了简化起见,我们把所有的蒲公英看成一个长度为n的序列 $(a_1,a_2..a_n)$,其中 $a_i$ 为一个正整数,表示第i棵蒲公英的种类编号。 而每次询问一个区间 [l,r阅读全文
posted @ 2019-03-17 07:00 olinr 阅读(23) 评论(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 如果一个字符串可以被拆分为$AABB$的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串$aabaabaa$,如果令 $A=aab$,$B=a$,我们就找到了这个字符串拆分成 $AABB$的一种方式。 阅读全文
posted @ 2019-03-16 15:39 olinr 阅读(9) 评论(0) 编辑