[LuoguP4426][AHOI2018]毒瘤(动态DP) 题面 给出一个$n$个点$m$条边的无向图,求独立集个数。 $n \leq 10^5,n 1 \leq m \leq n+10$ 分析 注意到$|m n|$很小,我们可以暴力枚举这些非树边$(u,v)$的状态,按两边选和不选有(0,0)( ...
分类：
其他好文 时间：
2020-04-11 20:27:09
阅读次数：
60
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 ...
分类：
编程语言 时间：
2020-04-04 18:35:41
阅读次数：
71
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
import java.lang.reflect.Array; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String [] args) { Scanner ...
分类：
其他好文 时间：
2020-03-28 00:41:45
阅读次数：
77
将 $i$ 向 $p[i]$ 连边，则在每个长度为 $l$ 的环里，我们可以花费 $\mathcal{O}(l^2)$ 的时间去暴力枚举答案 而答案 $k$ 合法等价于答案 $(k,l)$ 合法 于是我们只需要枚举 $l$ 的每个因数即可，复杂度 $\mathcal{O}(n \sqrt n)$ ...
分类：
其他好文 时间：
2020-03-24 12:27:11
阅读次数：
78
状态压缩,是一种利用二进制的暴力枚举法. 介绍一下几个二进制运算符,以后都经常用到 与& 1&0 = 0 1&1 = 1 0&0 = 0 或| 1|0 = 1 1|1=1 0|0=0 异或^ 1^0=1 0^0 =0 1^1 = 0 取反~ ~1=0 ~0=1 & 是两边都是1结果才为1 | 只要有 ...
分类：
其他好文 时间：
2020-03-10 21:43:16
阅读次数：
71
A. Inverse
B. Subsequence
C. Convex ...
分类：
其他好文 时间：
2020-03-05 22:28:12
阅读次数：
64
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码... ...
分类：
编程语言 时间：
2020-03-02 00:42:05
阅读次数：
80
暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系，以及递归一次的时候进行的操作，合理的设置参数来达到某些目的 要能够识别暴力搜索，是有些东西看起来有规律，但是实际上不用讨论规律，直接暴力就能够实现，这种做法往往会被忽略 暴力不代表蛮力，也 ...
分类：
其他好文 时间：
2020-02-28 22:40:57
阅读次数：
68
