个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学的id评测过判代码雷同扣100分后while(true) rp--;本次是一个凄惨..... 我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了 我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了 我太弱了我…

Content 现有 \(T\) 次询问. 每次询问给定一个长度为 \(n\) 的 01 串,记为 \(A\).回答应是一个字符串 \(B\),满足: \(B\) 是长度为 \(m\) 的 01 串. \(B\) 中不存在任意一个子串与 \(A\) 相同. \(B\) 中存在至少一个子序列与 \(A\) 相同. 若有多解输出任意一个解. 数据范围:\(1\leqslant n\leqslant m\),\(1\leqslant\sum m\leqslant 2\times 10^6\),\(A_…

Content 在大小为 \(n\) 的数字三角形中,第 \(i\) 行包含有 \(i\) 个数字,数字从上到下,从左到右依次排列为 \(1,2,3,\dots\). 设第 \(i\) 行第 \(j\) 个数字为 \((i,j)\),则我们可以从 \((i,j)\) 走到 \((i+1,j)\) 或 \((i+1,j+1)\),也可以从 \((i+1,j)\) 或 \((i+1,j+1)\) 走到 \((i,j)\). 现在请求出连续走过 \(k\) 个不同的数字时,走过的 \(k\) 个数字的…

虽然月赛有些爆炸,但我永远资瓷洛谷! 因为去接水,所以迟到了十几分钟,然后洛谷首页就打不开了-- 通过洛谷题库间接打开了比赛,看了看\(TA\),WTF?博弈论?再仔细读了读题,嗯,判断奇偶性,不过要注意一下会爆\(\rm{int}\).\(1min\)不到,打出正解,赶紧跑去提交,woc怎么提交不了?应该是人太多了,我还是先去做\(TB\)吧,过一会在提交. \(TB\)和\(TA\)完全不在一个层次上啊,这题怎么做啊,完全没有思路--我还是先把\(TA\)提交了吧,至少不会爆零.然后还是提交…

洛谷题目链接 乱搞qwq 我们其实可以找规律,对于每个数$x$,我们先求出从$1$~$x$中有多少符合条件的,记为$sum[x]$,那么类似于前缀和,答案自然就是$sum[r]-sum[l-1]$了 那么怎么求出$sum[x]$呢,我们思考两情况: $1.$位数为$1$,也就是$x<=9$,这种情况的话,不用说了..就是$x$. $2.$位数大于$1$,这种情况的话,我们会发现,如果想要个位与最高位相同,那么每十个数才会有且只有一个数符合要求,为什么呢?举个例子:当现在最高位是百位且为$2$时,…

题目链接 uoj233 题解 下面不加证明地给出几个性质: 小于\(h[1]\)的城市一定是没用的 任何城市联通包含\(1\)且只和\(1\)联通一次 联通顺序从小到大最优 单个联通比多个一起联通要优 最优解中多个一起联通不超过\(14\)次 除了最后一个外还是很显然的 \(K\)足够大肯定逐个联通,否则有一些还是需要一起联通的 我们可以设\(f[i][j]\)表示前\(i\)个城市,联通\(j\)次\(h[1]\)的最高高度 那么,去掉小于\(h[1]\)的城市,将\(h[i]\)排序,记\(…

题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家. 该国有N个城市,城市之间有道路相连.一共有M条双向道路.保证没有自环和重边. K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入.由其中任意城市经过不超过S条道路就可以到达的别的城市,就是危险城市.换句话说只要某个没有被占城市到某个被占城市不超过s距离,就是危险. 小a住在1号城市,国际空港在N号城市,这两座城市没有被侵略.小a走每一段道路(从一个城市直接到达另外一个城市)得花一整个白天,所…

题目描述 某国法律规定,只要一个由N*M个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏——) 从最上方若干行(>=1)的格子全部是白色的. 接下来若干行(>=1)的格子全部是蓝色的 剩下的行(>=1)全部是红色的 现有一个棋盘状的破布,分成了N行M列的格子,每个格子是白色蓝色红色之一,小a希望把这个布改成该国国旗,方法是在一些格子上涂颜料,盖住之前的颜色. 小a很懒,希望涂最少的格子,使这块破布成为一个合法的国旗. 输入输出格式 输入格式: 第一行是两个整数,N,M 接下来…

传送门 题目背景 第十五届东方人气投票 音乐部门 106名 第四次国内不知道东方的人对东方原曲的投票调查 51名 回忆京都副歌我tm吹爆,东方文花帖我tm吹爆! 题目描述 射命丸文在取材中发现了一个好玩的东西,叫做组合数. 组合数的定义如下:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从nnn个不同元素中取出m个元素的一个组合.所有组合的数量,就是组合数. 其中保证m≤,表示在n个元素中选出m个元素的组合数. 为了方便理解,举一个例子:在th16.5秘封噩梦日记的第三周目中,每一天的战…

传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法. x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数字,和若干个 0 到 9 之间的数字依次连接而成. x在区间 [l,r] 范围内(即 l≤x≤r). 你需要实现这样一个校验器,对于给定的 l,r,多次判断 x是否合法. 输入输出格式 输入格式: 第一行三个整数 l,r,T,表示校验器的校验区间为 [l,r]以及需要校验的 x 的个数. 接下来 T…