hxy_has_been_used - 博客园

2015年7月29日

摘要：因为最后要求的是区间和，所以其实color不用存下来，这里将color当做lazy标记：color为-1表示已经pushdown或为初始状态；color为1、2、3时表示区间为相应颜色。 1 #include 2 #include 3 #include 4 using namespace st... 阅读全文

posted @ 2015-07-29 14:48 hxy_has_been_used 阅读(111) 评论(0) 推荐(0) 编辑

poj 2777 AND hdu 5316 线段树

摘要：区间染色问题，用线段树可以解决。颜色总类不多，故考虑用二进制数的每一位表示一种颜色，然后父节点的颜色就是孩子节点颜色“或”起来，加上lazy标记，轻松AC。poj 2777： 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文

posted @ 2015-07-29 13:40 hxy_has_been_used 阅读(140) 评论(0) 推荐(0) 编辑

hdu 1796 容斥原理（dfs）

摘要：很基本的容斥原理的题目，注意要先把0去掉。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef long long ll; 7 const int N = 10; 8 int s[N]; 9 bool vis... 阅读全文

posted @ 2015-07-29 10:09 hxy_has_been_used 阅读(175) 评论(0) 推荐(0) 编辑

2015年7月28日

hdu 5326 dfs

摘要：多校签到题，dfs一下就好了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 101; 7 int head[N]; 8 int sum[N]; 9 bool f[N];10 int n, ... 阅读全文

posted @ 2015-07-28 19:15 hxy_has_been_used 阅读(146) 评论(0) 推荐(0) 编辑

hdu 5316 线段树

摘要：因为题目要求子序列中相邻元素下标的奇偶性不同所以线段树中需要维护4个值：jj,jo,oj,oo分别代表奇数开头和结尾、奇数开头偶数结尾、偶数开头奇数结尾和偶数开头和结尾的子序列的和的最大值，然后就是普通的单点修改和区间查询了。 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2015-07-28 19:04 hxy_has_been_used 阅读(327) 评论(0) 推荐(0) 编辑

hdu 5317 筛法+前缀和+暴力

摘要：由函数f的定义可以联想到：可以在筛素数（对于普通筛法，每个合数会被自己的素因子筛去一次）的过程中获得函数的值，然后可以发现2，3，5，7，11，13，17，19乘起来已经超过了100W，所以对于100W及以内的数，函数值最多为7.然后求出前缀和，对于每一个询问，统计出每个区间内函数值为1-7的数字的... 阅读全文

posted @ 2015-07-28 18:21 hxy_has_been_used 阅读(257) 评论(0) 推荐(0) 编辑

zoj 3882 博弈

摘要：题意：有[1,n]的n个数字，A和B两人每次选一个数字，并把这个数字和这个数字的所有约数删去，没有数字可选的人败，问先手必胜还是必败。思路：反推，假设先手必败，即先手无论取哪个数字，后手都可以选到一个数字x使得先手必败，那么假设先手取1，后手然后取x，那么先手只要第一次取x就可以胜，所以先手必胜。 ... 阅读全文

posted @ 2015-07-28 10:44 hxy_has_been_used 阅读(140) 评论(0) 推荐(0) 编辑

poj 2253 dijstra变形

摘要： dijstra算法的变形，定义：dist[i]为源点到点i的若干路径上的边的最大值的最小值，然后会发现可以用和dijstra一样的贪心方法，当前dist最小的以后都不会再被更新。 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文

posted @ 2015-07-28 09:48 hxy_has_been_used 阅读(135) 评论(0) 推荐(0) 编辑

2015年7月27日

hdu 3823 线性筛法

摘要：筛出足够多的素数然后存起来查找即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 const int N = 20000001; 9 const... 阅读全文

posted @ 2015-07-27 19:26 hxy_has_been_used 阅读(374) 评论(0) 推荐(0) 编辑

hdu 3335 最大独立集

摘要：有整除关系就建边，然后求最大独立集。 AC代码：阅读全文

posted @ 2015-07-27 18:48 hxy_has_been_used 阅读(200) 评论(0) 推荐(0) 编辑

hxy

hxy's blog

公告