fastle - 博客园

2019年3月12日

摘要： ```cpp / 插头dp模板抄的GNAQ 的括号表示法 / include include include include include include define ll long long define M 13 define mmp make_pair using namespace 阅读全文

posted @ 2019-03-12 10:28 fastle 阅读(113) 评论(0) 推荐(0) 编辑

2019年3月11日

[NOIP2017] 宝藏

摘要： ```cpp / 宝藏的子集dp做法看起来还是很靠谱的需要保存的状态就只有选择的状态和已选的最大深度令f[S][i] 表示当前选择的生成树集合为S, 树高为i的最小花费那么显然F[S][i] 可以从所有的 F[T \subset S][i 1]转移而来, 我们暴力考虑将其连接上的点深度都是最阅读全文

posted @ 2019-03-11 15:08 fastle 阅读(164) 评论(0) 推荐(0) 编辑

LOJ6268拆分数

摘要： ```cpp / 相当于每种物品都有无限个的背包毕竟考场上写exp是个比较危险的行为对数据进行根号分治是个比较好的方法对于小于等于根号的部分暴力背包转移对于大于根号的最多只会拿根号个 dp一下就好了 / include include include include include inc 阅读全文

posted @ 2019-03-11 11:26 fastle 阅读(221) 评论(0) 推荐(0) 编辑

有标号的二分图计数问题123

摘要：因为OJ挂了, 所以三个代码实际上都是假代码, 应该不能过题. 有标号的二分图计数1 cpp / 求n个点的二分图(可以不连通)的个数。n ≤10^5 其中二分图进行了黑白染色，两个二分图不同：边不同或点的颜色不同然后答案就是枚举有几个点是黑的，然后黑白点之间连边即可 / include i 阅读全文

posted @ 2019-03-11 08:25 fastle 阅读(149) 评论(0) 推荐(0) 编辑

2019年3月10日

[ZJOI2016]小星星

摘要： ``` / 给定一张n点m边无向图以及n个点的树求将n个点一一映射到图上，并且本来两个点之间有连边的点现在依然有连边求方案数根据定义状态压缩有一个N^3 3^n的算法， f[i][j][S]表示以i为根，根对应到图中是j，在图中已经匹配的状态为S的方案数然后我们对他进行容斥优化现在我们阅读全文

posted @ 2019-03-10 21:13 fastle 阅读(148) 评论(0) 推荐(0) 编辑

「ZJOI2015」地震后的幻想乡

摘要： ```cpp / 难度最低的解法钦定一个边集S作为前S小如果这个边集假如第|S|小这条边时加入时S恰好联通，那么我们就能够算出他的贡献了恰好联通 = 加了这条边之前不连通方案数加了这条边之后不连通方案数然后考虑dp联通不连通的状态 f[S][i], g[S][i] 分别表示点集为S用了i条阅读全文

posted @ 2019-03-10 20:22 fastle 阅读(97) 评论(0) 推荐(0) 编辑

BZOJ2560串珠子

摘要： ```cpp / 很清新的一道题(相比上一道题) g[S]表示该 S集合中胡乱连的所有方案数, f[S] 表示S集合的答案那么F[S] 等于G[S]减去不合法的部分方案不合法的方案就枚举合法的部分就好了 g[S]求法可以由选择一个点和其他没被选择的之间连边的 / include include 阅读全文

posted @ 2019-03-10 17:06 fastle 阅读(96) 评论(0) 推荐(0) 编辑

Noip数学整理

摘要： [toc] Noip数学整理序因为某些原因， Noip对于数学方面的考纲仅停留在比较小的一部分，而这一部分~~在平常的做题中接触较少~~我做的题目太少，为了防止NOIP爆炸，整理一些Noip的数学知识还是有用的。 1 取模相关所得结果的正负由决定，与无关。如：，` 7%4= 3 7% 阅读全文

posted @ 2019-03-10 15:13 fastle 阅读(966) 评论(0) 推荐(0) 编辑

BZOJ3812主旋律

摘要： /* 这道题其实没有看懂所以整理一下吧首先思想转化成所有方案减去不强联通的方案不强联通的方案相当于很多强联通分量缩点后的dag 转化成子问题, 问很多点的dag方案数然后枚举作为出度为0的点集 T, 然后S - T和T之间的边是随便连的但是由于S-T中你不能保证不包含出度为0的点, 所以要容斥最后得到一个式子 f(S) = \sum{T \belong S T != kongji}... 阅读全文

posted @ 2019-03-10 14:41 fastle 阅读(104) 评论(0) 推荐(0) 编辑

有道云笔记处理小工具

摘要：有道云笔记中的数学公式插入比较烦人, 转换成markdown比较麻烦,用这个代码进行转换能稍微好一点. 阅读全文

posted @ 2019-03-10 14:40 fastle 阅读(485) 评论(0) 推荐(0) 编辑