不知姓名的黑猫君

摘要： 题目大意：有K个工人，有n个墙，现在要给墙涂色。然后每个工人坐在Si上，他能刷的最大范围是Li，且必须是一个连续子区间，而且必须过Si，他刷完后能获得Pi钱 思路：定义dp[i][j]表示前i个人，涂色到j的最大的val是多少。 转移就是dp[i][j] = max(dp[i][j - 1], dp 阅读全文

摘要： 题目大意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种. 子段就是表示是要连续的a[] 思路：固定右端点，预处理出所有的gcd，每次都和i-1的gcd比较，然后不断放入gcd即可。 然后就是树状数组的更新，枚举右端点即可。然后我们知道，大区间不如小区间来的实惠 阅读全文

摘要： 题目大意：给你一棵树，有n-1条边，每条边都有方向，每个顶点有权值，给出weak pair的定义是val[u]*val[v] <=k，u是v的祖先，问有多少对这样的顶点 思路：创建线段树，通过dfs动态创建，每次都不断更新。因为我们只能是根节点开始往下的，所以我们遍历到兄弟节点的之前要把其他的兄弟节 阅读全文

摘要： 题目大意：给你n个数，q次询问，每次询问区间[l, r]，问a[i]%a[i + 1] % a[i + 2]...%a[j]（j <= r）的值 思路：st预处理维护，再二分区间，复杂度n*(logn)*logn //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 # 阅读全文

摘要： http://codeforces.com/contest/703/problem/D 题目大意：给你一个长度为n数组，有q个询问，每次询问一个区间[l,r],这个区间的val就是所有数值为偶数个的数的亦或值。 思路：先求出所有区间的亦或和的val，然后利用树状数组离线维护，然后用所有区间^树状数组 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题目大意：n个城市，m-1条路，每条路有一级公路和二级公路之分，你要造n-1条路，一级公路至少要造k条，求出所造路的最大所需的val的最小值. 思路：首先我们一定要明确这个不是一题求所有花费的最 阅读全文

摘要： int scan() { int res=0,ch; while(!((ch= getchar())>='0'&&ch='0'&&ch<='9') res=res*10+(ch-'0'); return res; } 阅读全文

摘要： 首先看一下这个人的blog吧，讲的精炼 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 然后再推荐一下这个人的blog：http://www.cnblogs.com/zinthos/p/3899565.html 这两个博客看了就差不多了。 自 阅读全文

摘要： http://codeforces.com/contest/588/problem/D 感觉吧，这道题让我做，我应该是不会做的。。。 题目大意：给出n，L，K。表示数组的长度为n，数组b的长度为L，定义数组b[i]=a[i%n]。然后数组b的最长的lis为k，问能有几组<=k的lis 条件如下： ① 阅读全文

该文被密码保护。 阅读全文