题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物。有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的 ...
NOI Online 岛屿探险 题目大意 给定一排 n 个元素,每个元素有两个属性: a i, b i 。 有 q 次询问,每次询问给出四个参数 l j, r j, c j, d j 。问区间 l, r 里满足 a i operatorname xor c j leq min b i, d j 的 i 有多少个。 数据范围: leq n,q leq , leq l j leq r j leq n ...
2021-03-27 15:17 9 1608 推荐指数:
题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物。有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的 ...
序列 题意 有长度为\(n\)的\(a,b\)两个序列,有m种操作,操作有两种类型,\(1\ x\ y\)代表这个操作可以让\(a[x]\)和\(a[y]\)同时加\(1\)或者减\(1\),\( ...
打算去机房打NOI Online,到学校门口发现封校了……事态不对,于是这次比赛是一边防控疫情一边打的。 前几年NOI Online打的都不怎么样,希望今年能稍微好点。 看T1初感觉是个楼房重建,但是发现每次单调栈保留区间内做和全局做好像除了截掉一段之外差别不大,记个pre二维数点就行?发现 ...
现在是2021年8月14日,我已经退役了半个月了。 在役时翻别人的博客喜欢看别人的退役记,现在终于轮到我来写了。 其实退役前几个月就已经把坑开好了,但原来的退役记太流水账了,还有一些消极的东西。 后来的某一天看了 dqa 的退役记,感触很大,觉得自己的游记没有意义,就把删了。 所以重新写一篇 ...
NOI2021 游记 Day \(-?\) 一如既往遨游于机房之中,但随时日渐去,颇有大限将至之感 一波未平,一波又起,我的命运在烟花的风雨中将何去何从? Day \(0\) 抵达之时,日渐黄昏,风雨未至 踏着脚下的水泥路缓步前行,在白底黑字的名单上书写潦草的字迹,终于是平安走出 ...
谨以此篇献给我即将消逝的 OI 生涯 Day -3 已经要到了最终决战的时候呢。 可是我仍然没有准备好。 还能做什么呢? 我较之前有变强吗?变强了多少?这足够吗? 或许我最好的情况也就是 Ag 滚了吧,没准 Cu 也有可能,比赛发挥时上时下,希望 NOI 发挥能好些 ...
考前做了一道简单ds题,结果做了好久都没做出来。 感觉NOI会滚粗。 笔试挂了1分,因为忘记了今年是第几届NOI 作为非正式菜鸡选手,拿个ag就不错了。 day1首先看A,想到了一道题,然而那道题和这道题没什么关系。 发现不太会做,有点慌。 因为去年的day1A都是一眼秒。 然后看B,C,发现 ...
NOI2021游记 前言 写于 2021.7.28,成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。 我的高中 OI 生活在这里画上句号。结局对我而言虽然不够完美,但是无论怎样都是我人生道路上最好的结果。 7.23 北方人第一次遇到台风,害怕极了。何况还是迎面直冲台风 ...