摘要: AFO,一年之内可能不会再更新了。 如果有空,会把一些笔记发上来。如果没空,就要等到高考之后了。 水平太低,止步于省选。 OI虽然没有带给我降分和保送,但是却教会了我很多 唯一的遗憾就是 还有很多有趣的算法 可能没有机会再去学了 还有很多毒瘤的题目 可能没有机会再去做了 还有很多场比赛 没有时间打了 阅读全文
posted @ 2018-04-29 10:03 lrj998244353 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 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\ 阅读全文
posted @ 2018-04-16 19:39 lrj998244353 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n个情报站,用 1 到 n 的整数编号。给出 m对情报站 ui,vi和费用 wi,表示情报站 ui和 vi之间可以花费 wi单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个 阅读全文
posted @ 2018-04-15 15:25 lrj998244353 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description 村子间的小路年久失修,为了保障村子之间的往来,法珞决定带领大家修路。对于边带权的无向图 G = (V, E),请选择一些边,使得1 define MAXN 20010 define INF 0x3f3f3f3f namespace IO{ char buf[1'9'){if( 阅读全文
posted @ 2018-04-14 10:35 lrj998244353 阅读(540) 评论(0) 推荐(0) 编辑
摘要: Description 背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 阅读全文
posted @ 2018-04-14 07:38 lrj998244353 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号 码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 阅读全文
posted @ 2018-04-13 20:56 lrj998244353 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 维护一种可持久化的文本编辑器,支持下列操作: 1 p str 在当前版本的第p个字符后插入字符串str,并作为下一版本(数据保证0 define MAXN 100010 define lc(x) t[x].l define rc(x) t[x].r using namespace st 阅读全文
posted @ 2018-04-13 17:43 lrj998244353 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Description 相信大家都用过地图上的路径规划功能,只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息,请你找出最优路径(即最短路径)。考虑到实际情况,一辆车加满油能开的时间有限,所以在地图上增加了几个加油站。 地图由点和双向边构成,每个点代表一个路口,也有可能是加油站或起点终点 阅读全文
posted @ 2018-04-12 19:21 lrj998244353 阅读(345) 评论(0) 推荐(1) 编辑
摘要: Description 在一个二维平面上,有一个镜面通道,由镜面AC,BD组成,AC,BD长度相等,且都平行于x轴,B位于(0,0)。通道中有n个外表面为镜面的光学元件,光学元件α为圆形,光学元件β为矩形(这些元件可以与其他元件和通道有交集,具体看下图)。光线可以在AB上任一点以任意角度射入通道,光 阅读全文
posted @ 2018-04-12 18:01 lrj998244353 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等 阅读全文
posted @ 2018-04-12 17:39 lrj998244353 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部 阅读全文
posted @ 2018-04-11 21:48 lrj998244353 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description 【题目背景】 Osu听过没?那是Konano最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI内工作,离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上氪 阅读全文
posted @ 2018-04-11 17:25 lrj998244353 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-04-10 07:51 lrj998244353 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子, 两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两 阅读全文
posted @ 2018-04-09 22:02 lrj998244353 阅读(235) 评论(0) 推荐(0) 编辑
摘要: COGS2638. 数列操作ψ 【题目描述】 给定一个数列a,你需要支持的操作:区间and,区间or,询问区间最大值 【输入格式】 一行两个整数n,m,表示数列长度和操作个数。 接下来一行有n个整数,第i个数表示ai。 接下来m行,每一行均为以下三种操作中的一种 1 l r val:ai=ai an 阅读全文
posted @ 2018-04-08 20:10 lrj998244353 阅读(166) 评论(0) 推荐(0) 编辑
摘要: bzoj5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则是这 阅读全文
posted @ 2018-04-08 16:28 lrj998244353 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description 热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1~N,每个到来的朋友都会带给他一些礼物:。其中,第 一个朋友会带给他 1 个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是: 阅读全文
posted @ 2018-03-13 22:49 lrj998244353 阅读(118) 评论(0) 推荐(0) 编辑
Live2D