4501-4750
Mmh2000
这个作者很懒,什么都没留下…
展开
-
4619: [Wf2016]Swap Space
题目链接题目大意:有n块硬盘·,每块消耗x[i]的空间可以得到y[i]的空间,输出最少需要的额外空间题解:贪心,类似bzoj3709#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int M=1000005;int n,x,y,cnta,cntb;long long now原创 2017-02-01 17:33:54 · 435 阅读 · 0 评论 -
4565: [Haoi2016]字符合并
题目链接题目大意:有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数题解:区间+状压dp 细节见此我的收获:#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include原创 2018-03-27 12:18:32 · 383 阅读 · 0 评论 -
4530: [Bjoi2014]大融合
题目链接题目大意:一棵树,动态加边,询问经过一条边的路径条数题解:LCT 维护子树信息我的收获:2333#include <bits/stdc++.h>using namespace std;#define ls c[x][0]#define rs c[x][1]const int N=1e5+10;int n,q;int c[N][2],fa[N],size[N],sum[N],stk[N]原创 2018-03-26 11:51:18 · 280 阅读 · 0 评论 -
4710: [Jsoi2011]分特产
题目链接题目大意:m种物品各自有wi个,分给n个人,要求每个人至少有一个物品,求方案数题解:容斥…… ans=没有限制-至少1个人没分到+至少2个人没分到-… 考虑至少i个人没分到的计算:n个人选出i个不分,方案数为CinC_{n}^{i} 每种物品分开考虑,最后乘起来,对于每种物品,分给n-i个人,因为是至少i个人没分到,所以这n-i个人也可以不分经典问题:n个相同的球放进m个不同的盒子,允许原创 2018-02-14 11:43:08 · 357 阅读 · 0 评论 -
4567: [Scoi2016]背单词
题目链接题目大意:n个单词,你需要确定一个填的顺序 设现在填第x个单词 1.如果存在一个单词是它的后缀,且还没被填入,代价为n*n; 2.如果不存在一个单词是它的后缀,代价为x; 3.如果存在一个单词是它的后缀,且已填入的是它后缀的单词中序号最大的为y,代价为x-y题解:操作1的代价过高,所以在一个字符串插入之前必须将他的所有的后缀全部插入,所以对反串建Trie把root和单词点看成一棵树,原创 2018-02-10 23:29:04 · 354 阅读 · 0 评论 -
4516: [Sdoi2016]生成魔咒
题目链接题目大意:依次向字符串末尾加上一个字符,每次求不同子串个数题解:SAM模板题,上map就不怕字符集问题了 SA也可以做,不过麻烦一些注意SAM点数2n我的收获:SAM+map解决字符集大小问题#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;const in原创 2018-02-04 10:20:41 · 158 阅读 · 0 评论 -
4547: Hdu5171 小奇的集合
题目链接题目大意: 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)题解:mod GXZlegend我的收获:讨论大法2333#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespa原创 2018-01-31 07:52:22 · 358 阅读 · 0 评论 -
4514: [Sdoi2016]数字配对
题目链接题目大意:nn种数字,第 ii 种数字是 aia_i,有 bib_i 个,权值是 cic_i 若两个数字 ai、aja_i、a_j 满足,aia_i 是 aja_j 的倍数,且 ai/aja_i/a_j 是一个质数, 那么这两个数字可以配对,并获得 ci×cjc_i×c_j 的价值。一个数字只能参与一次配对 求价值和不小于0的前提下的最多配对次数题解:按照质因子个数的奇偶性建原创 2018-01-14 15:06:41 · 307 阅读 · 0 评论 -
4580: [Usaco2016 Open]248
题目链接题目大意:1*n个格子,玩2048,求得到的最大数题解:f[i][j]f[i][j]表示以i结尾,合成j的开头位置,倍增一下我的收获:~~#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<cmath>#include<algorithm>#inc原创 2017-12-21 19:58:46 · 242 阅读 · 0 评论 -
4519: [Cqoi2016]不同的最小割
1原创 2017-12-21 19:44:37 · 234 阅读 · 0 评论 -
4590: [Shoi2015]自动刷题机
题目链接题目大意:有一种自动刷题机。每秒,有两种可能的结果:写了x行代码,或删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。)一旦自动刷题机在某秒结束时积累了大于等于n行的代码,它就会自动AC一题,然后新建一个文件开始写下一题。知道共切了k道题。求n可能的最小值和最大值。题解:答案具有单调性,二分需要注意的是二分成立的条件并非刷题数=k,这样即使能够二分出答案也不一定是合法解,需要原创 2017-10-25 21:12:07 · 408 阅读 · 0 评论 -
4517: [Sdoi2016]排列计数
题目链接题目大意:求n的排列中m个数没有错排的方案数题解:乘法原理,分两步 1.n-m个数错排->D[n-m] 2.n个数选出m个数没有错排->C(n,m)我的收获:错排#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std; const int M=1原创 2017-08-26 09:09:36 · 378 阅读 · 0 评论 -
4524: [Cqoi2016]伪光滑数
题目链接题目大意:bzoj题面有毒……题解:Orz我的收获:由于一个数的质因数往往很少,质因数分解是不错的选择#include<iostream> #include<algorithm> #include<cstdio> #include<queue> #define ll long long using namespace std; int m,cnt,c[155]; boo原创 2017-05-10 20:31:02 · 281 阅读 · 0 评论 -
4521: [Cqoi2016]手机号码
数目链接题目大意:求[l,r]内出现至少3个相邻的相同数字,号码中不能同 时出现8和4的不含前导0的数字题解:数位dphttp://www.cnblogs.com/keshuqi/p/6281759.html原创 2017-03-08 19:57:53 · 440 阅读 · 0 评论 -
4552: [Tjoi2016&Heoi2016]排序
题目链接题目大意:维护一个1到n的排列,进行m次局部排序,最后求第 q 位置的数字题解:二分答案x,把序列变成a[i]≥xa[i] \geq x?1:0 区间排序变成区间置0/1,维护区间0的个数就好了……我的收获:233#include <cstdio>#define init int l = t[k].l, r = t[k].r, mid = (l + r) >> 1const int m原创 2018-03-28 20:29:59 · 368 阅读 · 0 评论