BlackJack

n个点m条边构成的简单无相连通图个数今天思考这个问题，上网查询发现资料甚少 （BJ没找到。。。）所以解决这个了问题，就来写一篇blog先讲下 代码都是用数学方法检验后好好拍过的，正确性不必担心 为了方便测大数据 加了mod对于这个问题 我们先不思考正解先给个暴力做法是枚举所有的边是否选，之后判断连通性可以跑到点数//没好好打 将就

广义后缀自动机上基排的一个bug众所周知后缀自动机上按 mx 来一遍基数排序就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了然而 在广义后缀自动机上 这样却未必合法先给出一道广义后缀自动机裸题BZOJ 3473: 字符串给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？这个题的后缀自动机做

网络流24题笔记其实网络流、费用流、上下界 都写了不少了加起来 也能凑个50道可是最近觉得BJ的网络流水平愈发下降 很多题看不出来于是决定系统的刷一刷网络流24题// 每个小标题都是题目传送门1.搭配飞行员裸的二分图最大匹配..#include#include#include#include#include#in

用高斯消元解决一部分期望问题 学习笔记这个东西想搞好久了 今天看了下 就写个学习笔记吧.dp序dp序是dp的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前dp序不唯一 比如 DAG、子树转移....高斯消元解决dp序混乱的期望/概率问题为什么可以乱序？乱序即指u,v两个状态可以互相转移普通的dp一般是不会出现这样的情

5093: 图的价值Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 176  Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大，请...

英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒdjʊləʊ]prep. 模数; 以…为模;redirect [ˌridɪˈrɛkt]vt. 使改寄，更改（信件...

多项式求逆转载自http://blog.miskcoo.com/2015/05/polynomial-inverse

这是一道树形背包裸题相信O(nm^2)的做法你已经掌握了但此题显然要求O(nm)那么我们就来介绍一下O(nm)的树形背包实现令f[i][j]表示枚举到dfs序为i的节点容量为j的最优解在求出dfs序后dfs序为i的节点为k显然不与其为同一子树中的不会对其产生影响所以for(j=0;j<=m;++j)f[i][j]=max(f[i+size[k]][j],0);这时来考虑子树向上的转移只有选与...