T1序列 ~~这个题大佬们爆踩std了~~ 给一个序列，其中一段排序后是某一等比数列子序列，求最长长度。 怎么做 ~~数据太水导致枚举公比的过了~~ 序列中每两个数做商，如果整除了的话，这个商一定是公比的次幂。我们从大到小枚举它是公比的几次幂，从而求到最小的公比。由于$2^{60} 1^{18}$， ...
分类：
其他好文 时间：
2019-09-28 15:07:59
阅读次数：
107
嘿嘿题目链接 首先我们给蚯蚓从大到小排序。然后可以发现，每次切出来的蚯蚓中，长的那写按切的顺序形成非上升序列，短的那些也如此。那么我们维护3个单调队列即可（原始蚯蚓也算一个单调队列），每次找三个队列队首元素最大的那个，把这个蚯蚓切掉，然后分别插入两个单调队列中。最后也按照这样每次找出最大的，按要求把 ...
分类：
其他好文 时间：
2019-09-24 22:48:17
阅读次数：
75
雅礼题好难啊。 这个DP题思路好强。 这个东西首先一眼就知道按y排的DP怎么写，大概就是设$f(i,j,k)$表示考虑到y坐标从大到小排名为i的点，这线上一次转是j，上上次转是k的数量，直接二维限制转移就行了。 考虑这东西怎么优化。 前缀和能搞时间，woc空间也被卡了？？？ 打出来表看一看？？？？ ...
分类：
其他好文 时间：
2019-09-23 22:55:52
阅读次数：
153
题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（ ...
分类：
其他好文 时间：
2019-09-22 12:51:53
阅读次数：
98
```c struct cmpa{ bool operator ()(const int &i,const int &j){ return a[i],cmpa q的方式定义比较函数时，比较方式要相反 也就是说如果希望从大到小排序需要写成 ...
分类：
其他好文 时间：
2019-09-16 21:55:53
阅读次数：
83
题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集，合法子集的定义为，子集和>=总和-子集和&&子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序，dp[i][j]表示以a[i]为子集的最小值时，子集和为j的方案数。因为排序后保证遍历到的a[i]一定为当 ...
分类：
其他好文 时间：
2019-09-15 21:15:50
阅读次数：
254
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不 ...
分类：
其他好文 时间：
2019-09-12 09:52:09
阅读次数：
105
贪心 对于每一项的交换，设交换前内存为a，交换后内存为b，那么就有a b或$a \le b$。 我们分开处理，将a b的分为一类，a \le≤ b分为另一类，显然，我们将第一类按照a从小到大排序更优，这样我们就可以用较少的空间换取更大的空间。 将第二类按b从大到小排序，这样我们能花费较少的空间来换取 ...
分类：
其他好文 时间：
2019-09-10 13:31:29
阅读次数：
82
题意 略。 题解 考虑到尽可能多选强化卡是更优的，所以如果可以，最后只要选最大的一张攻击即可（除非强化卡不够了）。 那么按照这个思路，先把两个序列从大到小排序。 记录$f_{i, j}$表示选了$i$张强化卡，其中最后一张是第$j$张的所有方案的强化倍数的和。 则有 $$ f_{i, j} = a_ ...
分类：
其他好文 时间：
2019-09-01 21:34:44
阅读次数：
79
题意 略。 题解 考虑到尽可能多选强化卡是更优的，所以如果可以，最后只要选最大的一张攻击即可（除非强化卡不够了）。 那么按照这个思路，先把两个序列从大到小排序。 记录$f_{i, j}$表示选了$i$张强化卡，其中最后一张是第$j$张的所有方案的强化倍数的和。 则有 $$ f_{i, j} = a_ ...
分类：
其他好文 时间：
2019-09-01 16:18:04
阅读次数：
84
