Rose_max的博客

Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北 的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所以通过不 同的路口需要不同的时间。通过调查发现，从路口(i,j)到路口(i,j+1)需要时间 r(i,j)，从路口(i,j)到路口(i+1 ...

Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 4 Sample Output 109 HINT 【数据范围】 N <= 50000...

Description 布丁怪这一款游戏是在一个n×n 的矩形网格中进行的，里面有n个网格有布丁怪，其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起，那么他们就会变成一个更大的怪物。（谁叫他们是布丁呢？） 据统计，如果每一行每一列都只有一个布丁怪，那么这样的布局是比较吸引玩家的。 所以为了产生多种多样的有趣布局，我们会从一个 n×n 的有趣的地图中...

翻译 给你一些数 你可以把这些数二进制表示中的1任意移动 问有多少个区间满足 你做完上面的操作后他们的异或和为0 题解 显然是给你一些数 你要把每个数分成两半 加入两个集合 要求这两个集合的数值相同 大概就是结论吧… 你会发现 这一段区间满足条件的话 当且仅当区间权值和>=区间MAX*2 然后分治就好了… #include<cstdio> #include<cstr...

翻译 给你三个正整数 n，a，b，定义 A 为一个排列中是前缀最大值的数的个数，定义 B 为一个排列中是后缀最大值的数的个数，求长度为 nn 的排列中满足 A = a且 B = b 的排列个数。n≤10^5，答案对 998244353取模。 题解 很妙 我是膜beginend的！ 开始想的是每次加入n+1 然后就凉了啊… 转换一下思路 每次加入最小的一个数 显然只有在加入到最前方的时候才会对...

Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 Input 第一行是一个整数 T (1≤T≤10) ，表示测试数据的组数。 对于每组测试数据： 第一行是三个整数 n,m,q (1≤n,m,q≤5000...

Description 懒得抠了在这里 题解 实际上就是把区间分成若干块，每块的逆序对总和最小 朴素dp不难想到是 f[i][j]=min(f[k][j−1]+solve(k+1,i))f[i][j]=min(f[k][j-1]+solve(k+1,i))f[i][j]=min(f[k][j−1]+solve(k+1,i)) 其中solve(x,y)solve(x,y)solve(x,y)表...