前缀和
南开大微笑
这个作者很懒,什么都没留下…
展开
-
20171029D-吃货的烦恼
题目大意从一段字母里任选一段 使得这一段中(出现最多的字符的个数)-(出现最少的字符的个数)最大(这两种字符最少出现一次)字母串长度<=100 0000其实我最疑惑的是 他的美味值为什么能这样定义…题解简化题意做题目肯定是从小的地方下手 n<=100 0000我们改不了 那就从n的系数下手 logn的操作做不来 所以只能找到另外的下手点–字母的个数因为字母的个数只有26个26*n是不会超时原创 2017-10-29 14:24:11 · 313 阅读 · 0 评论 -
洛谷-2522 [HAOI2011]Problem b
洛谷 2522 [HAOI2011]Problem b推导一下 设 f(n,m,k)=∑i=1n∑j=1m[Gcd(i,j)=k]f(n,m,k)=\sum_{i=1}^{n}\sum_{j=1}^{m}{[Gcd(i,j)=k]}F(n,m,k)=∑i=1n∑j=1m[k|Gcd(i,j)]F(n,m,k)=\sum_{i=1}^{n}\sum_{j=1}^{m}{[k|Gcd(i,j)]}先原创 2017-12-25 21:01:05 · 376 阅读 · 0 评论 -
BZOJ-3958 jzptab
没有题目地址…被删了…题目大意对于 T<=10000'>T=10000T10000T 组数据 n,m<=20000000'>n,m=20000000n,m20000000n,m 求 ∑i=1n∑j=1nLCM(i,j)'>∑i=1n∑j=1nLCM(i,j)∑i=1n∑j=1nLCM(i,j)\sum_{i=1}^n\sum_{j=1}^n原创 2017-12-26 21:25:49 · 207 阅读 · 0 评论 -
NKOJ-1918 锯木厂选址
NKOJ-1918 锯木厂选址由于不想写计算几何 所以选择做斜率优化…话不多说 我们来讲讲斜率优化这个东西所谓斜率优化 其实有点类似于单调队列 只不过它是用来优化DP的 具体的实现方式 其实就是通过将某些变量之间的关系给二维化 通过二维平面中的点与点之间 线的斜率 来表示这个方案是否更优具体拿这道题来讲=首先请保证你熟悉了这道题 不然下面的推导可能会看着很恐怖原创 2018-01-16 22:03:25 · 294 阅读 · 0 评论 -
HNOI-2016 序列
HNOI-2016 序列(洛谷3246)非常容易想到单调队列维护最小值非常容易想到莫队进行区间之间的转换非常不容易找到转换的方式(本人认为)在看了几个版本的题解之后 发现讲的都不是特别易懂 (主要是你看不懂) 所以我就自己重新写一个吧假设现在已经知道了[L,R][L,R]的结果 那么这个时候推[L,R+1][L,R+1]的答案首先 用[L,R+1][L,R原创 2018-01-08 22:06:11 · 339 阅读 · 0 评论