我们定义链树为:在该树上的任意节点,左右子树大小的最小值小于2. 举个例子: 那么我们思考,链树显然可以在叶子节点任意替换成其他子树. 那么在主链上,我们可以做到生成任意深度大于主链长度的树. 反过来,一颗任意的树则无法做到,即当一颗树可以生成时,一定有对应的链树存在. 那么我们只在所有树里判断链树即可. 那么我们思考链树有几种状态: 只有右节点 只有左节点 有一个左叶子节点,当前主链为右链. 有一个右叶子节点,当前主链为左链. 我们发现,四种状态的链树,不能互相转换,缺少一种则会存在无限个该形…

洛谷题面传送门 nb tea 一道! 首先考虑怎样入手分析这个看似非常不可做的问题.首先题目涉及高度无穷的树,根本枚举不了.不过我们冷静一下就会发现,如果我们记 \(mx=\max\limits_{i=1}^{n}\text{dep}(T_i)\),那么由于初始树的集合中不存在深度 \(>mx\) 的树,因此所有可以生成的深度 \(>mx\) 的树都经过了生长操作,也是说: Observation \(1\). 对于某个深度 \(d>mx\),存在深度为 \(d\) 的树不能通过生长得到…

定义1:两棵树中的$x$和$y$对应当且仅当$x$到根的链与$y$到根的链同构 定义2:$x$和$y$的儿子状态相同当且仅当$x$与儿子所构成的树与$y$与儿子所构成的树同构 根据题中所给的定义,有以下两个的结论(观察可得,证明略): 结论1:对于两棵树$T_{1}$和$T_{2}$,$T_{1}->T_{2}$当且仅当对于$T_{1}$中的非叶子节点$x$和$T_{2}$中对应的点$y$,$x$和$y$的儿子状态相同 结论2:$grow(\mathscr{T})$几乎完备当且仅当不存在一棵树$…

\(\mathcal{Description}\)   Link.   对于非空二叉树 \(T\),定义 \(\operatorname{grow}(T)\) 为所有能通过若干次"替换 \(T\) 的某个叶子为任意非空二叉树"的操作得到的二叉树集合:对于非空二叉树集合 \(\mathscr T\),定义 \(\operatorname{grow}(\mathscr T)=\bigcup_{T\in{\mathscr T}}\operatorname{grow}(T)\).多次询问,每次…

Day1 预计得分:\(32pts\)(我裂开了--) T1 美食家 表示考试的时候想到了关于矩阵快速幂的想法,甚至连分段后怎么处理都想好了,但是没有想到拆点,还有不知道怎么处理重边(这个考虑是多余的). 所以打了一个 \(40pts\) 的暴力,结果我建边的时候的 \(add\) 函数不知道为什么打成了 \(int\) 类型,而且没有返回值,然后就光荣的爆零了-- 还有,环的分没打纯属是我不想打(不要问我为什么 T2 命运 表示直接开始着手 \(32pts\) ,用暴力的容斥来计算答案.但是考…

因为太菜了没去现场参加 NOI 就算去了估计也只能混个Fe(雾) "两天都会各有一道签到题,争取拿到70分.剩下的题每道题打30分暴力.每天130分,就能稳拿Ag了."--ls Day 1 - 2020.8.18 真·前一天晚上奇迹般地 22:30 就睡着了. 8:30 吃完早饭在电脑面前等待考试. 服务器炸了 10min 差评. 8:40,服务器算是修好了,点进去一看:"你访问的页面不存在". 8:45,终于可以正常开始考试了...... 我只能说,CCF dl.…

Day -38 - 2459208(2020.12.24) CCF 发公告了,线上举办 hopping. 刚看到还纠结了一会儿,但想想还是报了.虽说是去摸鱼,打打暴力分就走人.但毕竟有牌和没牌也是不一样的. 况且去年本来就忘了报了,我们年级其他人都是 Ag 就我一个 Fe 连铁牌都没有,巨大的失误. 话说今年没有 CTSC 是不是意味着我们可以少做一套题了啊 Day -33 - 2459213(2020.12.29) 报好了. 然后发现 ycx 没报名???搞什么鬼... Day 0 - 245…

\(\mathcal{Description}\)   Link.   破案了,朝鲜时蔬 = 超现实树!(指写得像那什么一样的题面.   对于整数集 \(X\),定义其 好子集 为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x\in X}x\right)\) 的任意 \(Y\).求 \(S_n=[1,n]\cap\mathbb N\) 的所有 \(m\) 阶子集中,包含 \(k\) 阶 好子集 数量最多的子集数…

B树 1. 简介 在之前我们学习了红黑树,今天再学习一种树--B树.它与红黑树有许多类似的地方,比如都是平衡搜索树,但它们在功能和结构上却有较大的差别. 从功能上看,B树是为磁盘或其他存储设备设计的,能够有效的降低磁盘的I/O操作数,因此我们经常看到有许多数据库系统使用B树或B树的变种来储存数据结构:从结构上看,B树的结点可以有很多孩子,从数个到数千个,这通常依赖于所使用的磁盘的单元特性. 如下图,给出了一棵简单的B树. 从图中我们可以发现,如果一个内部结点包含n个关键字,那么结点就有n+1个孩…

前言: 前面几篇重点都在讲普通列表的相关操作. 本篇主要讲树型列表的操作. 框架在设计时,已经把树型列表和普通列表全面统一了操作,用法几乎是一致的. 下面介绍一些差距化的内容: 1:树型列表绑定: var tg = new AR.DataGrid('Demo_Area', null, "grid", true); tg.options = { idField: "code", treeField: "name", parentField: &qu…