3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 输入的2*n个数 ...
分类:
其他好文 时间:
2018-03-08 14:09:19
阅读次数:
140
Description .jpg) Solution 首先 $ai bi$ 的有 $\frac{n+k}{2}$ 组 将a,b排序 设 $f[i][j]$ 表示前$i$个,至少有$j$组满足($ai bi$) 的方案数 求出满足 $a[i] using namespace std; const in ...
分类:
其他好文 时间:
2018-02-10 13:07:32
阅读次数:
102
题意 给定两个大小为 n 的集合 A = {a[1], a[2], ..., a[n]} , B = {b[1], b[2], ..., b[n]} , 元素两两不同. 定义 L(A) 为 A 生成的排列的集合. 给定 K , 求 $\sum_{X \in L(A), Y \in L(B)} [\s ...
分类:
其他好文 时间:
2017-08-19 21:17:56
阅读次数:
147
Description 图片略 Solution 对啊,已经没有什么好害怕的了 没有头的麻美学姐还是很萌的(雾 排序预处理p[i]为b中小于a[i]的最大的数的标号 f[i][j]表示前i个糖果使得糖果大于药片的至少有j组 则f[i][j]=f[i-1][j]+f[i-1][j-1]*(p[i]-j ...
分类:
其他好文 时间:
2017-04-13 23:34:19
阅读次数:
301
Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 题解: 记得以前在学校题库中做过这道题。 先判断k是 ...
分类:
其他好文 时间:
2017-02-24 21:01:12
阅读次数:
172
这题的题面全是图,而博客园的图随时有挂的危险…… 反正能去BZOJ找原题,已经没什么好害怕的了 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HIN ...
分类:
其他好文 时间:
2016-10-26 19:22:29
阅读次数:
288
bzoj3622已经没有什么好害怕的了 题意: 给n个数Ai,n个数Bi,将Ai中的数与Bi中的数配对,求配对Ai比Bi大的比Bi比Ai大的恰好有k组的方案数。n,k≤2000 题解: 蒟蒻太弱了只能引用神犇题解 “ 我们将两个读入的数组排序,令 next[i] 表示最大的 j 满足 A[i]>B[ ...
分类:
其他好文 时间:
2016-08-17 00:07:47
阅读次数:
208
题解:
首先我们给AA数组(糖果)和BB数组(药片)从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时,有至少 jj 对匹配,使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类:
其他好文 时间:
2015-04-03 09:34:16
阅读次数:
104
题目大意:给定两个长度为n个序列,保证这2n个数字两两不同,求有多少匹配满足a[i]>b[i]的数对数比a[i]
もう何も怖くない
题解:http://www.cnblogs.com/dyllalala/p/3900077.html
OTZ
神思路根本就是想不到啊QAQ
でも。。。もう何も怖くない。。。(大雾
此外我们可以引入一下WTY公式:
C[i][j]=C[i-1][j]*...
分类:
其他好文 时间:
2015-03-21 12:45:32
阅读次数:
118
世萌萌王都拿到了,已经没有什么好害怕的了—— (作死)笑看哪里都有学姐,真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊,不然若学姐赢了,那么有头的学姐还能叫学姐吗? (作大死)这题的数据就告诉我们这是赤裸裸的 dp ,不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类:
其他好文 时间:
2014-08-08 21:06:06
阅读次数:
311