BlackJack

AFO

英文题面小贴士

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

2018-02-08 10:30:50

阅读数 456

评论数 5

BZOJ 5093: 图的价值 第二类斯特林数 NTT

5093: 图的价值Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 176  Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义...

2018-02-26 08:46:58

阅读数 1386

评论数 2

多项式求逆

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

2018-02-24 14:51:18

阅读数 149

评论数 0

用高斯消元解决一部分期望问题 学习笔记

用高斯消元解决一部分期望问题 学习笔记 这个东西想搞好久了 今天看了下 就写个学习笔记吧. dp序 dp序是dp的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前 dp序不唯一 比如 DAG、子树转移.... 高斯消元解决dp序混乱的期望/概率...

2018-02-06 12:20:03

阅读数 292

评论数 0

网络流24题笔记

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

2018-01-17 22:34:44

阅读数 282

评论数 0

广义后缀自动机上基排的一个bug

广义后缀自动机上基排的一个bug 众所周知 后缀自动机上按 mx 来一遍基数排序 就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了 然而 在广义后缀自动机上 这样却未必合法 先给出一道广义后缀自动机裸题 BZOJ 3473: 字符串 给定n个字符串,询问...

2018-01-11 12:51:46

阅读数 564

评论数 1

n个点m条边构成的简单无相连通图个数

n个点m条边构成的简单无相连通图个数 今天思考这个问题,上网查询发现资料甚少 (BJ没找到。。。) 所以解决这个了问题,就来写一篇blog 先讲下 代码都是用数学方法检验后好好拍过的,正确性不必担心 为了方便测大数据 加了mod 对于这个问题 我们先不思考正解 ...

2017-10-28 16:54:16

阅读数 2150

评论数 0

树形背包O(nm)求解

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

2017-08-28 19:46:07

阅读数 793

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭