上一页 1 2 3 4 5 6 7 8 9 10 ··· 38 下一页
2017年7月12日
BZOJ 2809 [Apio2012]dispatching（斜堆+树形DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2809 【题目大意】 给出一棵树，求出每个点有个权值，和一个乘算值，请选取一棵子树， 并在这个子树上选择一些节点，使得根节点的乘算值乘上选取的节点数价值最大， 并且权值和不超过给定的限制 阅读全文
posted @ 2017-07-12 14:19 forever97 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ 1982 [Spoj 2021]Moving Pebbles（博弈论）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1982 【题目大意】 两个人玩游戏. 每次任选一堆，首先拿掉至少一个石头, 然后移动任意个石子到任意堆中. 谁不能移动了，谁就输了 【题解】 首先如果对于奇数堆，那么先手必胜，因为可以构建 阅读全文
posted @ 2017-07-12 13:28 forever97 阅读(222) 评论(0) 推荐(0) 编辑
BZOJ 3676 [Apio2014]回文串（回文树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 【题目大意】 考虑一个只包含小写拉丁字母的字符串s。 我们定义s的一个子串t的"出现值"为t在s中的出现次数乘以t的长度。 求s的所有回文子串中的最大出现值。 【题解】 我们对给出 阅读全文
posted @ 2017-07-12 12:49 forever97 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ 3790 神奇项链（manacher+DP+树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串，重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串， 那么题目就转化为求最少的线段来覆盖全区间，那就是经 阅读全文
posted @ 2017-07-12 12:24 forever97 阅读(264) 评论(0) 推荐(0) 编辑
2017年7月11日
Codeforces 449D Jzzhu and Numbers（高维前缀和）
摘要： 【题目链接】 http://codeforces.com/problemset/problem/449/D 【题目大意】 给出一些数字，问其选出一些数字作or为0的方案数有多少 【题解】 题目等价于给出一些集合，问其交集为空集的方案数， 我们先求交集为S的方案数，记为dp[S]，发现处理起来还是比较 阅读全文
posted @ 2017-07-11 10:32 forever97 阅读(1039) 评论(0) 推荐(0) 编辑
2017年7月9日
SPOJ Time Limit Exceeded（高维前缀和）
摘要： 【题目链接】 http://www.spoj.com/problems/TLE/en/ 【题目大意】 给出n个数字c，求非负整数序列a，满足a<2^m 并且有a[i]&a[i+1]=0，对于每个a[i]，要保证a[i]不是c[i]的倍数， 求这样的a[i]序列的个数 【题解】 我们用dp[i]表示以 阅读全文
posted @ 2017-07-09 16:15 forever97 阅读(687) 评论(0) 推荐(0) 编辑
BZOJ 4031 [HEOI2015]小Z的房间（Matrix-Tree定理）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4031 【题目大意】 你突然有了一个大房子，房子里面有一些房间。 事实上，你的房子可以看做是一个包含n*m个格子的格状矩形， 每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之 阅读全文
posted @ 2017-07-09 14:53 forever97 阅读(280) 评论(0) 推荐(0) 编辑
2017年6月25日
BZOJ 3809 Gty的二逼妹子序列（莫队+分块）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3809 【题目大意】 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)， 对于m(1<=m<=1000000)次询问“l,r,a,b”， 每次输出sl...s 阅读全文
posted @ 2017-06-25 12:32 forever97 阅读(206) 评论(0) 推荐(0) 编辑
2017年5月19日
BZOJ 3544 [ONTAK2010]Creative Accounting（set）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3544 【题目大意】 找一段区间使得Σai mod m的值最大。 【题解】 首先计算前缀和顺序插入set，对于一个位置为右端点的数来说， 如果前缀的前缀和中有比其大的数，选择比其大的最小的 阅读全文
posted @ 2017-05-19 01:06 forever97 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ 4443 [Scoi2015]小凸玩矩阵（二分答案+二分图匹配）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4443 【题目大意】 从矩阵中选出N个数，其中任意两个数字不能在同一行或同一列 求选出来的N个数中第K大的数字的最小值是多少。 【题解】 我们二分这个第k大数字的大小，将其以上的数字全部删 阅读全文
posted @ 2017-05-19 00:18 forever97 阅读(201) 评论(0) 推荐(0) 编辑
2017年5月17日
BZOJ 2705 [SDOI2012]Longge的问题（欧拉函数）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2705 【题目大意】 求出∑gcd(i,N)(1<=i<=N) 【题解】 $∑_{i=1}^{N}gcd(i,N)$ $=∑_{i=1}^{N}∑_{d|gcd(i,N)}\phi(d)$ 阅读全文
posted @ 2017-05-17 23:59 forever97 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ 2956 模积和（分块）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2956 【题目大意】 求∑∑((n%i)*(m%j))其中1<=i<=n,1<=j<=m,i≠j。 【题解】 $∑_{i=1}^{n}∑_{j=1}^{m}((n\mod i)*(m\mo 阅读全文
posted @ 2017-05-17 18:37 forever97 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ 2342 [Shoi2011]双倍回文（manacher+并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题目大意】 记Wr为W串的倒置，求最长的形如WWrWWr的串的长度。 【题解】 我们发现要找到这样一个双倍回文，我们可以采取在大的回文串中寻找小的回文串的方式， 在回文串i中找到 阅读全文
posted @ 2017-05-17 17:12 forever97 阅读(160) 评论(0) 推荐(1) 编辑
BZOJ 3524 [Poi2014]Couriers（二分+蒙特卡罗）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数 阅读全文
posted @ 2017-05-17 16:25 forever97 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ 2152 聪聪可可（点分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 【题目大意】 给出一棵树，问任取两点之间距离为3的倍数的概率是多少 【题解】 树分治统计模3之后不同的链长计算答案，最后和总数求个gcd化简即可。 【代码】 阅读全文
posted @ 2017-05-17 00:37 forever97 阅读(121) 评论(0) 推荐(0) 编辑
BZOJ 3505 [Cqoi2014]数三角形（组合数学）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3505 【题目大意】 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。 注意三角形的三点不能共线。 【题解】 我们计算三个点组合的情况，去除横竖三共线，以及斜着三点共线的情况 阅读全文
posted @ 2017-05-17 00:02 forever97 阅读(226) 评论(0) 推荐(0) 编辑
2017年5月16日
BZOJ 3669 [Noi2014]魔法森林（贪心+LCT）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题目大意】 给出一张图，每条边上有两个值ai和bi，现在需要求出一条1到N的路， 求使得路上ai的最大值与bi的最大值的和最小。 【题解】 我们按照ai的权值从小到大排序，依次加 阅读全文
posted @ 2017-05-16 12:11 forever97 阅读(153) 评论(0) 推荐(0) 编辑
BZOJ 4260 Codechef REBXOR（字典树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题目大意】 给出一个数列，请找出两段连续且不相交的数段，使得其分别异或和的和最大。 【题解】 在字典树上进行贪心我们可以得到当前数与已经插入的数的最大异或值， 我们将插入值转为前 阅读全文
posted @ 2017-05-16 10:51 forever97 阅读(146) 评论(0) 推荐(0) 编辑
BZOJ 2654 tree（二分答案+并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2654 【题目大意】 给你一个无向带权连通图，每条边是黑色或白色。 让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 【题解】 我们发现对于选中的边白色是从小到大的，黑色也 阅读全文
posted @ 2017-05-16 10:12 forever97 阅读(257) 评论(0) 推荐(0) 编辑
BZOJ 2296【POJ Challenge】随机种子（构造）
摘要： 【题目链接】　http://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题目大意】 给出一个数x，求一个10的16次以内的数使得其被x整除并且数字包含0到9所有数字 【题解】 我们构造数前10位为0到9，利用后面六位补充使得其为x的倍数，x为10的6 阅读全文
posted @ 2017-05-16 09:35 forever97 阅读(246) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 38 下一页