CQzhangyu

2017年8月30日

【BZOJ3530】[Sdoi2014]数数 AC自动机+数位DP

摘要：【BZOJ3530】[Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个阅读全文

posted @ 2017-08-30 10:35 CQzhangyu 阅读(205) 评论(0) 推荐(0)

【CF830C】Bamboo Partition 分块

摘要：【CF830C】Bamboo Partition 题解：给你n个数a1,a2...an和k，求最大的d使得$\sum\limits_{i=1}^n((d-a[i] \% d) \% d) \le k$ n<=100,a[i]<=10^9,k<=10^11 题解：$\sum\limits_{i=1}^ 阅读全文

posted @ 2017-08-30 10:30 CQzhangyu 阅读(479) 评论(0) 推荐(0)

【BZOJ1095】[ZJOI2007]Hide 捉迷藏动态树分治+堆

摘要：【BZOJ1095】[ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两阅读全文

posted @ 2017-08-30 10:23 CQzhangyu 阅读(285) 评论(0) 推荐(0)

2017年8月26日

【BZOJ3451】Tyvj1953 Normal 点分治+FFT+期望

摘要：【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR学习了一个神奇的算法：树的点分治！这个算法的核心是这样的：消耗时间=0Solve(树 a) 消耗时间 += a 的大小如果 a 中只有 1 个点退出否则在a中选一个点x，在a中删除点x 那么a变成阅读全文

posted @ 2017-08-26 11:01 CQzhangyu 阅读(462) 评论(0) 推荐(0)

【BZOJ2132】圈地计划最小割

摘要：【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工阅读全文

posted @ 2017-08-26 10:48 CQzhangyu 阅读(236) 评论(0) 推荐(0)

【BZOJ3544】[ONTAK2010]Creative Accounting 前缀和+set

摘要：【BZOJ3544】[ONTAK2010]Creative Accounting Description 给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod 给定一个长度为N的数组a和M 阅读全文

posted @ 2017-08-26 10:41 CQzhangyu 阅读(360) 评论(0) 推荐(0)

【BZOJ4281】[ONTAK2015]Związek Harcerstwa Bajtockiego LCA

摘要：【BZOJ4281】[ONTAK2015]Związek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如阅读全文

posted @ 2017-08-26 10:15 CQzhangyu 阅读(258) 评论(0) 推荐(0)

【BZOJ2083】[Poi2010]Intelligence test 二分

摘要：【BZOJ2083】[Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写阅读全文

posted @ 2017-08-26 10:13 CQzhangyu 阅读(189) 评论(0) 推荐(0)

【BZOJ3834】[Poi2014]Solar Panels 分块好题

摘要：【BZOJ3834】[Poi2014]Solar Panels Description Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he 阅读全文

posted @ 2017-08-26 10:12 CQzhangyu 阅读(267) 评论(0) 推荐(0)

【BZOJ2789】[Poi2012]Letters 树状数组

摘要：【BZOJ2789】[Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。给出两个长度相同且由大写英文字母组成的字符串A、B，保证A 阅读全文

posted @ 2017-08-26 10:08 CQzhangyu 阅读(394) 评论(0) 推荐(0)

【BZOJ1124】[POI2008]枪战Maf 贪心+思路题

摘要：【BZOJ1124】[POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。有n个人，每个人手里有一把手枪。一开始所有人都选定阅读全文

posted @ 2017-08-26 10:04 CQzhangyu 阅读(437) 评论(0) 推荐(0)

【BZOJ2096】[Poi2010]Pilots 双指针+单调队列

摘要：【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要阅读全文

posted @ 2017-08-26 09:58 CQzhangyu 阅读(348) 评论(0) 推荐(0)

【BZOJ1097】[POI2007]旅游景点atr 最短路+状压DP

摘要：【BZOJ1097】[POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方阅读全文

posted @ 2017-08-26 09:56 CQzhangyu 阅读(425) 评论(0) 推荐(0)

【BZOJ1115】[POI2009]石子游戏Kam 阶梯博弈

摘要：【BZOJ1115】[POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。有N堆石子，除了第一堆外，阅读全文

posted @ 2017-08-26 09:51 CQzhangyu 阅读(280) 评论(0) 推荐(0)

【BZOJ3679】数字之积 DFS+DP

摘要：【BZOJ3679】数字之积 Description 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 Input 第一行一个数n第二行两个数L、阅读全文

posted @ 2017-08-26 09:37 CQzhangyu 阅读(325) 评论(0) 推荐(0)

------知识就是力量------

公告