给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2018-04-04 21:15:07
阅读次数：
117
代码地址请在github查看，假设有新内容。我会定时更新。也欢迎您star,issue,共同进步 1.我们服务端渲染数据从何而来 1.1 怎样写出同构的组件 服务端生成HTML结构有时候并不完好。有时候不借助js是不行的。比方当我们的组件须要轮询服务器的数据接口，实现数据与服务器同步的时候就显得非常 ...
分类：
其他好文 时间：
2018-03-27 15:27:28
阅读次数：
220
T1 树归 100 T2 写的快速幂卷积 40，超时了，正解是矩阵乘法之类的。 正解 1 暴力(m<=5):将x的所有约数提出来矩阵乘法 2 3 定义乘法同构： 4 A=p[1]^a[1] * p[2]^a[2] * ... * p[n]^a[n] 5 B=q[1]^b[1] * q[2]^b[2] ...
分类：
其他好文 时间：
2018-03-27 14:48:22
阅读次数：
143
4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同 ...
分类：
其他好文 时间：
2018-03-18 23:19:57
阅读次数：
249
一、7个问题 （1） linux 的发行版本、内核版本；二者区别与联系 内核版本：主要是Linux的内核。核心版本的序号由三部分数字构成，其形式为：major.minor.patchlecel。其中major为主版本号，minor为次版本号，二者共同构成了当前的核心版本号；patchlevel表示当 ...
分类：
系统相关 时间：
2018-03-18 20:38:56
阅读次数：
305
Wannafly挑战赛11 D 白兔的字符串 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都 ...
分类：
其他好文 时间：
2018-03-13 01:02:09
阅读次数：
185
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣，他有 ...
分类：
其他好文 时间：
2018-03-08 23:02:25
阅读次数：
349
【CF724F】Uniformly Branched Trees 题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 $n\le 1000,d\le 10$。 题解：先考虑有根树的版本。我们用$DP(n,m,k)$表示n个点，其中根的度数为m，其余点度数为d，根的最大的儿子的子树不 ...
分类：
其他好文 时间：
2018-03-04 11:44:22
阅读次数：
252
da array: 一个快速而灵活的同构多维大数据集容器，可以利用这种数组对整块的数据进行一些数学运算 数据指针，系统内存的一部分 数据类型 data type/dtype 指示数据大小的元组 stride: strides中保存的是当每个轴的下标增加1时，数据存储区中的指针所增加的字节数 In [ ...
分类：
编程语言 时间：
2018-03-02 22:05:32
阅读次数：
289
今天的题目画风诡异 于是就不写详细写题解了.. 简单说一下吧 t1 是平衡树维护哈希值 我之前看过用线段树维护哈希值得 然后那题没有去补 于是这题就爆炸了 最后暴力还写挂了 吃枣药丸 t2 正解是基环外向树同构什么的 但是可以特判过去 我写了暴力 没写挂 但是CE了.. t3 提交答案题 爆搜 + ...
分类：
其他好文 时间：
2018-02-27 21:16:37
阅读次数：
202
