liankewei123456 - 博客园

摘要：式神守护n,q 2e5 m 20solution好题？pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m);40pts 线段树维护答案效率O（nlogn*m^2）10... 阅读全文

posted @ 2018-11-03 10:55 liankewei123456 阅读(130) 评论(0) 推荐(0) 编辑

摘要：白玉楼前【题目背景】“一觉醒来怎么半灵又不见了？一定是幽幽子吃了。”“幽幽子你给我吐出来！”“我这边有个游戏玩不过去，你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n nn 个点，现在她让妖梦对每个点随... 阅读全文

posted @ 2018-11-03 10:42 liankewei123456 阅读(116) 评论(0) 推荐(0) 编辑

摘要：搜索题题目描述小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。【数据范围】 1≤m... 阅读全文

posted @ 2018-11-03 10:35 liankewei123456 阅读(253) 评论(0) 推荐(0) 编辑

摘要：永琳的竹林迷径（path）题目描述竹林可以看作是一个n 个点的树，每个边有一个边长wi，其中有k 个关键点，永琳需要破坏这些关键点才能走出竹林迷径。然而永琳打算将这k 个点编号记录下来，然后随机排列，按这个随机的顺序走过k 个点，但是两点之间她只走最短路线。初始时永... 阅读全文

posted @ 2018-11-02 14:01 liankewei123456 阅读(118) 评论(0) 推荐(0) 编辑

摘要： Dp专题 1011: KC的瓷器（porcelain）题目描述 KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(12 3 20 10 11 10 11 139 36 99样例输出36来源福建2012冬令营Day... 阅读全文

posted @ 2018-10-31 16:37 liankewei123456 阅读(170) 评论(0) 推荐(0) 编辑

摘要：秀秀的照片（photo）题目描述华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×nm×n，即在水平方向上每一行有mm个像素，垂直方向上每一列... 阅读全文

posted @ 2018-10-31 16:32 liankewei123456 阅读(292) 评论(0) 推荐(0) 编辑

摘要：蔬菜（vegetable）题目描述题目背景:您使用脚本刷出了上题游戏 998244353 关的最高分 (最优解)，心满意足的准备点继续学习，忽然一条弹窗弹了出来：你想明白活着的意义吗？你想真正的...... 活着吗？YES or NO 作为一名新时代新青年，您当然不... 阅读全文

posted @ 2018-10-31 15:13 liankewei123456 阅读(172) 评论(0) 推荐(0) 编辑

摘要：秀秀的森林（forest）题目要求树上两条不相交的链，且要求权值的和最大性质：1.如果某棵树上的最长链端点为x，y，则该树上任意一点z出发的最长链为max（xz，zy）2如果两个点被连进了树里，那么他们的lca也一定被连进了树里、有了这个，合并就很好做了假设合并A,B... 阅读全文

posted @ 2018-10-31 15:05 liankewei123456 阅读(136) 评论(0) 推荐(0) 编辑

摘要：游戏（game）题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本... 阅读全文

posted @ 2018-10-31 14:09 liankewei123456 阅读(282) 评论(0) 推荐(0) 编辑

摘要： Prime Gift(prime)题目描述 Jyt有nn个质数，分别为p1,p2,p3…,pnp1,p2,p3…,pn。她认为一个数xx是优秀的，当且仅当xx的所有质因子都在这nn个质数中。她想知道第kk大的优秀的数是多少。保证答案不超过10181018。输入第... 阅读全文

posted @ 2018-10-30 18:31 liankewei123456 阅读(215) 评论(0) 推荐(0) 编辑

铁蒺藜