这道题放了很久还是回来补了 D 天才麻将少女KPM SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周叒打了n场麻将,但她这次又没控分,而且因为是全市参与的麻将大赛,所以她的名次范围是0..10^5.     名次可能等于0是因为KPM那场没去打= =     没去打就意味着无限的可能性.     KPM叒想要让自己的名次严格递增.为了避免被妹子怀疑,她只能把没打的比赛的名次改成T..R中的整数     当然,n场全部严格递增是很难做到的.你只需…

Description 天才麻将少女KPM立志要在日麻界闯出一番名堂.KPM上周叒打了n场麻将,但她这次又没控分,而且因为是全市参与的麻将大赛,所以她的名次范围是0..10^5.名次可能等于0是因为KPM那场没去打= =没去打就意味着无限的可能性.KPM叒想要让自己的名次严格递增.为了避免被妹子怀疑,她只能把没打的比赛的名次改成T..R中的整数当然,n场全部严格递增是很难做到的.你只需要求出可能的最长递增子序列长度就好了. Input 第一行三个整数n,T,R.第二行n个整数,表示n场的排名.…

首先LIS有个$O(n^2)$的DP方法 $f(i,j)$表示前i个数,最后一个数<=j的LIS 如果$a_i!=0$则有 如果$a_i=0$则有 注意因为$f(i-1,j)\leq f(i-1,j-1)+1$,所以上面第二个转移是成立的. 用treap维护这个有两种写法. ①支持区间max=,区间+1. ②只要是只要求单点查询或者最后输出答案的区间操作都是可以用差分的. 这题显然两个条件都满足233 每次对一个区间+1的时候,实际上就是区间后移一位,直接插入一个点即可,然后l所在位置+1,(r…

B 好玩的麻将 SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周又打了n场麻将,又控了分使得自己的排名是1..n的一个排列.     但她这次想让妹子相信,闭关之后她的水平稳定上升.     KPM出卖灵魂之后,膜法使答应用自己操控时间的能力帮助她.     膜法使每次操作可以把某场比赛提到最前面或者最后面.     膜法使急着去分享人生经验,问你最少需要多少次操作可以使KPM的排名单调递增. 输入格式 第一行一个整数n,第二行n个整数,表示n…

C 整洁的麻将桌 SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周双打了n场麻将,但她这次没控分,而且因为是全民参与的麻将大赛,所以她的名次范围是1..10^9.     因为找膜法使的事被妹子打断了三条腿后,KPM这次要用自己的真实本领让名次严格递增.     幸好她从前把出题人的头像卖给了炮姐,现在KPM可以入侵比赛系统,修改自己的排名.     KPM毕竟是新手,每次操作只能使自己某场比赛的排名增加或者减少1.     她急着去见妹子,你…

A 你的麻将会排序吗 SRM 07 曾经有过一些沉迷日麻的小孩纸,后来呀,他们都去寻找自己的世界了. kpm也是这样的小孩纸.他想有一只自动整理牌的机器.当麻将以给定的顺序进入机器时,通过机器的运转,使得麻将们出机器的顺序是递增的.所以kpm需要在机器中建立一些传送带 (假设这些传送带都是足够长,可以停放很多很多的麻将),问题是,现在kpm需要建立多少条传送带才能完成他的机器. kpm大概有10^5块麻将吧. 输入格式 第一行是一个不大于10^5的数,表述麻将的总数. 第二行是麻将依次进入机器的…

题面:https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜: 约瑟夫问题 第一种递归的容易re,但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define int lon…

题面描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响.选取显像管的任意一个平面,一开始平面内有个n电子,初始速度分别为vi,定义飘升系数为 $$\sum_{1\leqslant i < j\leqslant n}|v_{i}\times v_{j}|^{2}$$ 由于电视会遭到大叔不同程度的暴击,电子的速度常常会发生变化.也就是说,有两种类型的操作: •1 p x y将vp改为(x;y) •2 l r询问[l,r]这段区间内的电子的飘升系数 这么简单的问题红莉栖当然…

题目描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响. 选取显像管的任意一个平面,一开始平面内有个$n$电子,初始速度分别为$v_i$,定义飘升系数为$$\sum \limits_{1\leqslant i<j\leqslant n}|v_i\times v_j|^2$$ 由于电视会遭到大叔不同程度的暴击,电子的速度常常会发生变化.也就是说,有两种类型的操作: $\bullet 1\ p\ x\ y$将$v_p$改为$(x,y)$ $\bullet 2\ l\ r$…

B 起伏的排名 SRM 06 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     在上个星期她打了n场麻将,每场麻将都有n名玩家.KPM自然记得自己的n次排名.     KPM有高超的控分技巧,所以她的n次排名是1..n的一个排列.    为了让妹子相信自己最近比赛状态起伏不定不宜外出,KPM想要从n场比赛里选出一个子序列,使得第一场排名>第二场的,第二场排名<第三场的,第三场的>第四场的....     总之除了选出来的第一场,选出来的其他场的排名 要…