摘要：
[TOC] 题目链接 "loj 2128. 「HAOI2015」数字串拆分" 题解 $f(s)$对于$f(i) = \sum_{j = i m}^{i 1}f(j)$ 这个可以用转移矩阵通过矩阵乘法处理出来 预处理出$A[i][j]$表示数S为$j 10 ^ i$的转移矩阵 对于g的转移 $g(i) 阅读全文
摘要：
我觉得我不该写博客了 阅读全文
摘要：
[TOC] 题目链接 "CF1039C.Network Safety" 题解 对于一对相邻点，^异或后相同的值唯一a_i ^ t= b_i,a_i ^ b_i = t 对于不在t集合的直接算上 对于t集合,对于每个t分别计算联块的个数,然后加上联通块子集个数 代码 c++ include inclu 阅读全文
摘要：
[TOC] 题目链接 "bzoj3624: [Apio2008]免费道路" 题解 两边kruskal分别找出必须保留的石子路和软石路 剩下的随便填满k就ok了 代码 c++ include include include include define gc getchar() define pc p 阅读全文
摘要：
[TOC] 题目链接 "bzoj3693: 圆桌会议" 题解 对与每个人构建二分，问题化为时候有一个匹配取了所有的人 Hall定理——对于任意的二分图G，G的两个部分为X={x1,x2,…,xn}和Y={y1,y2,…,ym}， 存在一个匹配M使得|M|=|X|的充要条件为对于X的任意一个子集A，与 阅读全文