先求出任意一棵最小生成树，然后对边分类讨论1.非树边，答案即最小生成树的环上的最长边2.树边，反过来考虑，相当于对于每一个点对那条路经打上标记，取min对于1直接用倍增维护即可，对于2可以用树链剖分/差分+启发式合并但都需要两个log，所以有一种很神奇的做法考虑从小到大枚举非树边，然后暴力修改，容易 ...
分类：
其他好文 时间：
2019-11-12 16:02:56
阅读次数：
76
题目 思路 考场上没有仔细看数据范围，导致疯狂爆炸 正解是分类讨论 也就是指对于不同的数据范围，选择不同的解法 手动滑稽 对于前$70\%$的数据 直接$O(2^n)$ 对于后$30\%$的数据选择DP $dp[i][j][k]$表示前i个选j堆是否能构成k 很明显i那一位可以直接省去 之后转移即可 ...
分类：
其他好文 时间：
2019-11-11 21:36:15
阅读次数：
86
我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 ...
分类：
Web程序 时间：
2019-11-07 23:23:53
阅读次数：
140
"第一题" 考虑树上$DP$，f[i][j][0/1]表示以$i$为根的子树，入读为零点的个数为$j$，点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献，分类讨论边$(u,v)$的两个方向的两个方案，具体的转移方程看代码 记录子树size，利用“刷表法”，只进 ...
分类：
其他好文 时间：
2019-11-04 18:09:20
阅读次数：
83
题面：https://www.cnblogs.com/Juve/articles/11791219.html 上来先看T1，发现和之前做过的treap一样，是线段树维护单调栈，然后打了一个小时，然后它挂了 于是看后面的题，然后T2：woc它说的是什么？怎么这么多变量？貌似k=2可以大力分类讨论？ 写 ...
分类：
其他好文 时间：
2019-11-04 14:02:16
阅读次数：
189
python分类预测模型的特点 模型 模型特点 位于 SVM 强大的模型,可以用来回归,预测,分类等,而根据选取不同的和函数,模型可以是线性的/非线性的 sklearn.svm 决策树 基于"分类讨论,逐步细化"思想的分类模型,模型直观,易解释 sklearn.tree 朴素贝叶斯 基于概率思想的简 ...
分类：
编程语言 时间：
2019-11-03 14:59:46
阅读次数：
141
[TOC] "【map】P4889 kls与flag " 可以发现这道题求的是 assume 的对数。 那么显然，因为高度大于0，所以一个数对不可能同时满足两条式子，所以可以==分开算==。 那么进行分类讨论： (1) j?i=hi+hj hi+i=j?hj,那么开一个map,存下所有值的个数，每次 ...
分类：
其他好文 时间：
2019-11-03 10:56:48
阅读次数：
102
传送门 "Luogu" 解题思路 带换根操作的树剖。 换根只会影响更新或查询子树信息的操作。 我们始终保持初始的根不变，然后只要分类讨论一下： 假设当前被查询的节点是 $u$ 1. 如果 $u$ 就是根节点，直接询问整棵树； 2. 如果 $u$ 不是根，且不是初始根的祖先，直接查询子树即可； 3. ...
分类：
其他好文 时间：
2019-10-27 10:34:24
阅读次数：
64
传送门 "Luogu" 解题思路 一眼想到二分图：但是求不了最大匹配方案数 oho。 于是考虑这么建图： 直接将一个人可以去的两把椅子连边，然后原图中的2n个点就会形成许多联通块，这个可以分步计数。 又因为每个联通块只会是一棵树或是环套树，所以分类讨论一个联通块内如何计数： + 若该联通块是一棵树（ ...
分类：
其他好文 时间：
2019-10-26 22:57:27
阅读次数：
99
问题 A: 位运算 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 简单分类讨论。还是得把赛时那愚蠢的分类讨论搬上来。 三者关系与/或/异或 1 / 1 / 1 ：矛盾。与运算为1，二者均为1,异或运算为1,要求二者该位不能相同。 1 / 1 / 0 ：不矛盾。同为1即 ...
分类：
其他好文 时间：
2019-10-21 09:56:12
阅读次数：
83
