T1： 题意：求一棵树上两条点不交路径，使它们的点权之和最大； 思考过程：联想到了一个相似的问题——树上求k条边不交路径的最大边权和，想到了拆点为边，很快发现不对。考虑到仅有两条边于是先求出一条直径，再分类讨论看第二条路是否经过第一条直径，不经过则bfs求最大值，经过则对直径上每一个点求一个最长的、 ...
分类：
其他好文 时间：
2019-10-03 00:51:15
阅读次数：
100
https://nanti.jisuanke.com/t/39277 求$\sum{异或和为0的路径,被其他路径包含的次数}$ 如果只是求异或和为0的路径数量,其实是裸点分治,但是加上要求之后,就会复杂一些 进行分类讨论,再特殊处理根节点就行 由于信息可以合并,我使用子树合并,跑的很快 ...
分类：
其他好文 时间：
2019-10-02 12:52:23
阅读次数：
85
如果题目中只有两个国家，事情就非常简单了：假设只有国家$A$和$B$，我们先找出$A$和$B$的最近公共祖先$lca$，然后找到在路径$A\longrightarrow lca\longrightarrow B$上的中点$mid$，然后分3类讨论： 1. 若$dis(A,mid)==dis(B,mi ...
分类：
其他好文 时间：
2019-10-02 12:45:56
阅读次数：
72
"题目链接" 问题分析 首先看数据范围不难发现是虚树。 但是这个DP怎么写的我这么难受…… 应该是不难的DP，$F[i][0]$表示$i$不占领，$F[i][1]$表示$i$占领，然后分类讨论……具体的见代码吧…… 参考程序 ...
分类：
其他好文 时间：
2019-09-29 17:03:40
阅读次数：
80
分类讨论（以下仅考虑行，列的情况）：1.4行的，求出每一行的和后找到4个最大值即可；2.3行1列，枚举列，再将每一行最大值减去那一列的值后取3个最大值得和即可；3.2行2列，发现行和列是等价的，因此可以通过旋转使得$m\le n$，又因为$nm\le 10^5$，所以$m\le \sqrt{10^5 ...
分类：
其他好文 时间：
2019-09-28 14:31:09
阅读次数：
87
https://vjudge.net/problem/UVA-503 题目 给出一个长方体和长方体上两点的坐标，求两点的沿着长方体表面走的最小距离 题解 沿着表面走就是在展开图上面走，如果分类讨论就需要考虑很多情况，比如两个相邻的面、相对的面，有时候需要走4个展开面，有时候要走3个，是不是走的面越多 ...
分类：
其他好文 时间：
2019-09-22 21:58:05
阅读次数：
74
"A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 ...
分类：
其他好文 时间：
2019-09-20 21:28:24
阅读次数：
135
"传送门" $A$ 分类讨论就行了 ~~然而我竟然有一种讨论不动的感觉~~ $B$ 发现最优策略一定是选择一段长度为$k$的区间，这个区间之外的数可以任意选或不选，区间内的数必须全选或全不选，那么枚举区间即可 $E$ 这题是真的神仙啊……完全想不到 ~~以下可以看做是题解的翻译~~ 首先我们从$i$ ...
分类：
其他好文 时间：
2019-09-01 23:46:56
阅读次数：
81
找特殊情况，分类讨论：三种情况 1）两个字符串的长度之差 大于1 直接返回false； 2）长度之差等于1， 判断长的字符串删掉不一样的字符，剩余的字符串是否相同； 3）长度之差等于0，判断不相同的字符个数，若超过一个返回false。 题意：API ：int read4(char *buf) 每次读 ...
分类：
其他好文 时间：
2019-09-01 21:53:14
阅读次数：
119
题意 同 "潜入行动「JSOI2018」" ，但是监听器会监听自己。 思路 本题除了维护最少数量还需要维护方案数量。 子状态$f[n][0/1/2]$，表示$n$被自己、父亲或是儿子控制，$cnt[n][0/1/2]$侧表示方案数量。 转移分类讨论： $f[now][0]=min(f[to][0], ...
分类：
其他好文 时间：
2019-08-25 14:29:07
阅读次数：
68
