【链接】click here~~
【题意】：
给你一个D（0≤D231），保证D的二进制中1的数量在s1和s2之间
然后让你求一个最小的数，使得这个数的二进制数量大于等于s1，小于等于s2，且大于 d
【思路】虽然是比赛时候的一道水题，但是开始看到的时候并没有想到好的思路，最后还是学弟强行过掉，今天突然想到了可以用lowbit来求
首先看到D的范围是很大的，那么如何 构造呢？
这里...
分类：
其他好文 时间：
2015-09-28 10:07:05
阅读次数：
254
题目意思就不赘述了。这是一个计数问题，一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设n阶图连通的方案数为f(n)，不连通的方案数为g(n) = 2^(2, n) - f(n)。不连通的图存在多于1个的连通分量，而每个连通分量是连通的，这是本题的切入点。考虑点1所在的...
分类：
其他好文 时间：
2015-09-21 23:55:16
阅读次数：
252
1.计算系数本人比较耿直，没有想到递推的组合数公式，而是用了快速幂求逆元。复杂度O(Klog10007) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9....
分类：
其他好文 时间：
2015-09-20 20:29:28
阅读次数：
270
题记： 近期在做某个大型银行的大数据项目，当在处理非结构化数据时，却发现他们给的数据并不符合hive和pig的处理要求，数据每行必须需要多个分割符才能完美处理，一下午也没有想到完美的办法解决，今天重新审视了一下整个过程。看来hive的命令行没法搞定了。于是乎，只能通过代码来搞定。1、重新实现hiv....
分类：
其他好文 时间：
2015-09-19 00:46:14
阅读次数：
287
传送门：BZOJ1060有些意思的树形DP。我只想到了用f(i,j)f(i,j)表示以i为根的子树的权值之和为j的最小花费，但我没有想到这个j居然是可以贪心从而藏进去的……注意到有以下事实成立：在靠近根的节点使用技能更优秀。于是贪心即可，我们维护每个结点与其子树中叶子结点的最大距离，然后枚举它的子结点，加上它的最大距离与它子结点的最大距离与该边权值之差即可。比较坑的是，这题标程统计最大距离时忘开lo...
分类：
其他好文 时间：
2015-08-27 23:13:29
阅读次数：
263
传送门
大意：我们把图分为两部分，使得两部分中的内部边的最大权值最小。
思路：哎，拿到题的时候想了二分图染色，发现不好做，但我没有想到二分，只好最后去骗了一个30分。正确的思路是：首先我们要 去二分最大的冲突边的是哪一条(按照权值二分)，因为当二分的边权增大时，连的边也就越少，连通块的数目就越多，冲突就越少，所以边权是可以二分的，在二分过后用二分图判定，如果可以染成二分图即为可行的解。代码：#i...
分类：
其他好文 时间：
2015-08-17 08:47:01
阅读次数：
232
当上帝创造夏娃的时候，并没有想到夏娃会遇到那一条诱惑之蛇。创造世界并按照生命游戏的规则迭代细胞图。随机的发生需要制定细胞发生的空间范围和在范围内放生细胞的设定概率。 当细胞图迭代后，上帝会通过自己的观察得到世界上生命的繁衍情况。1.康威生命游戏的规则；2.世界需要告诉中心细胞周围细胞的个数；3.细胞...
分类：
其他好文 时间：
2015-08-16 22:39:43
阅读次数：
201
天哪，居然没想到这是01背包也是醉了，一直卡在怎么分配那里我去去，一看是背包我还以为是多重的，结果01就可以啊……
看了题解才发现，并没有啥发现了呵呵……最近有好几种题都是DP可是思路都偏了没有想到，真是奇了怪了，也不奇怪，可能就是没有很好的理解……
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-13 22:18:22
阅读次数：
125
使用运行时获取系统的属性：使用自己的手势修改系统自带的手势有的时候我需要实现一个功能，但是没有想到很好的方法或者想到了方法只是那个方法实现起来太麻烦，一或者确实为了装逼，我们就会想到iOS开发中最牛逼的技术运行时（Runtime）关于运行时这里就不多说了，请查看笔者之前搬过来了精选文章，这里主要是怎...
分类：
移动开发 时间：
2015-08-12 21:28:56
阅读次数：
2312
