Bombe - 博客园

【HDOJ】1695 GCD

摘要：莫比乌斯反演简单题目。 1 /* 1695 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文

posted @ 2015-06-30 01:07 Bombe 阅读(209) 评论(0) 推荐(0)

【HDOJ】3029 Scales

摘要： CF上有道类似的，做了那个这个简单多了。思路是取模。模等于1如何处理，模等于2如何分类分类讨论后。可解。解得对数据排序后再输出。 1 /* 3029 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

posted @ 2015-06-29 20:26 Bombe 阅读(173) 评论(0) 推荐(0)

【HDOJ】3006 The Number of set

摘要：数据量这么小，果断状态压缩+dp。 1 /* 3006 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

posted @ 2015-06-29 09:52 Bombe 阅读(157) 评论(0) 推荐(0)

【HDOJ】3205 Factorization

摘要：题意很简单。就是求x^k-1的因式分解。显然x-1必然是其中之一（x=1, x^k-1=0）。假设k=mp.则x^k = (x^p)^m,同理x^p-1必然是其中之一，即x^p的所有因式一定是x^k的所有因式。思路就是按照上面的方式，先找到k的约束的多项式，然后求得最后一个因式的系数。求得所有[2,... 阅读全文

posted @ 2015-06-28 03:11 Bombe 阅读(268) 评论(0) 推荐(0)

【CF】270D Design Tutorial: Inverse the Problem

摘要：题意异常的简单。就是给定一个邻接矩阵，让你判定是否为树。算法1：O(n^3)。思路就是找到树边，原理是LCA。判断树边的数目是否为n-1。39-th个数据T了，自己测试2000跑到4s。算法2：O(n^2)。思考由图如何得到树，显然MST是可行的。因此，题目变为直接找到MST。然后通过树边构建目标矩阅读全文

posted @ 2015-06-23 23:29 Bombe 阅读(307) 评论(0) 推荐(0)

【CF】244C Checkposts

摘要：题目需要求啥很明确了。主要思想是先计算机联通块，然后每个块内找到一个最小值（以及该值的次数）。最小值和结果1，次数乘积为结果2。联通块tarjan可解。阅读全文

posted @ 2015-06-23 15:51 Bombe 阅读(395) 评论(0) 推荐(0)

【CF】220B Little Elephant and Array

摘要：区间动态统计的好题。阅读全文

posted @ 2015-05-28 23:58 Bombe 阅读(316) 评论(0) 推荐(0)

【CF】304 E. Soldier and Traveling

摘要：基础网络流，增加s和t，同时对于每个结点分裂为流入结点和流出结点。EK求最大流，判断最大流是否等于当前总人数。阅读全文

posted @ 2015-05-24 17:21 Bombe 阅读(343) 评论(0) 推荐(0)

【HDOJ】3549 Flow Problem

摘要：网络流基础题目，Edmonds_Karp可解。 1 /* 3549 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl... 阅读全文

posted @ 2015-05-20 17:07 Bombe 阅读(157) 评论(0) 推荐(0)

【HDOJ】2279 File Search Tool

摘要：显然适用字典树建树，串长和模式串都很小，所以直接递归搜索。同时，适用bk标记当前的查询次数（排除不同模式的多次查询成功，如*t*）。需要主要的是，居然存在同名文件！！！。 1 /* 2279 */ 2 #include 3 #include 4 #include 5 #include... 阅读全文

posted @ 2015-05-15 23:07 Bombe 阅读(273) 评论(0) 推荐(0)