【BZOJ4569】萌萌哒(并查集,倍增) 题面 "BZOJ" 题意: 有一个长度为$n$的数 给定$m$个限制条件 每次限制$l1~r1$与$l2~r2$是相同的 求出方案数 题解 如果每次给定的限制都是告诉你某一位和某一位是相同的 那么,我们的做法是: 并查集,然后计算有$k$个联通块 $ans ...
分类:
其他好文 时间:
2018-01-15 18:42:52
阅读次数:
152
3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和 ...
分类:
其他好文 时间:
2018-01-14 15:17:31
阅读次数:
170
Time Limit: 1000 ms Memory Limit: 256 MB description 吐槽 fft除了模板以外的第一题!!高兴ovo 题目好长啊。。 好吧中途脑子秀逗了一直在想怎么用fft求卷积。。。服了我自己了qwq 正题 首先看到说回文字符串,那就。。。马拉车?但是马拉车只能 ...
分类:
其他好文 时间:
2018-01-14 10:59:51
阅读次数:
159
[题面戳我][1] 题意: 给一颗n个节点的树,边权均为1,初始点权均为0,m次操作: Q x:询问x的点权。 M x d w:将树上与节点x距离不超过d的节点的点权均加上w。 $1≤n≤10^5$ sol 和前一题是一样的[[BZOJ3730]震波][2] 这里是线段树的区间修改+单点查询。标记永 ...
分类:
其他好文 时间:
2018-01-13 14:27:05
阅读次数:
194
zoj 3469 Food Delivery 题面 一维数轴上有一个外卖配送员和 $1000$ 个客户,每个客户 $i$ 的怒气值是他收到外卖的时间乘 $b[i]$ ( $b[i]$ 由题目给定),给出配送员速度,求一个方案使得所有客户的怒气值之和最小,输出最小怒气值之和。 题解 收到货的客户一定处 ...
分类:
其他好文 时间:
2018-01-13 14:22:35
阅读次数:
124
【bzoj3238】[Ahoi2013]差异 Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 Description Input 一行,一个字符串S 一行,一个字符串S Outp ...
分类:
编程语言 时间:
2018-01-12 20:29:14
阅读次数:
190
整体二分+决策单调性 这个方法已经忘了... 决策单调性是指dp[i]由dp[1]->dp[i-1]更新,那么当dp[j]比dp[k]优且j>k时,对于i->n j都比k优 通过这个性质我们可以把dp优化到nlogn 具体做法是整体二分 solve(l,r,L,R)表示当前对于l->r的dp决策区间 ...
分类:
其他好文 时间:
2018-01-11 19:12:10
阅读次数:
185
【BZOJ4407】于神之怒加强版(莫比乌斯反演) 题面 "BZOJ" 求: $$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$$ 题解 根据惯用套路 把公约数提出来 $$\sum_{d=1}^nd^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d] ...
分类:
其他好文 时间:
2018-01-11 11:47:17
阅读次数:
145
可并堆模板??又敲了一次,一遍过,很好。 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 //#include<assert.h> 6 #include<algorithm> 7 / ...
分类:
其他好文 时间:
2018-01-11 11:29:52
阅读次数:
150
算法 无源汇上下界可行流 先强制流过l的流量 从s到每个正权点连流量为l的流量 从每个负权点向t连-l的流量 如果容量为0,则不连边 有源汇上下界最大流 去掉下界 先求出可行流 再求S到T的最大流 有源汇上下界最小流 直接应用 poj1149 我的思路 建一个点S,到每个顾客,连INF的边,每个顾客 ...
分类:
其他好文 时间:
2018-01-10 14:00:19
阅读次数:
174