lrj998244353

摘要： AFO，一年之内可能不会再更新了。 如果有空，会把一些笔记发上来。如果没空，就要等到高考之后了。 水平太低，止步于省选。 OI虽然没有带给我降分和保送，但是却教会了我很多 唯一的遗憾就是 还有很多有趣的算法 可能没有机会再去学了 还有很多毒瘤的题目 可能没有机会再去做了 还有很多场比赛 没有时间打了 阅读全文

摘要： Description Doris刚刚学习了$fibonacci$数列。用$f[i]$表示数列的第$i$项，那么 $$\begin{align}f[0]&=0\\f[1]&=1\\f[n]&=f[n 1]+f[n 2],n =2\end{align}$$ Doris用老师的超级计算机生成了一个$n\ 阅读全文

摘要： Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n个情报站，用 1 到 n 的整数编号。给出 m对情报站 ui,vi和费用 wi，表示情报站 ui和 vi之间可以花费 wi单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个 阅读全文

摘要： Description 村子间的小路年久失修，为了保障村子之间的往来，法珞决定带领大家修路。对于边带权的无向图 G = (V, E)，请选择一些边，使得1 define MAXN 20010 define INF 0x3f3f3f3f namespace IO{ char buf[1'9'){if( 阅读全文

摘要： Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 阅读全文

摘要： Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 阅读全文

摘要： 【题目描述】 维护一种可持久化的文本编辑器,支持下列操作: 1 p str 在当前版本的第p个字符后插入字符串str,并作为下一版本(数据保证0 define MAXN 100010 define lc(x) t[x].l define rc(x) t[x].r using namespace st 阅读全文

摘要： Description 相信大家都用过地图上的路径规划功能，只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息，请你找出最优路径（即最短路径）。考虑到实际情况，一辆车加满油能开的时间有限，所以在地图上增加了几个加油站。 地图由点和双向边构成，每个点代表一个路口，也有可能是加油站或起点终点 阅读全文

摘要： Description 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角度射入通道，光 阅读全文

摘要： Description 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等 阅读全文

摘要： Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部 阅读全文

摘要： Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪 阅读全文

摘要： description You are given a directed graph with n nodes and m edges, with all edges having a certain weight. There might be multiple edges and self lo 阅读全文

摘要： Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两 阅读全文

摘要： COGS2638. 数列操作ψ 【题目描述】 给定一个数列a，你需要支持的操作：区间and，区间or，询问区间最大值 【输入格式】 一行两个整数n,m，表示数列长度和操作个数。 接下来一行有n个整数，第i个数表示ai。 接下来m行，每一行均为以下三种操作中的一种 1 l r val：ai=ai an 阅读全文

摘要： bzoj5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这 阅读全文

摘要： Description 热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第 一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是： 阅读全文