![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解们
Night2002
这个作者很懒,什么都没留下…
展开
-
「九省联考 2018」IIIDX 贪心 线段树
【题目背景】Osu 听过没?那是 Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司 KONMAI 内工作,离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上氪更多的金钱花更多的时间,游戏一开始一般都不会将所有曲目公开,有些曲目你需要通关某首特定歌曲才会解锁,而且越晚...原创 2018-04-30 21:34:25 · 474 阅读 · 0 评论 -
[FJWC2017]生日礼物-TopCoder Member SRM 494 Div 1 KnightsOut
给出一个N*M的方格棋盘,每个格子里有一盏灯和一个开关,开始的时候,所有的灯都是关着的。用(x, y)表示第x行,y列的格子。(x, y)的开关可以改变(x, y)中灯的状态,同时也可以改变满足|x’-x|=2,|y’-y|=1或者|x’-x|=1,|y’-y|=2的格子(x’, y’)的状态。改变状态的意思是,原来开着的灯会被关掉,原来关着的灯会被开起来。注意这边的改变状态是强制改变的。每个格子的开关最多只能按一次原创 2018-04-26 17:30:55 · 496 阅读 · 0 评论 -
[FJWC2017]区间
【问题描述】AAA 君有一个长度为 nnn 的排列 PPP, 现在 AAA 君想知道,有多少个连续整数组成的区间 [l,r][l,r][l, r] 可以由 PPP 中的两个区间 [a,b],[c,d][a,b],[c,d][a, b], [c, d] 拼出,其中 1≤a≤b<c≤d≤n1≤a≤b<c≤d≤n1 \le a \le b < c \le d \le n。例如 P=[...原创 2018-04-26 17:39:33 · 277 阅读 · 0 评论 -
LOJ #508. 「LibreOJ NOI Round #1」失控的未来交通工具 数论 并查集
题目简述一个带边权无向图,有两种操作:加边以及询问在 x,x+b,...,x+(c−1)bx,x+b,...,x+(c−1)bx,x+b,...,x+(c−1)b 这些数中,有多少存在一条与之模 mmm 同余的从 uuu 到 vvv 的路径(可以不是简单路径)。数据范围 Subtask # 分值 ...原创 2018-05-19 17:40:43 · 650 阅读 · 0 评论 -
[bzoj3622]已经没有什么好害怕的了 动态规划
题意给定两个长度为 nnn 的序列 x,yx,yx,y,保证这两个序列没有相同的元素,求有多少匹配满足 xi>yixi>yix_i > y_i 的 iii 个数的比满足 xi<yixi<yix_iiii 的个数多 kkk 。数据范围对于 30%30%30\% 的测试数据,n≤15n≤15 n \le 15 对于 70%70%70\% 的测试数据,n≤20...原创 2018-05-28 17:02:13 · 271 阅读 · 0 评论