一、题目： 二、思路： 这道题的思路其实也很简单，但就是想不到。 我们考虑题目中的限制“编号为 \(x,y\) 的两个顶点有且只有一个同时在顶点 \(p\) 的子树与顶点 \(q\) 的子树里”，看到这样的限制就应该想到 DFS 序或者其他能将子树包含关系转化到序列包含问题的做法。 对于这道题，我们 ...
分类：
其他好文 时间：
2021-05-24 05:40:25
阅读次数：
0
原题链接 考察:思维 顺着LCA的标签而来,结果这题貌似没什么关系(甚至想半天没想出来( 思路: 我们发现每个子结点和父节点都差一个斐波那契数.对于样例的树可以表示成 (1) (2) (3) (4 5) (6 7 8) (9 10 11 12 13) 每个数字减去斐波那契数列中最大但严格小于自己的数 ...
分类：
其他好文 时间：
2021-05-24 05:34:36
阅读次数：
0
1. rsync简介 rsync是linux系统下的数据镜像备份工具。使用快速增量备份工具Remote Sync可以远程同步，支持本地复制，或者与其他SSH、rsync主机同步。 2. rsync特性 rsync支持很多特性： 可以镜像保存整个目录树和文件系统 可以很容易做到保持原来文件的权限、时间 ...
分类：
其他好文 时间：
2021-05-24 05:06:39
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
关于“蚂蚁森林刷步数小技巧”的一些说明 因为有很多朋友在后台留言要我写一篇主题为“蚂蚁森林刷步数小技巧”相关的专题文章，小编在详细的搜索、了解和尝试了“蚂蚁森林刷步数小技巧”的一些资料后，经过亲自尝试，特此写下关于“蚂蚁森林刷步数小技巧”以及其相关刷步数的专题文章。可以非常负责的说，本次专题文章是截 ...
分类：
其他好文 时间：
2021-05-24 04:48:25
阅读次数：
0
CF1061E - Politics 题目大意 给定两棵有根树$T_1,T_2$，节点均从$1-n$编号 对于节点$i$，有权值$a_i$，每个节点可以被选择一次 对于$T_1,T_2$，有$q_1,q_2$条限制，每条限制了一个子树$k$内恰好有$x$个点被选择 求最大化选择的权值之和，或者确定不 ...
分类：
其他好文 时间：
2021-05-24 04:45:29
阅读次数：
0
思路： 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树，当遍历到叶子节点时，就加入进数组里。最后得到的两个数组在判断长度是否相等，不等就return false，相等就遍历判断是否存在不相等的元素，有就return false 代码： DFS递归 /** * Definit ...
分类：
其他好文 时间：
2021-05-24 04:27:59
阅读次数：
0
本文由【犀牛内推】公众号整理，内部资料，注意保密?? 获取更多内推咨询及笔经面经，欢迎关注！ JVM jvm分区模型 首先是模型分成哪几块，堆 栈等等。。 哪些是线程私有的哪些是共有的 1.6之前和现在1.8哪些地方做了改动(主要是静态区的变化) 垃圾回收 三种回收算法 常见的垃圾回收器 root引 ...
分类：
编程语言 时间：
2021-05-24 04:15:45
阅读次数：
0
给定一棵$n$个点的树，每个点有一个颜色（黑或白）。你可以任选一个点出发，能执行两种操作：走到一个相邻点并翻转其颜色；翻转当前点颜色。求使得所有节点颜色为黑的最少操作次数。 ...
分类：
其他好文 时间：
2021-05-24 04:12:00
阅读次数：
0
