摘要：
``` / 给定一张n点m边无向图以及n个点的树 求将n个点一一映射到图上，并且本来两个点之间有连边的点现在依然有连边 求方案数 根据定义状态压缩有一个N^3 3^n的算法， f[i][j][S]表示以i为根， 根对应到图中是j， 在图中已经匹配的状态为S的方案数 然后我们对他进行容斥优化 现在我们 阅读全文
摘要：
```cpp / 难度最低的解法 钦定一个边集S作为前S小如果这个边集假如第|S|小这条边时加入时S恰好联通， 那么我们就能够算出他的贡献了 恰好联通 = 加了这条边之前不连通方案数 加了这条边之后不连通方案数 然后考虑dp联通不连通的状态 f[S][i], g[S][i] 分别表示点集为S用了i条 阅读全文
摘要：
```cpp / 很清新的一道题(相比上一道题) g[S]表示该 S集合中胡乱连的所有方案数, f[S] 表示S集合的答案 那么F[S] 等于G[S]减去不合法的部分方案 不合法的方案就枚举合法的部分就好了 g[S]求法可以由选择一个点和其他没被选择的之间连边的 / include include 阅读全文
摘要：
[toc] Noip数学整理 序 因为某些原因， Noip对于数学方面的考纲仅停留在比较小的一部分，而这一部分~~在平常的做题中接触较少~~我做的题目太少， 为了防止NOIP爆炸， 整理一些Noip的数学知识还是有用的。 1 取模相关 所得结果的正负由 决定，与 无关。如： ，` 7%4= 3 7% 阅读全文
摘要：
/* 这道题其实没有看懂 所以整理一下吧 首先思想转化成所有方案减去不强联通的方案 不强联通的方案相当于很多强联通分量缩点后的dag 转化成子问题, 问很多点的dag方案数 然后枚举作为出度为0的点集 T, 然后S - T和T之间的边是随便连的 但是由于S-T中你不能保证不包含出度为0的点, 所以要容斥 最后得到一个式子 f(S) = \sum{T \belong S T != kongji}... 阅读全文
摘要：
有道云笔记中的数学公式插入比较烦人, 转换成markdown比较麻烦,用这个代码进行转换能稍微好一点. 阅读全文
摘要：
不包含MTT的板子, 这种有的话就弃疗了 阅读全文