B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij Description：城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路，已知每天每条道路两个方向的人流量，即沿着该方向通过这条道路的人数。每一个交叉 ...
分类：
其他好文 时间：
2018-02-04 12:45:18
阅读次数：
170
题链 ans=2*（Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)）-m*n， 经典的反演。 ...
分类：
其他好文 时间：
2018-01-28 15:36:52
阅读次数：
198
"题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ，对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ，求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先，预处理出前缀和。 如果要求 最大值 ，很显然的想法是： 枚举 右端点 $i$，对于可行的区间 $ ...
分类：
其他好文 时间：
2018-01-27 00:40:27
阅读次数：
128
[BZOJ 2002][Luogu 3203][HNOI2010]Bounce 弹飞绵羊 <题意概括> 给定一个数列$\left\{k_{N}\right\}$,数列长度为n,有k次操作 要求支持两种操作 1.求最少对数x进行几次变换才能满足条件$x>n$(一次操作定义为$x=x+k_{x}$) 2 ...
分类：
其他好文 时间：
2018-01-11 22:33:08
阅读次数：
274
http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0] 表示已经排出队形中的[i,j]，最后一个插入的人在[i,j]的i或j 枚举顺序一： 先枚举区间长度，再枚举区间左端点 枚举顺序二： 先倒序枚举区间左端点，再枚举区间右端点 ...
分类：
其他好文 时间：
2018-01-11 11:30:37
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=2005 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的 ...
分类：
其他好文 时间：
2018-01-04 23:30:08
阅读次数：
219
[BZOJ][1] [Luogu][2] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因 ...
分类：
其他好文 时间：
2018-01-04 11:03:47
阅读次数：
193
Description A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： ? 总共有N堆石子依次排成一行，第i堆石子有 ai个 ...
分类：
其他好文 时间：
2017-12-31 20:56:34
阅读次数：
155
题解: 我们设dp[i][j][0/1]表示最终序列从i到j最后放的是i/j(0/1). 很显然的转移 if(h[i]<h[i+1]) dp[i][j][0]=dp[i+1][j][0]; if(h[i]<h[j]) (dp[i][j][0]+=dp[i+1][j][1])%=mod; if(h[j ...
分类：
其他好文 时间：
2017-12-21 19:35:24
阅读次数：
170
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2775 Solved: 1331[Submit][Status][Discuss] Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为... ...
分类：
其他好文 时间：
2017-12-01 18:42:06
阅读次数：
199
