列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类:
其他好文 时间:
2020-07-12 16:52:18
阅读次数:
64
##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类:
其他好文 时间:
2020-07-12 16:40:31
阅读次数:
59
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类:
其他好文 时间:
2020-07-12 12:31:15
阅读次数:
68
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring> #define DEBUG if( 1 )//是否输出调试用信息 using namespace std; int W, ...
分类:
其他好文 时间:
2020-07-11 19:21:29
阅读次数:
61
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数,$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$,你可以 ...
分类:
其他好文 时间:
2020-07-11 17:01:48
阅读次数:
54
题意:给定一个序列ai,你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS,需要对每个数都BFS一下,搜索出这个数所能到达的每个数,累加到 ...
分类:
其他好文 时间:
2020-07-11 10:01:10
阅读次数:
69
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类:
其他好文 时间:
2020-07-10 17:02:16
阅读次数:
58
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析: 想让最后的体积最大,肯定是先加入浓度小的。 所以贪心思路是,浓度从小到大加入。 注意: n种同体积的浓度分别为a,b,c...那么混合以后浓度为:(a+b+c+..)/n 所以从小到大加入即可 ...
分类:
其他好文 时间:
2020-07-09 17:52:11
阅读次数:
89
HDU - 5919 题意:n个数,m个询问,每次询问区间[l,r],设[l,r]内不同的数有k个,它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路:主席树查区间不同的数的个数这个就不说了,前面的博客有提到过。问题就在于我们在知道k之后,找p(k ...
分类:
其他好文 时间:
2020-07-09 00:40:09
阅读次数:
145
hdu 4372 第一类Sitiling数 简单的组合计数问题 [圆排列 ...
分类:
其他好文 时间:
2020-07-08 19:39:27
阅读次数:
38