摘要: 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) 编辑