题目大意： 给两个树，求环的个数。 题目分析： 出题人摆错题号系列。 通过画图很容易就能想到把新图拆在两个树上，在树上游走成环。 考虑DP状态F，G，T。F表示最终答案，T表示儿子不考虑父亲，G表示父亲不考虑儿子。T通过从下往上做NTT，G通过从上往下做NTT。F顺便做NTT。 最后做一下拼接就行。 ...
分类：
其他好文 时间：
2018-07-07 20:13:04
阅读次数：
237
引子 在HTML5没来之前，浏览器想要下载文件，可能有这么几种方式： 1. 借助a标签，`` 2. 3. 借助浏览器插件，如flash等（没考证过） 除了第三外，前两种方法有个缺点，就是无法知道下载是否完成，因为浏览器没有给出相关的事件。但是，自从有了Blob，fetch， xhr2这些好用的API ...
分类：
Web程序 时间：
2018-07-04 23:38:02
阅读次数：
676
所谓的FDRSE就是带同步复位置位时钟使能的d触发器。可以用来做多路数据稳定对齐。 N点基-2 FFT算法的实现方法（http://blog.163.com/tianyake@yeah/blog/static/749331412010979109623/） 从图4我们可以总结出对于点数为N=2^L的 ...
分类：
其他好文 时间：
2018-06-29 14:12:44
阅读次数：
210
计算硬件的历史涵盖了早期简单设备的发展，以帮助计算到现代计算机。在20世纪之前，大部分计算都是由人类完成的。帮助人类进行数字计算的早期机械工具，如算盘，被称为“计算机器”，称为专有名称，或称为计算器。机器操作员被称为电脑。 第一种计算辅助工具是纯粹的机械设备，它要求操作员设置基本算术运算的初始值，然 ...
分类：
其他好文 时间：
2018-06-23 17:05:51
阅读次数：
211
题目大意 给出一棵树，现在需要将$k$条不相同的路径覆盖到这棵树上。 定义一种合法的路径覆盖方案为，能使得树上的每条边的被覆盖次数$t \in \{0,1,k\}$的方案。 求合法方案的数量，对$10^9 +9$取模。 $n,k \leq 10^5$。 题解 很容易想到一个计算答案的方法: 被覆盖$ ...
分类：
其他好文 时间：
2018-06-23 01:23:40
阅读次数：
263
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
https://loj.ac/problem/2541 自己是有多菜啊，10天前做的题，当时还是看了题解，还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净，一点都想不起来了…… 主要是当时听懂了就打了，没有总结啊。 我们发现，我们设集合$A$的$w$之和是$S_A$ 那么一个集合 ...
分类：
其他好文 时间：
2018-06-21 19:42:13
阅读次数：
269
div.1 做题 todo list FFT http://codeforces.com/contest/986/problem/D 只能想到是最多两个2，其他都是3。但是不知道怎么求。 可以枚举2的个数，求出3个数的近似值。在近似值左右寻找准确值。 具体计算可以用矩阵快速幂 + FFT计算大数相乘 ...
分类：
其他好文 时间：
2018-06-20 21:34:52
阅读次数：
173
