上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
摘要: 0921考试T3 ​ 题目描述: ​ 在暑假来临之际,小Z的地理老师布置了一个暑假作业,让同学们暑假期间了解一下C国的铁路发展史。小Z在多番查证资料后发现,C国在铁路发展初期,铁路网络有着一个严密规整的结构:C国的N个城市按层级分为首都、省会、省辖市......由于在铁路发展初期,建造铁路花费巨大, 阅读全文
posted @ 2020-09-23 22:51 C锥 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 0921考试T2 ​ 题目描述: ​ 最近小Z和他的朋友都迷上了一款手机游戏:不服来战。游戏的设定十分简单,在游戏开始时,会给出一排共N个灯,有的灯是开着的有的是关着的,每个灯都有一个分数。而玩家可以进行任意次操作,每次操作改变连续K盏灯的开关状态。尽管机智如小Z也总是没法得到最高分,没法把他的朋友 阅读全文
posted @ 2020-09-23 22:21 C锥 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 0922考试T1 ​ 题目描述: ​ xyz1048576正在玩一个关于矩阵的游戏。一个n*m的矩阵,矩阵中每个数都是[1,12]内的整数。你可以执行下列两个操作任意多次: ​ (1)指定一行,将该行所有数字+1。 ​ (2)指定一列,将该列所有数字+1。 ​ (3)如果执行完上述操作之后,矩阵中某 阅读全文
posted @ 2020-09-23 22:00 C锥 阅读(128) 评论(0) 推荐(0) 编辑
摘要: P3934 [Ynoi2016]炸脖龙I ​ 题目链接 ​ 树状数组 + 扩展欧拉定理。 ​ ​ 对于修改,直接树状数组差分。 ​ 对于询问,我们设$s(l, r, p)\(代表区间\)[l, r]$的询问。所以递归下去就可以做$s(l, r, p) = a[l]^{s(l + 1, r, \phi 阅读全文
posted @ 2020-09-23 06:23 C锥 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 0922考试T4 ​ 题目描述: ​ 机房所有的电脑构成了一个$n*n$的矩阵,每一台电脑都有一个便利值$a[i][j]$,在这个矩形里找两个互不重叠的矩形,并且这两个矩形的便利值之和为$p$的倍数,问对多可以选出多少个电脑。 ​ 区间DP。 ​ 我们先对每行求一个前缀和。然后用$l, r$从纵方向 阅读全文
posted @ 2020-09-22 22:48 C锥 阅读(139) 评论(1) 推荐(0) 编辑
摘要: P6834 [Cnoi2020]梦原 题目链接 ​ 树状数组优化期望DP。 ​ 我们可以发现,当$k= 1$时,这道题就和积木大赛一样,有一个非常有用的结论:对于每个点,只要把$max(0, a[i] - a[i - 1])$累加起来就是最终答案。假设前一个比后一个高,那么前一个为0时后一个一定早就 阅读全文
posted @ 2020-09-21 06:56 C锥 阅读(125) 评论(2) 推荐(0) 编辑
摘要: UVA1364 Knights of the Round Table ​ 题目链接 ​ Tarjan求点双联通分量+二分图染色 ​ 题中给出了不可以出现在同一个会议的骑士,但这样貌似不好写,我们可以将能够在同一会议中的骑士连边。我们可以发现在同一个奇环内的骑士一定可以开会。 ​ 连完之后会形成若干个 阅读全文
posted @ 2020-09-21 06:24 C锥 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Poj 1201 Intervals ​ ​ 题目链接 ​ 差分约束系统。 ​ ​ 设$s[x]$表示从横坐标为0到横坐标为$x$的最少点数,所以求出$s[maxn]$就好了。($maxn$为横坐标最大的数) ​ 根据每个区间最少的点数,我们可以得到:\(s[y] - s[x - 1] >= c\) 阅读全文
posted @ 2020-09-19 11:40 C锥 阅读(75) 评论(0) 推荐(0) 编辑
摘要: P3435 [POI2006]OKR-Periods of Words ​ 题目链接 ​ KMP算法。 ​ 一开始主要是题意没搞懂,搞懂了就好写了。题目大意就是:给定一个字符串,让你求这个字符串的每一个前驱的proper前驱的长度总和,proper前驱的意思就是某个字符串$x$的一个不为自己的前驱, 阅读全文
posted @ 2020-09-18 22:52 C锥 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 二维ST表。 ​ 二维ST表咋写捏? ​ $f[x][y][k][l]\(表示左上角为\)(x, y)\(,右下角为\)(x + 2^ -1 , y+2^l - 1)$的矩形内的最值是多少。 ​ 转移的话和原来差不多,首先可以将矩形从中间横着劈一刀: ​ \(f[x][y][k][l] = max/ 阅读全文
posted @ 2020-09-18 22:28 C锥 阅读(227) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页