定理不会证，也不会用 「小z的房间」 暴力建图 「重建」 矩阵树求的是$\sum\limits_{T} \prod\limits_{e\in T} w(e)$ 而要求的是$\sum\limits_{T} \prod\limits_{e\in T}p(e)*\prod\limits_{e isnot\ ...
分类：
其他好文 时间：
2020-01-05 22:11:39
阅读次数：
75
"题意" 暴力显然是考虑n次多重背包。 考虑假如没有$d_i$的限制，那么这实际上就是一个普通的完全背包预处理，最后$O(1)$输出。 现在假设只有$c_1$这种硬币有限制，那么实际上我们只需要输出$f_m f_{m (d_1+1) c_1}$就好了。因为既然$c_1$这种货币使用超过了限制，那么它 ...
分类：
其他好文 时间：
2020-01-05 16:03:12
阅读次数：
57
5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 ...
分类：
编程语言 时间：
2020-01-05 16:00:36
阅读次数：
98
先大概写几点： 1. 可以手玩，适合较小的数据点； 2. 利用没有程序运行时限的优势，写一个$10^{10}$大暴力都没有问题； 3. 最重要的一点： 面向数据编程 ，很多提答题的问题本身是没有多项式复杂度解法的，但是给出的数据具有一定的性质，如果发现了这些性质就比较容易在规定时间内解决； 4. 提 ...
分类：
其他好文 时间：
2020-01-04 22:37:57
阅读次数：
89
2019年的某月某天某神仙讲了莫队，但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力，也是用来完成区间询问的。普通莫队复杂度$O(n \sqrt n)$。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.$STL$中$sort$的$cmp$ 2.看/写超长的三目运算符的耐心 ...
分类：
其他好文 时间：
2020-01-04 22:11:51
阅读次数：
95
C. Help Farmer 简化题意：已知a b c=N，给出N，求解出 $$ (a+2) (b+2) (c+1) 的最大值和最小值 $$ 题解：暴力枚举a，b，c，求出最小值。 默认 $$ 最大值 =3 3 (N+1) $$ ...
分类：
其他好文 时间：
2020-01-04 16:12:59
阅读次数：
70
递归解法 由暴力递归而来的DP解法 这次只需要线性空间的内存即可做到。 参考资料 "Decode Ways" " LeetCode 91. Decode Ways" ...
分类：
其他好文 时间：
2020-01-04 12:24:37
阅读次数：
44
写入文件：要把第二个参数 'r' 改成 'w' ，表示write，即以写入的模式打开文件; 往文件中写入内容，使用write()函数。 例子如下：注意 'w' 写入模式会暴力清空掉原有文件，然后再写入。如果只想增加东西，而不想完全覆盖掉原文件的话，就要使用'a'模式，表示append追加的意思。 1 ...
分类：
编程语言 时间：
2020-01-04 10:42:56
阅读次数：
118
我真的是太头痛加州被民主党整的，乌烟瘴气。。为了让贫富差距变小，居然立法抢劫多少钱以下不算犯罪。天啊！ 之所以加州抢劫盗窃案屡禁不止，日益猖狂一切都源于加州的一项奇葩的法律！ 47号法案：偷盗、抢劫、戒毒正式生效日期：2014年11月4日 47号法案其实是将部分非暴力犯罪降为轻罪处罚，其中： 奇葩规 ...
分类：
其他好文 时间：
2020-01-04 10:24:48
阅读次数：
94
"T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...
分类：
其他好文 时间：
2020-01-02 22:39:08
阅读次数：
87
