服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类：
其他好文 时间：
2019-07-24 22:54:52
阅读次数：
268
A. Another Chess Problem B. Beauty Of Unimodal Sequence C. Coefficient D. Double Tree E. Everything Is Generated In Equal Probability F. Fantastic Mag ...
分类：
其他好文 时间：
2019-07-24 19:33:36
阅读次数：
155
. 1005 Everything Is Generated In Equal Probability //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #incl ...
分类：
其他好文 时间：
2019-07-24 19:24:37
阅读次数：
72
比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n ...
分类：
其他好文 时间：
2019-07-23 13:41:32
阅读次数：
209
权值线段树合并 线段树维护1～1e5这个值域，对于每个点开一颗线段树，储存值域内最大的因数。 然后对整个树dfs，合并父亲和儿子节点的线段树，在合并过程中更新答案。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof ...
分类：
其他好文 时间：
2019-07-11 15:42:34
阅读次数：
113
"Practice Link" A. gpa 题意： 有$n$门课程，每门课程的学分为$s_i$，绩点为$c_i$，要求最多删除$k$门课程，使得gpa最高。 gpa计算方式如下： $$ \begin{eqnarray } gpa = \frac{\sum s_ic_i}{\sum s_i} \en ...
分类：
其他好文 时间：
2019-06-30 09:42:28
阅读次数：
116
"Practice Link" A. run 题意： 白云每次可以移动$1$米或者$k$米，询问移动的米数在$[L, R]$范围内的方案数有多少。 思路： $dp[i][2]$表示到第$i$米，是通过$1$米的方式过来的还是$k$米的方式过来的，递推即可。 代码： c++ include using ...
分类：
其他好文 时间：
2019-06-30 09:24:52
阅读次数：
108
"Practice Link" J. Different Integers 题意： 给出$n$个数，每次询问$(l_i, r_i)$，表示$a_1, \cdots, a_i, a_j, \cdots, a_n$中有多少个不同的数。 思路： 先分别离线求出$a_1, \cdots a_i$以及$a_j ...
分类：
其他好文 时间：
2019-06-30 09:22:33
阅读次数：
75
"Practice Link" J. Rikka with Nickname 题意： 给出$n$个字符串，要求依次合并两个串$s, t$，满足将$t$合并到$s$中变成$r$，使得$s$是$r$的前缀，并且$t$是$r$的一个子序列。 思路： 动态维护序列自动机，贪心插入即可。 代码： c++ in ...
分类：
其他好文 时间：
2019-06-30 09:16:22
阅读次数：
82
