题解 一道思路不难但是写起来很麻烦的树形背包 我们发现每个节点有很多信息需要保留 所以就暴力的设$f[u][j][0/1][0/1]$表示点u的子树分配了j个监察器,点u有没有被控制,点u放没放监察器 然后就分四种情况暴力讨论就好了 注意背包的时候要卡常数 代码 include include in ...
分类：
Web程序 时间：
2019-01-22 22:52:39
阅读次数：
216
本文主要介绍如何使用消费组实时监控多个域中的多个日志库中的异常数据，并进行下一步告警动作。具备配置简单、逻辑灵活、支持跨域多Region、实时监测，无需配置索引等特点，并且性能可靠、自动负载均衡与保持高可用性。
分类：
编程语言 时间：
2019-01-21 17:07:43
阅读次数：
120
"我是题面" 题意还是很清晰，很容易理解 1e9范围明显不能暴力，除非你能把常数优化到$\frac1 {10}$，但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 ...
分类：
其他好文 时间：
2019-01-20 22:03:24
阅读次数：
179
clock()为计时函数，要引入<time.h>库 其功能为返回从程序运行开始到打印出的时间 除以常数CLOCKS_PRE_SEC后得到的值以秒为单位。 ...
分类：
其他好文 时间：
2019-01-20 18:54:42
阅读次数：
157
1、定义 算法复杂度是衡量代码执行时，所消耗资源的多少，包括时间资源和内存资源，分别对应于时间复杂度和空间复杂度。 针对时间复杂度，假设问题规模n，记时间频度T(n)，引入辅助函数f(n)，如果存在正常数c，使得c*f(n) >= T(n)恒成立，则称O(f(n))为渐进时间复杂度，记作T(n)=O ...
分类：
其他好文 时间：
2019-01-19 21:07:47
阅读次数：
193
之前写过一个vector的多项式汇总。。。不过常数特别大 最近事儿比较少，准备写一个int[]的 目前没写完，先打了发多项式求逆，蛙了好几发。。。 最后发现递归下去回来之后忘了清系数了。。。 int[]版的主要是数组大小和高位系数比较恶心，还有数组清空啥的。。。 不过常数肯定比vector小很多，所 ...
分类：
其他好文 时间：
2019-01-18 22:30:38
阅读次数：
202
加性高斯白噪声 AWGN(Additive White Gaussian Noise) 是最基本的噪声与干扰模型。 加性噪声：叠加在信号上的一种噪声，通常记为n(t)，而且无论有无信号，噪声n(t)都是始终存在的。因此通常称它为加性噪声或者加性干扰。 白噪声：噪声的功率谱密度在所有的频率上均为一常数 ...
分类：
其他好文 时间：
2019-01-18 22:26:21
阅读次数：
458
题目描述 题解： $FFT$字符串匹配。 但是容错常数怎么处理？ 其实很简单，比如说我们正在匹配$'A'$，原式是$$AGCTATCGACA$$容错常数$k=1$， 在我们眼中$'A'$可以这样匹配：$$AA-AAA-AAAA$$ 因为$'A'$在这些地方都是合法的。 字符集为$4$就做$4$遍。 ...
分类：
其他好文 时间：
2019-01-17 21:23:11
阅读次数：
163
众所周知$FFT$是一个功能多但是不开$O2$常数吓人的算法。 这里我来口胡一下$FFT$如何搞字符串匹配。 其实我第一次是字符暴力匹配$52$次，结果$T$了一下午。 后来上网找发现有个更好的算法。 如果有两个数判相等，我们可以相减，判断是否为$0$; 但是字符串匹配相当于多对数判相等，相减加和肯 ...
分类：
其他好文 时间：
2019-01-17 21:10:36
阅读次数：
245
gcd欧几里德算法 求取最大公约数gcd(a,b) 这个不用多说了 extgcd拓展欧几里德算法 用于求解 ax+by=gcd(a,b)的解 这个要多说一下 ax+by=c,（a,b,c都是常数） 这就是一个直线方程嘛！(x,y)就是一条直线的轨迹 但是呢 我们在计算机中经常要求一些离散的东西，也就 ...
分类：
编程语言 时间：
2019-01-17 17:47:07
阅读次数：
167
