该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[TOC] $$ \newcommand{\lcm}{\mathrm{lcm}\,} $$ 说明： 在不定方程之前，数集指的是正整数集； 全文以 $\%$ 表示取模运算。 从更相减损术说起 最小公倍数定义为最大的 $a$ ，使得 $a|b$ 且 $a|c$ 。记 $\gcd(b,c)=a$ 。 那么 阅读全文
摘要：
[TOC] 核心思想 主要的思想与treap是一样的。通过让二叉查找树同时满足堆（随机参数）的性质来防止深度过大。与普通treap不同的是非旋treap通过树的分裂与合并来实现这一点，而非旋转。 核心操作 Update 如果是要实现类似于 的功能，可以不用这一部分。本文以 "loj104" 为例，我 阅读全文
该文被密码保护。 阅读全文
摘要：
基础知识（常识、历史、硬件） 1: Cache（高速缓存）与寄存器的区别 cpu的cache就是高速缓存。分一级和二级，全速和半速，空间相寄存器来说比较大。而register也就是寄存器，是 cpu内部 运算和执行指令时存放数据的存储器 相对cache来说，空间小很多。 2: 主机=CPU + 内存 阅读全文
摘要：
[TOC] 前言 ~~为了更好地训练，所以机房把系统刷成了noi linux+win7~~ 但是我理想的工作环境是 ubuntu16.04 及以上或 win10。 ~~平时用noi linux是不可能的，平时不可能用noi linux的~~ 所以就只好勉强用win7了。 需要的软件 火绒 当然是先把 阅读全文
摘要：
"题目连接" 问题分析 可以给小树钦定一个根， $Dp[i][j]$ 表示大树上的点 $i$ 对应到小树上的点 $j$ 的可能的方案数。然后每一步转移都是一个状压DP（将小树是否被匹配状压，然后枚举大树上的点和小树上的点匹配）。 但如果这样统计的话，在两种情况下有重复： 在小树取不同的根但仍同构； 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[TOC] $$ \newcommand{\d}{\mathrm{d}\,} $$ 参考资料 "百度百科_牛顿 莱布尼茨公式" "知乎_数值积分漫谈" （推荐阅读） 前置 牛顿 莱布尼茨公式（积分基本公式） $$ \int_a^bf(x) \d x=F(b) F(a)=F(x)|_a^b $$ 普通 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目链接" 问题分析 这题感觉就是有很多种方法，然后一种都写不明白…… 首先分为3种情况： 删了根节点下的一个节点，对应两个答案； 删了一个叶节点，对应一个答案； 删了一个其他节点，对应一个答案。 可以从叶子向上一层一层处理。第一个情况比较好判断；剩下两种情况通过对应节点儿子的个数来判断。注意第二 阅读全文
摘要：
"题目链接" 问题分析 比较显见的容斥，新颖之处在于需要把横竖一起考虑…… 可以枚举没有$1$的行数和列数，答案就是 $$ \sum\limits_{i=0}^n\sum\limits_{j=0}^m( 1)^{i+j}{n\choose i}{n \choose j}(k 1)^{i n+j n 阅读全文
摘要：
"题目链接" 问题分析 要求把点分成3组，每个组内没有边，每个点和每个不属于它这组的点之间都有边。 所以嘛，每组内的点连向的边都是相同的，和$u$不相邻的点都在$u$的同一组。 考虑到只有$3$组，所以直接$O(n+m)$暴力就好。~~可能需要通过代码理解一下~~ 参考程序 c include us 阅读全文
摘要：
"题目链接" "双倍经验" 定义 在一个有向图中，选定一个点。以这个点为根的生成树（边的方向从父亲指向儿子）叫树形图。所有树形图中边权和最小的叫做最小树形图。 算法 先上一张图： 这个算法是朱 刘算法，复杂度$O(VE)$。 其中最短弧集指的是：对于每个点（除选定的根之外），选入度中一条边权最小的边 阅读全文
摘要：
"题目链接" 有根树的哈希 离散数学中对树哈希的描述在 "这里" 。大家可以看看。 判断有根树是否同构，可以考虑将有根树编码。而编码过程中，要求保留树形态的特征，同时忽略子树顺序的不同。先来看一看这个方法： 不妨令一棵树的编码是个字符串$T$。 对于一个点$u$，先求出$u$所有$son_u$的编码 阅读全文
摘要：
"题目链接" 问题分析 首先观察数据范围可以知道要用虚树。但是要考虑怎么维护原树的距离信息。 如果只有两个关键点，我们可以很方便地找到中点将整棵树划分为两部分。而如果有多个关键点，看起来有效的方法就是多源的BFS。而虚树上边的长度不相同，分割点又不一定在虚树上，所以这个方法并不那么适用。 考虑到虚树 阅读全文
摘要：
"题目链接" 问题分析 首先看数据范围不难发现是虚树。 但是这个DP怎么写的我这么难受…… 应该是不难的DP，$F[i][0]$表示$i$不占领，$F[i][1]$表示$i$占领，然后分类讨论……具体的见代码吧…… 参考程序 阅读全文