题目描述 跳房子,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一.跳房子是在$N$个格子上进行的,$CYJ$对游戏进行了改进,该成了跳棋盘,改进后的游戏是在一个$N$行$M$列的棋盘上进行,并规定从第一行往上可以走到最后一行,第一列往左可以走到最后一列,反之亦然.每个格子上有一个数字.在这个棋盘左上角$(1,1)$放置着一枚棋子.每次棋子会走到右.右上和右下三个方向格子中对应上数字最大一个.即任意时刻棋子都只有一种走法,不存在多个格子同时满足条件.现在有两种操作:$move\ k$将棋子…

题目描述 定义两个数列: $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ $$S_2(k)=S(k)+S(\left\lfloor\frac{k}{10}\right\rfloor+1)$$ 令$M(i,j)$表示$S_2(i)$到$S_2(j)$的中位数(个数为奇数就是中…

题目描述 小$G$有一个长度为$n$的$01$串$T$,其中只有$T_S=1$,其余位置都是$0$.现在小$G$可以进行若干次以下操作: $\bullet$选择一个长度为K的连续子串($K$是给定的常数),翻转这个子串. 对于每个$i,i\in[1,n]$,小$G$想知道最少要进行多少次操作使得$T_i=1$.特别的,有$m$个“禁止位置”,你需要保证在操作过程中$1$始终不在任何一个禁止位置上. 输入格式 从文件$reverse.in$中读入数据. 第一行四个整数$n,K,m,S$. 接下来一…

连续爆炸,颇为愉快. 第6次:Rank #4 第7次:Rank #9 对于第6次考试,个人比较满意,因为T1只是差了一个卡常. 因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化. 整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到. 最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了. 正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了. T2数据点太水蹭过去了.n遍Dijk毫无素质. 正解是…

考前两天模拟. Day1直接炸飞,T1浪费的时间太长,对拍+调试了一个多小时但复杂度还不能过,最后5分钟想出来了解决方案但是已经打不出来了.T2读入出了事故RE0.T3打了假贪心. Day2心态几乎也是爆炸.T1做了一个小时,也没法对拍.T2调试了一个小时后发现算法伪了,瞬间崩溃.犹豫了一会去打T3,一看T3不好打,暴力也难,又回过头考虑T2,试图基环树dp.终于最后发现在环上贪心就行了不用dp,然后T2过了对拍就只剩不到20分钟了.T3 dfs难打,想骗分,最后也没骗到. D1T1: 首先一个…

题目描述 不忘初心. 小$\pi$假期在家无聊,打开了某弹幕直播网站. 突然,有一个精彩的镜头. 小$\pi$看到了满屏的$6$,其中,有$666$.也有$666666$.也有$6666666666...$ 小$\pi$也想发个弹幕,他打算发$n$个$6$. 然而当他按下第一个$6$时,键盘上$6$的键坏了. 这时,弹幕框里只有$1$个$6$. 键盘坏了什么的不要紧,先把弹幕发了才是正事. 于是小$\pi$打算用复制粘贴这类操作来生成这$n$个$6$. 具体的说,小$\pi$电脑的操作系统有唯一…

题目描述 在一个二维网格平面上,一个网格的坐标由其左下角的点的坐标定义$(x,y)$.在一个二维网格平面上,一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中,此时存在高度为$k$的初始砖块,$k\in [1,10]$.然后,在一系列动作中,砖块会滚动到棋盘上的其他位置.一步是将砖块相对于当前板上的墙的四个边缘之一旋转$90°$的角度.作为移动的结果,砖块改变其在平面上的位置,使得它可以沿另一个面继续旋转.砖块的变换的四个可能的方向用字母$N,S,W,E$标记. 在下图中,有一个高度…

题目传送门(内部题122) 输入格式 输入文件第一行为一个正整数$n$,表示双方总共下了多少步棋. 接下来$n$行,输入文件每行两个正整数.第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上.若$i$为奇数,则这个棋子是黑棋,否则是白棋. 输出格式 若没有人获得胜利,你需要输出$"Tie"$(不含引号).否则,若小$A$获胜,则输出$"A"$(不含引号),若小$B$获胜,输出$"B"$.当有人获胜时,你…

题目传送门(内部题113) 输入格式 第一行一个正整数$n$. 接下来$n$行,每行$n$个整数,描述$C$矩阵.保证输入的是一个林先森矩阵. 输出格式 若不可能实现,则输出一行$Impossible$:否则,输出一行一个仅包含$\{U,D,L,R\}$的字符串,表示一个$typ$参数的序列.你的序列长度不能超过$10^6$.若不需要进行任何操作,请将该序列留空. 样例 样例输入1: 21 23 0 样例输出1: Impossible 样例输入2: 33 2 54 1 86 7 0 样例输出2:…

题目传送门(内部题73) 输入格式 输入文件$jihe.in$ 第一行一个整数$m$,表示操作的次数. 接下来$m$行,每行描述一个操作. 每行的开始都是一个数字,$1,2,3,4$依次代表$union,intersection,plus,minus$. 对于$plus$和$minus$操作,这一行只包含数字$3$或数字$4$. 对于$union$和$intersection$操作,数字$1$或$2$后面会给出集合$B$.集合$B$与前面的数字之间用空格隔开.集合$B$的描述方式是:首先给出一个…

题目传送门(内部题56) 输入格式 第一行包含一个整数:$T$,表示数据组数.接下来$T$行,每行包含两个字符串:$a\ b$. 输出格式 对于每组数据,如果存在$c$,输出最长的情况下字典序最大的$c$,否则输出$-1$. 样例 样例输入: 3AB BAABA BABAB ABAA 样例输出: -1ABAB 数据范围与提示 样例解释: 对于第一组数据,不存在这样的$c$.对于第二组数据,$AB$以通过第一种操作到$ABA$,$AB$可以通过第二种操作到$BAB$.对于第三组数据,$AB$不需要…

题目传送门(内部题10) 输入格式 输入第一行三个数$N,M,Q$分别表示棋盘的行数.列数和操作个数.接下来$N$行每行$M$个数表示一开始棋盘上宝物的价值.接下来$Q$行每行$3$个数$x,y,c$表示操作区域为以第$x$行第$y$列为左上角的边长为$c$的正方形. 输出格式 输出一个$N\times M$的矩阵表示最后的棋盘. 样例 样例输入: 4 4 31 2 3 45 6 7 81 2 3 45 6 7 81 1 33 3 22 2 2 样例输出: 1 5 1 42 7 6 83 7 2…

题目传送门(内部题106) 输入格式 第一行为一个正整数$T$,表示数据组数. 接下来$T$组数据,每组数据第一行一个正整数$n$表示$OIer$,接下来$n$行,第$i$行表示编号为$i$的人所说的话,格式可以参考题面描述. 输出格式 对每组数据,如果这组数据里的$OIer$们说的话无论如何都会产生矛盾,那么就输出一行一个字符串$inconsistent$,否则输出一行一个字符串$consistent$. 样例 样例输入: 33++$ 33+-$ 31- 样例输出: consistentcon…

题目传送门(内部题64) 输入格式 第一行有一个整数$id$,表示测试点编号.第二行有四个整数$n,m,k,q$.然后有$k$行,每一行有四个整数$x_{i_1},y_{i_1},x_{i_2},y_{i_2}$.然后有$q$行,每一行有两个整数$u_i,v_i$. 输出格式 有$q$行,每一行一个整数表示答案. 样例 样例输入: 15 5 6 101 1 1 23 2 3 45 2 5 52 1 3 11 4 2 44 5 4 50 10 20 30 40 51 11 21 31 41 5 样…

题目传送门(内部题33) 输入格式 第一行,两个整数$T,C$,表示测试数据组数和字符种类数.对于每组数据:第一行,一个正整数$M$:接下来的$M$行,每行两个整数$P_k,X_k$($S$的下标从$1$起),保证不会出现$P_{k_1}=P_{k_2}$且$X_{k_1}\neq X_{k_2}$的情况. 输出格式 对于每组数据输出一行,若无解则输出$NO$,若有解则输出对应的$a_0,a_1,...,a_{C−1}$(用空格隔开). 样例 样例输入: 2 332 03 15 241 02 2…

题目描述 我们都熟悉走马步,现在我们定义一种新的移动方式——骆驼步,它在一个国际棋盘上的移动规则是这样的. 以看出,骆驼步可以向八个方向走动,且不能走出棋盘范围. 现在给出一个$N\times N$的棋盘,其中$N$是$5$的倍数.你需要从左上角出发,每步按照骆驼步的规则,经过每个格子恰好一次,且当你走了$N^2-1$步后,你离起点恰好只有一步的距离. 请给出一种合法的方案. 输入格式 第一行有一个整数$N$,表示$N\times N$的棋盘 输出格式 如果无解,输出$"impossible&q…

题目传送门(内部题62) 输入格式 第一行两个整数$n,K$表示序列长度和游戏数 第二行$n$个数为序列$a_i$ 第三行$K$个数,为$p_i$ 输出格式 输出有$K$行,第$i$行为第$i$次游戏的分数差 样例 样例输入: 5 2  2 4 2 3 5  4 3 样例输出: 2 6 数据范围与提示 对于$10\%$的数据,$1\leqslant n\leqslant 10$ 对于$30\%$的数据,$1\leqslant n\leqslant 600$ 对于$50\%$的数据,$1\leqs…

题目描述 平面上有$n$个点,第$i$个点的坐标为$X_i,Y_i$.对于其中的一个非空点集$S$,定义$f(S)$为一个最小矩形,满足:$\bullet$覆盖$S$中所有的点(在边界上也算覆盖):$\bullet$边与坐标轴平行.求所有不同的$f(S)$的面积和对$10^9+7$取模的结果.两个矩形被认为是不同的,当且仅当它们顶点坐标不同. 输入格式 从文件$rectangle.in$中读入数据.第一行一个整数$n$.接下来$n$行,每行两个整数$X_i,Y_i$. 输出格式 输出到文件$re…

题目背景 $\frac{1}{4}$遇到了一道水题,$eooooo$完全不会做,于是去请教小$D$.结果小$D$已经去了阿塞拜疆,于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 在数轴上有一个线段,左端点在$0$,长度为$l$.现在需要按顺序完成$n$个任务,第$i$个任务可以用$x_i$表示:当线段接触到点$x_i$时,视为完成任务,也就是$x_i$在线段某一端点上.或两端点之间.你可以任意平移线段,求依次完成任务所需要的最短的平移总距离.$q$次询问,每次给出一个$l…

[2018冬令营模拟测试赛(二十一)]Problem A: Decalcomania 试题描述 输入 见"试题描述" 输出 见"试题描述" 输入示例 见"试题描述" 输出示例 见"试题描述" 数据规模及约定 见"试题描述" 题解 最优解一定是在一段连续的包含 \(0\) 号点的区间中选择最小的 \(k\) 个印花,其中一边需要折返(即代价为两倍距离). 所以我们先将一边的距离 \(\times 2\),然后…

稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使用的话,切记计算内存,一点都不能开大. T1:Divisors 直接根号筛,拿map也能过. 遍历map直接begin和end啊... #include<cstdio> ]; struct hash_map{ ],l[],to[],w[]; ])];; for(int i=fir[r];i;i=l…

前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊. 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完... 想着这些开始了新一场考试. T1不是特别水需要稍微思考一下.找找规律什么的,其实比较简单但是我还是想了老半天. LNC估计15分钟以内就切了吧但是我活生生拖了45分钟.这就是差距啊. 脑子的差距…

安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没有模板) 怎么说呢?我感觉,不是我考得好,这次,大家的失误貌似都比较多. (天天在宿舍乱嗨爆粗什么的rp--?) T3没审题的人一片一片的爆零,T2模板爆炸的不只我一个,T1应该有一群人想到n2就没打. 这次考试一个题解都没有写,T1T3太简单,T2到现在都改不出来... 可是考场上状态还是不错的:…

csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调. 搜索专项ing 0 00:00:44 30 00:00:26 10 00:00:09 40 00:00:44 退役感+=inf A. 线性代数 (algebra) 我调不动了,经验告诉我对于每一列要空出来两个然后一起放好,在空出两行行列置换进行操作,最后的$2*2$只能自己旋转跳跃我闭着眼,判断…

csp-s模拟测试96 $T1$一眼慢速乘,$T2$稍证一手最优性尝试用神奇数据结构优化,无果,弃.$T3$暴力+信仰. 100 03:16:38 95 03:16:56 35 03:17:10 230 03:17:10 比较意外. 和天皇$Skyh$同分祭. 起码可以伪证退役前我努力过. A. 求和 等差数列慢速乘,$/2$特判. B. 分组配对 二分右端点倍增优化. 考场把两个性能各异的暴力拼在一起,设一个参数,拿了$95$. C. 城市游戏 调不出来,咕. 神様(かみさま)ありがとう 运命…

csp-s模拟测试94 一场简单题,打爆了.$T1$脑抽分解质因数准备分子分母消,想了半天发现$jb$互质直接上天,果断码了高精滚蛋.$T2$无脑手玩大样例,突然灵光一闪想到映射到前$K$大小的区间,$T3$写完暴力准备划水,突然发现特殊性质可写,$10$分钟拯救了$25$分. 03:24:46 03:24:58 03:25:10 215 03:25:10 没办法就是菜,退役也不暝目. A. 凉宫春日的忧郁 转成对数轻松过. B. 漫无止境的八月 取模到$K$大小的区间,$hash$表维护数字出…

csp-s模拟测试93 自闭场. $T1$想到$CDQ$,因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉,$T2$,$T3$直接自闭暴力分都没有.考场太慌了,心态不好. 02:07:34 03:12:11 0 03:11:53 80 03:12:11 没有前途就是垃圾趁早滚回实验二安度晚年吧. A. 序列 $CDQ$不接受反驳. B. 二叉搜索树 最简单的$Dp$都没认真想,太垃圾了,积累一个决策单调性优化$Dp$.一些看似是$n^3$的题可以通过特殊性质优化,还比如以前的一个平均…

csp-s模拟测试92 关于$T1$:最短路这一定建边最短路. 关于$T2$:傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$:最小生成树+树P+换跟一定是这样. 深入(?)思考$T1$:我是傻逼. 深入(?)思考$T2$:我是天才! 深入(?)思考$T3$:我是天才! 100 01:14:19 02:36:26 03:19:48 125 03:19:48 事实证明我是傻逼. A. 数列 故意删掉负数读入$Rp--$ $Exgcd$,对绝对值大力分类讨论,一次函数求最值. 考场死活调不过大样…

csp-s模拟测试91 倒悬吃屎的一套题. $T1$认真(?)分析题意发现复杂度不能带$n$(?),计划直接维护答案,考虑操作对答案的影响,未果.突然发现可以动态开点权值线段树打部分分,后来$Tm$一想这不傻逼开个桶吗所以暴力维护只拿了一个部分分.$T2$ $qnmd$ $sb$期望老子不会. $T3$哎$ST$表怎么打来着我忘了(?).自闭到考试结束. 02:56:12 0 02:56:27 02:57:10 89 02:57:10 哎?我对$T2$充满信仰出题人你的良心数据去哪了? A. D…

csp-s模拟测试90 考场发明$Spfa$祭. $T1$按照题意模拟,然后我就发现我死了.一气之下删掉了$priority$,拍了几下发现贼jb快而且还是对的就开心地交了.$T2$的差分状态定义很棒然后就调了一场考试,$T3$死亡暴力没拿到分. 100 00:38:16 100 03:11:10 0 03:15:44 200 03:15:44 本来以为$T3$可以骗到一点点的. A. 新的世界 $Spfa$最长路就完了(感谢精心造数据的出题人! B. 邻面合并 当你有了差分的状态定义后这题就是…