计数技巧： （转化计数对象）注意到一个树上连通块满足|V| − |E| = 1 ，而空集满足 |V| − |E| = 0 。所以只需要用合法的点数减去合法的边数即可。bool化int。 权值化组合意义（如：枚举点集 etc.） 差分（>=<=x）（好处：化01，etc.) 考虑贪心策略，或如何判断合法计数 找特征点

交互题 1. LOJ2398. 「JOISC 2017 Day 3」自然公园 有一棵树，需要通过至多45000次Ask操作确定这棵树的形态。 Ask(x,y,P)表示只通过集合P中的点x和y是否连通。 每个点的度数至多为7。 n≤1400 general idea 维护一个连通块，和其一个生成树的拓扑序。通过二分找到一个与连通块直接相连的点，在二分找到那些的与其相连。 difficulty 2. LOJ6736. 「2020 集训队论文」最小连通块 给定一棵树 T，我们定义这棵树上的某个点集S的最小连通块为包含这个点集中所有点的最小的树上连通块。 给定一棵树的大小n，你可以进行若干次询问，每...

全局平衡二叉树 构建 通过对重链建立适当的二叉树达到的树高应用 ddp ???

范德蒙特卷积部分和 对于n,m,k,多次给定a,求 上式组合意义为个球放进个盒子中，前个盒子中球的个数的方案数。 考虑第k个球，一定在前a个盒子中的某一个枚举第k个球的位置得 前缀和即可

2021-02-06 link 出局区间有单调性，所以二分左右端点就行了，可惜我不会 貌似还有算法，还不懂 link 首先将模数排序，因为先%小，再%大肯定没有影响，然后dp，枚举下一次会被那个比自己小的数取模，由于最多进行有效取模，所以状态数不会太多，记搜即可。 link 简单数学题 2021-02-07 打了场CFCodeforces Round #700 (Div. 1)D，E还没补，感觉自己在数据结构上还要在补一补。

Idea 给一个集合，值域，定义一个子集的权值为，定义 对于每个，求 sol 通过，将+化为*，即 将多项式代入FWT解方程即可 difficulty : Q: 能否向更高维扩展？ 如何解以下正整数方程？ A: 方程可以转化成一元次方程，但仍然难找到不依赖于模数的算法 但因为时，负项均匀分布在各个位置，所以也许暴力找的复杂度有保障 (

OI数论原创题 Idea1 : constriction : key : 推式子，贡献独立difficulty : median Idea2 : ，求此数列%m意义下的最小循环节constriction : key : 推式子，二次剩余，pollard-rhodifficulty : hard

求有向图强连通子图的optimization问题的时候，可以尝试ear decomposition 有向图G强联通，当且仅当G存在subsgraph G'，使得G'能被ear decomposition GymC

总长固定的字符串集的长度种类数 ac自动机的fail树上，每个节点到根的路径上最多有个有用节点

链接1链接2通过消元，转化为与之互为相似矩阵的上海森堡矩阵，完成内求解矩阵的特征多项式。由此，可以优化向量×矩阵的p次幂的问题，估计时间复杂度为，没问题。

计数的一点感悟：对于不明朗的概念计数，如计数+-1序列的，可以通过找特征点来计数，如上例，可以枚举的点，可以证明这样的有且只有一个并且能取到最值，如此使题目变得有特征便于计数。