关注公众号【安知娱乐】获取最新IDEA激活码。 ? 实测可用,每日都会更新,长期提供。再也不用怕突然激活码失效的尴尬了。 ...
分类:
其他好文 时间:
2020-05-08 18:06:03
阅读次数:
120
Alyona and Spreadsheet 思路 一开始感觉是一个二维版的单调递增的序列,但是发现这个题目的数据有点大,$n m using namespace std; const int N = 1e5 + 10; int a[N], ans[N], column[N], n, m, k, l ...
分类:
其他好文 时间:
2020-05-08 15:54:10
阅读次数:
40
Ridge regression 通过对系数的大小施加惩罚来解决 普通最小二乘法 的一些问题。岭回归系数最小化的是带惩罚项的残差平方和,数学形式如下: min∑i=1p‖Xωi y‖2+α‖ω‖2 其中,α = 0是一个控制缩减量(amount of shrinkage)的复杂度参数:α的值越大,缩 ...
分类:
其他好文 时间:
2020-05-07 20:16:44
阅读次数:
62
"题目传送门" 第一次尝试视频题解的方式,已将视频发在b站上面,详细可 "戳我" 。 如果有什么不足之处还请大家指出。 这里说一下$C$题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过$2$个点,如果有空缺那么有个位置点数必然大于$1$。 如果两个点可以到达同一个位置,那么就有$ ...
分类:
其他好文 时间:
2020-05-07 13:11:34
阅读次数:
53
题意 定义"Fibonacci string"为没有连续1的01串。现在,给出a,b,定义一个"Fibonacci string"的权值为$y^bx^a$,其中$x$为$0$的个数,$y$为$1$的个数。 要求对所有长度为n的"Fibonacci string"的权值求和,对$10^9+7$取模。 ...
分类:
其他好文 时间:
2020-05-06 23:19:56
阅读次数:
105
题意: 选出一条链 $[u \to v]$,每个点有个权值,然后求 $\max{\sum s_i}$,$s_i$ 为路径前缀和。 首先路径问题先想到点分治,然后考虑如何链上计算这个贡献,如果当前重心为 $x$,我们选出了两个点 $u,v$ ,非常显然 $u,v$ 都是叶子结点。 ~~(证明略)~~ ...
分类:
其他好文 时间:
2020-05-06 21:40:48
阅读次数:
91
这是清除脚本运行内存的的一个好办法 最近在运行我的定时脚本时发现,他好像有缓存(这个问题困扰了我好久) 我设置的每半小时重新登录一次,返回json数据, but到了12点他显示的还是11点半的数据,奇了怪了 google了一下,原来python中并没有很好的内存释放机制 于是我添加了一个list=N ...
分类:
编程语言 时间:
2020-05-06 13:54:03
阅读次数:
114
平方数之和:给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 $a^2$ + $b^2$ = c。 费马定理: 1、任何形为$4n+1$的素数都能表示为两个平方数之和。 2、如果两个整数都能表示为两个平方数之和,则它们的积也能表示为两个平方数之和。 斐波那契恒等式:$(a^2+b^ ...
分类:
其他好文 时间:
2020-05-05 23:37:49
阅读次数:
63
$状态很容易设计$ $设dp[i][j][u][v]表示放了i个1兵种和j个2兵种$ $然后u不会0说明末尾放了连续u个1兵种,v不为0说明末尾放了连续v个2兵种$ ...
分类:
其他好文 时间:
2020-05-05 14:01:37
阅读次数:
58
任何一个单一的存储器都难以同时完成容量大,速度快,价格便宜的需求,所以这个时候较好的方法是采用存储层次,用多种存储器构成存储器的层次结构。 为什么可以怎么做?有两个理由 1. 局部性原理 2. 加快经常性事件 思路是将经常使用的局部性程序和数据放到更快,更小,但更贵的存储器中 这就需要用采用 量化分 ...
分类:
其他好文 时间:
2020-05-04 21:19:24
阅读次数:
78