倍增法求LCA ~~(蒟蒻只会用倍增)~~ 简单说就是先通过dfs预处理出每个节点i的深度deep[i]与其的第$2^j$个祖先f[i][j]。求f[i][j]的关键在于递推式f[i][j]=f[f[i][j 1]][j 1]。也即i的 $2^j$ 祖先是 $2^{j 1}$ 祖先的 $2^{j 1 ...
分类：
其他好文 时间：
2019-09-21 23:24:24
阅读次数：
113
有以下的两条性质： 而如果想要像埃氏筛优化成欧拉筛的方式一样，把这个优化成线性的，同样只需要加一行。 递推求phi[]的问题就这样解决了！ ...
分类：
其他好文 时间：
2019-09-21 20:55:22
阅读次数：
108
STM32L0的2个新增外设：一是集成了晶振的USB，第二高精度的12位或16位ADC； 特色外设LUART:传统的MCU当CPU睡眠，进入低功耗模式下，外设是关闭的，因为时钟是关闭的，而意法半导体的L0产品，当其CPU关闭的时候，串口还可以进行工作，意味着串口可以接收数据，也可以发送数据。当这个串 ...
分类：
其他好文 时间：
2019-09-21 12:58:18
阅读次数：
102
题意 现在有个正整数$x$，你要进行$m$轮操作，每次将$x$随机变为$[0, x]$中的一个整数。 问$m$轮之后，这个数为$i(0 \leq i \leq x)$的概率。 题解 考虑一个normaldp：设$f_{i, j}$表示第$i$轮后，这个数为$j$的概率，则： $$ f_{i, j} ...
分类：
其他好文 时间：
2019-09-20 23:00:54
阅读次数：
154
T1 这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下 1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$retu ...
分类：
其他好文 时间：
2019-09-20 19:13:11
阅读次数：
77
这两天在用node编写一个有关于金融计算的自动脚本，传输的内容包含了2位小数的加减计算，由于JS自身的计算原因，所以找到了这个数据计算包number-precision非常的好用，使用方法见链接 http://npm.taobao.org/package/number-precision ...
分类：
Web程序 时间：
2019-09-19 12:37:24
阅读次数：
359
今天写的这两道题是线性动态规划， 也就是当你需要n值时，从1开始算，1-2-3-4 n; 找到递推公式就行了 ...
分类：
其他好文 时间：
2019-09-19 00:59:59
阅读次数：
129
P3158 [CQOI2011]放棋子 放棋子的顺序和方案数无关，所以可以从按颜色递推 设$f[u][p][k]$为放到第$u$种颜色，所剩空间$p*k$的方案数 $g[u][i][j]$表示第$u$种颜色占据$i*j$空间的方案数，可以预处理 $g[u][i][j]=\binom{i*j}{c[u ...
分类：
其他好文 时间：
2019-09-18 20:52:28
阅读次数：
85
Description 如果一个带权有根二叉树的所有节点的权值都在 $\{c_1,c_2,c_3,...,c_n\}$ 中，那么我们就称它为好的二叉树，并定义其权值为所有点的权值之和。现在你需要对于所有的 $s\in [1,m]$ 计算出权值为 $s$ 的不同的好的二叉树的数量，答案对 $99824 ...
分类：
其他好文 时间：
2019-09-18 01:33:00
阅读次数：
104
尬笑...现场又没做出来，明知道是找出递推规律，最后想不出来，然后 暴力异或模拟TLE了。 最后队友想出来一个很秒的方法... 看上面这个沙雕图.... 要计算所有对 正数区间有贡献的 (1) 首先是粗红色横线： 对于连续的正数而言，每次正整数的区间如横线对应的方式 计算增加 （倒着往前）,所以如果 ...
分类：
其他好文 时间：
2019-09-16 23:54:49
阅读次数：
160
