L_Y_T020321的博客

桃园之礼(peach) 题目描述 小林和亮亮在桃园里一起玩游戏.桃园里的桃树成行成列,刚好构成一个N*M的矩阵,亮亮在某些桃树下面放置了一些小礼物,要求小林把所有树下的礼物全部收集起来.小林在左上角的桃树(1,1)出发,走到右下角的桃树(n,m).他只能沿着路经向下或向右走,某些桃树下有礼物,他必须到达所有的礼物的树下并把礼物收集起来.小林在出发前,想请你帮他计算一下,他有多少不同的走法.由于答案...

然后我们就来理一下思路: 首先,exgcd,quick_power这些东西我们要额.....额.....额.....背过 然后,对于此次类似于ACM的东西,我萌要用到语数英政史地生理化各种知识 当然,有一些压轴题我萌还是要看一下的 关于数据结构: 1.topsort + tarjan 缩点 2. 线段树(我可不想用分块卡过去) 3.树状数组 4.并查集 5.ST表 6.单调队列...

T1 字符串 [题目描述] 小林和亮亮正在做一个游戏.小林随意的写出一个字符串,字符串只有大写字母组成,然后指定一个非负整数,亮亮可以进行至多m次操作,每次操作为交换相邻两个字符.亮亮的目标是使得操作后的字符串出现最多相同的字符的长度最大.你能帮亮亮计算一下么? [输入格式] 第一行一个字符串 S . 第二行一个整数 m . [输出格式] 只有一个整数,表示所求的最大长度. [样例输入] ABCC...

这次考试爆零惹!!! 原因:无输入,文件过多,无输出… 好吧,我菜死了 T1 : 光剑(sword) https://www.luogu.org/problemnew/show/U50091 自造数据QwQ 1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一 回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光...