题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 可以把直接相连的点分成 从1点出的一部分 和 走向1点的一部分。多起点最短路就和正常的差不多。 怎么分才能不漏掉答案？按点的编号二进制每一位是0还是1分成两部分。因为两两编号不同，所以每 ...
分类：
其他好文 时间：
2018-08-16 21:00:17
阅读次数：
207
1001 $ 1 \leq m \leq 10 $ 像是状压的复杂度。 于是我们（用二进制）枚举留下的问题集合 然后把这个集合和问卷们的答案集合 $ \& $ 一下 就可以只留下被选中的问题的答案了。 之后扫一遍随便判一下重。 1002 非空子串中字典序最小的子串长度一定是 $ 1 $ 。 咱们就记 ...
分类：
其他好文 时间：
2018-08-04 22:30:47
阅读次数：
359
提供一个神奇的姿势 $for(int \ i=sta;i;i=i 1\&sta)$ 稍微解释一下了，$sta$保存的0,1即为原来的需要求子集的集合，$i$即为遍历的子集 我们取的子集即是把当前集的元素取或不取，即$sta$的1取或不取 我们减去1，即是把最后一位的1变成0，最后一个1后面的0全变1 ...
分类：
其他好文 时间：
2018-08-04 18:52:04
阅读次数：
110
思路： 二进制枚举一下要删哪些点 求个凸包，算一下贡献 ...
分类：
其他好文 时间：
2018-07-28 20:34:13
阅读次数：
99
题面在这里！ 神仙构造啊qwqwq。 窝一开始只想到一个字符串长度是 O(log(N)^2) 的做法：可以发现一段相同的长度为n的字符串的贡献是 2^(n-1)-1 ，可以把它看成类二进制，枚举用了多少种字符，把n加上这个种类数，然后每种就可以看成一个二进制位啦，只要 n+种类数 这个数的二进制中1 ...
分类：
其他好文 时间：
2018-07-13 18:54:27
阅读次数：
176
记: 一开始写的代码量大，很不便于理解 于是上网搜寻，参考了一篇使用二进制枚举输出的方法，代码少且易读，学习了 (代码参考:https://blog.csdn.net/murphypu/article/details/69053861) 关于枚举子集的方法(包含二进制枚举):https://www. ...
分类：
编程语言 时间：
2018-04-21 13:29:55
阅读次数：
290
求多个起点多个终点的最短路，与dij求单源最短路相似，将起点集push进入优先队列，终点集标记，最先遇到的就是最短路 http://acm.hdu.edu.cn/showproblem.php?pid=6166 在一个集合中找出两个点距离最短， 二进制枚举起点集与终点集，目的是使每个点与其他点不再一 ...
分类：
其他好文 时间：
2018-04-14 15:19:14
阅读次数：
203
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000; ...
分类：
其他好文 时间：
2018-03-31 21:34:33
阅读次数：
125
BZOJ_3589_动态树_容斥原理+树链剖分 题意： 维护一棵树，支持1.子树内点权加上一个数 2.给出k条链，求路径上的点权和(重复的计算一次) (k<=5) 分析： 可以用树剖+线段树解决第一个操作 然后我们发现k非常小，可以二进制枚举 那就容斥一下转化成求几条链的交 链交求法：链顶是两条链顶 ...
分类：
其他好文 时间：
2018-03-11 02:30:12
阅读次数：
201
题意转载自https://www.cnblogs.com/blumia/p/poj3279.html 题目属性：DFS相关题目：poj3276题目原文：【desc】Farmer John knows that an intellectually satisfied cow is a happy co ...
分类：
其他好文 时间：
2018-03-10 13:56:16
阅读次数：
239
