大意: $n$对情侣, $2n$个座位, 对于一个方案, 若$k$对情侣相邻, 则喧闹值增加$D^k$, 求喧闹值期望. 跟CF 840C一样, 设$dp[i][j]$为$i$个人, 有$j$对情侣相邻, 枚举每个人转移即可. ...
分类：
其他好文 时间：
2019-07-05 19:26:30
阅读次数：
117
度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。初始时有 N 个空的双端队列（编号为 1 到 N ），你要支持度度熊的 Q 次操作。①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。（w=0 表示加在最前面，w=1 表示加在最后面）。②2 u w 询问编号为 u ...
分类：
其他好文 时间：
2019-07-05 18:02:11
阅读次数：
84
HDU - 6122 我们能分析出来不可能列和行有连续一样的数字， 所以我们能得出图形是由ABABAB 和 BABABA 这两种形式的东西叠在一起构成的， 要么是一列一列叠出来， 要么一行一行叠出来， 最后减去重复的， 也就是所有相邻数字都不一样的。 ...
分类：
其他好文 时间：
2019-07-04 12:52:16
阅读次数：
86
The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The trading price of the Pow ...
分类：
其他好文 时间：
2019-07-03 10:28:41
阅读次数：
88
如果对于一个平面图，将边看成火柴棍，将点看成用橡皮筋将木棍的头绑在一起（请自行脑补）。如果这个平面图不能够改变形状，称这个平面图为刚体图。 给定一个 n*m 的方格图，你可以在某些方格的对角线上加支撑木棍以保持它的形状不变。 问让一个 n*m 的方格图变为刚体图，添加支撑木棍的方案数是多少？ ...
分类：
其他好文 时间：
2019-07-02 21:11:01
阅读次数：
103
HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log ...
分类：
其他好文 时间：
2019-06-29 22:10:33
阅读次数：
120
1.PySpider基本功能 提供方便易用的WebUI系统，可视化地编写和调试爬虫。 提供爬取进度监控、 爬取结果查看、爬虫项目管理等功能。 支持多种后端数据库，如MySQL、 MongoDB、 Redis、 SQLite、 Elasticsearch、 PostgreSQL。 支持多种消息队列，如 ...
分类：
编程语言 时间：
2019-06-29 22:02:01
阅读次数：
154
HDU - 6086 前缀和后缀分别建AC自动机， 考虑从两端往中间dp dp[ o ][ i ][ j ][ mask ] 表示放了前面和后面o个， 第一个自动机在 i 位置， 第二个自动机在 j 位置， 拥有的目标串的状态是mask的方案数。 对于跨过两端的东西， 我们最后处理就好了。 ...
分类：
其他好文 时间：
2019-06-29 21:58:43
阅读次数：
95
Problem Description Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, ...
分类：
其他好文 时间：
2019-06-27 16:29:55
阅读次数：
100
http://acm.hdu.edu.cn/showproblem.php?pid=1001 解法一：暴力累加 解法二：求和公式 高斯十岁时就发现的方法。公式法：sum=n*(n+1)/2。可能在n*(n+1)乘法的时候，会溢出。看这句要求“You may assume the result wil ...
分类：
其他好文 时间：
2019-06-27 13:34:53
阅读次数：
115
