要点分析： 1.本题可以使用C++STL中的deque双端队列来方便解决（底层是一个双向的链表） 2.值得注意的是N的上限为150000，所以直接开这么大的空间会超内存，可以配合map一起使用 关于双端队列的声明： 使用<queue>头文件 主要用法： deque.push_back(val); d ...
分类：
其他好文 时间：
2020-01-05 13:50:40
阅读次数：
77
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类：
其他好文 时间：
2020-01-03 20:59:58
阅读次数：
94
"题目" 题意:定义一个数字的LIS为将其看成一个字符串的LIS，问$[l,r]$内有多少数字的LIS长度为$k$ 考虑树状数组求一个序列LIS的过程，我们定义了一个东西$f_i$表示结尾元素不超过$i$的LIS的最大长度，维护这个数组就能实现较为快速的转移 显然这个数组是单调不降的，且不难发现$f ...
分类：
其他好文 时间：
2020-01-02 20:18:35
阅读次数：
71
学习set，其他容器每次都要去sort（），除了堆（但其无法lower_bound） 题面 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas ...
分类：
其他好文 时间：
2019-12-31 12:57:08
阅读次数：
82
"题目传送门" 题目大意：输入 n 个字符串，仅包含大小写字母，问你最少需要多少步打完这个字符串。 解题思路：运用 dp 的思想，判断大写字母和小写字母。 ...
分类：
其他好文 时间：
2019-12-28 16:17:52
阅读次数：
62
最近，我去了一个古老的国家。在很长一段时间里，它是世界上最富有、最强大的王国。结果，这个国家的人民仍然非常自豪，即使他们的国家不再那么富有。商人是最典型的，他们每个人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们就会拒绝和你交易，而我评估每件商品的价值Vi。如果他有M单位的钱，iSea能得到 ...
分类：
其他好文 时间：
2019-12-27 21:54:52
阅读次数：
55
HDU 6036 Division Game 考虑每堆石头最多操作 $ \sum e $ 次，考虑设 $ f(x) $ 表示某一堆石头（最开始都是一样的）操作 $ x $ 次后变成了 $ 1 $ 的方案数量。 明显的，某一堆石头操作了 $ x $ 次后仍然没有变成 $ 1 $ 的方案数量是 $ f( ...
分类：
其他好文 时间：
2019-12-27 13:33:01
阅读次数：
57
HDU 5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ $dp_0=1,dp_i=\sum_0^{i 1}dp_j \cdot a_{i ...
分类：
其他好文 时间：
2019-12-26 13:20:56
阅读次数：
84
HDU 5332(CDQ+NTT/前缀和优化dp) 考虑依次求出$i$个点的答案 假设当前有$i 1$个点，枚举第$i$个点前面的点数$j$，则$dp_i=dp_{i j 1}\cdot j^2\cdot C(i 1,i j 1)\cdot j!$ 直接转移是$O(n^2)$的,可以看到是一个$dp ...
分类：
其他好文 时间：
2019-12-26 13:16:41
阅读次数：
81
Scrapy爬虫框架的基本用法 Scrapy爬虫框架是一个好东西，可以十分简单快速爬取网站，特别适合那些不分离前后端的，数据直接生成在html文件内的网站。本文以爬取 杭电OJ "http://acm.hdu.edu.cn" 的题目ID和标题为例，做一个基本用法的记录 可参考 "https://ww ...
分类：
其他好文 时间：
2019-12-25 16:06:51
阅读次数：
110
