【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 阅读(200) 评论(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 阅读(166) 评论(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 阅读(152) 评论(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 阅读(245) 评论(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 阅读(295) 评论(0) 推荐(0) 编辑
【CF】244C Checkposts
摘要：
题目需要求啥很明确了。主要思想是先计算机联通块，然后每个块内找到一个最小值（以及该值的次数）。最小值和结果1，次数乘积为结果2。联通块tarjan可解。 阅读全文
posted @ 2015-06-23 15:51 Bombe 阅读(387) 评论(0) 推荐(0) 编辑
【CF】220B Little Elephant and Array
摘要：
区间动态统计的好题。 阅读全文
posted @ 2015-05-28 23:58 Bombe 阅读(313) 评论(0) 推荐(0) 编辑
【CF】304 E. Soldier and Traveling
摘要：
基础网络流，增加s和t，同时对于每个结点分裂为流入结点和流出结点。EK求最大流，判断最大流是否等于当前总人数。 阅读全文
posted @ 2015-05-24 17:21 Bombe 阅读(338) 评论(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 阅读(154) 评论(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 阅读(269) 评论(0) 推荐(0) 编辑
