"The Battle of Chibi" 给出一段长度为n的序列$\{a_i\}$,求其中长度为m的严格上升子序列个数$mod\ 10^9+7$,$n\leq 10^3$。 解 不难想到设$f[i][j]$表示以第i个位置结尾,长度为j的LSIS,因此我们有 $$f[i][j]=\sum_{k=1 ...
分类:
其他好文 时间:
2019-06-01 09:21:20
阅读次数:
91
比赛场上很容易想到是费用流,但是没有想到建图方法qwq,太弱了。 这里直接贴官方题解: 费用流。离散化坐标,每行用一个点表示,每列也用一个点表示。表示第i-1行的点向表示第i行的点连边,容量为第i行及以后能拿的棋子数的上限,费用为0,同理表示相邻列的点两两连边。若第i行第j列上有棋子,则表示第i行的 ...
分类:
其他好文 时间:
2019-05-31 23:22:30
阅读次数:
125
```cpp#define debug(x) cerrusing namespace std;const int maxn = 3e5 + 5;const int inf = 0x3f3f3f3f;int n = 10, m, ans;int a[] = {1, 55, 777, 5, 89, 43... ...
分类:
其他好文 时间:
2019-05-27 15:11:14
阅读次数:
111
一、机器学习 1、机器学习框架 转换为网络结构,如下图所示: 2、框架分析 (1)数值特性: ① 连续特征:log1P、|x| 、ex、归一化、离散化、顺序号等。 ② 离散特征:频率、目标编码、One-hot 编码、合并、Label-Encoder 等。 (2)特征提取(以文本为例): 特征特征提取 ...
分类:
其他好文 时间:
2019-05-26 15:45:03
阅读次数:
115
离散化 离散化在处理只是注重一个数组中的数之间的大小关系时,是可以用离散化的操作来减小数的值得。 c++ bool cmp(ha a, ha b) { return a.num ...
分类:
其他好文 时间:
2019-05-26 12:56:23
阅读次数:
95
一眼区间$dp$。那么我们就可以先把所有的区间离散化, 然后状态就是$dp(l,r)$表示我们现在考虑第$l$位到第$r$位最多的不相交区间个数。 我们肯定是找到以$l$为开头的一个区间,然后把原区间$(l,r)$分成$(l,mid)$和$(mid,r)$两部分,这样就可以走到下一层的$dp$。如果 ...
分类:
其他好文 时间:
2019-05-26 00:09:35
阅读次数:
162
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav ...
分类:
编程语言 时间:
2019-05-20 21:22:40
阅读次数:
467
题目描述 Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下: electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子; 所有张贴的海报的高度必须与electo ...
分类:
其他好文 时间:
2019-05-20 19:40:23
阅读次数:
87
len为最大右值 每次调用数据要转化为二分下标 ...
分类:
其他好文 时间:
2019-05-20 19:17:56
阅读次数:
136
传送门:http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意: 给你n长海报,每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后,可以看见的海报数量是多少 题解: 离散化 ...
分类:
其他好文 时间:
2019-05-14 22:02:57
阅读次数:
203