上一页 1 2 3 4 5 6 ··· 59 下一页
摘要:Description .jpg) Solution 由于回文串要不连续 , 我们可以用总方案 连续的方案 , 而连续的方案就是回文串的个数 , 可以用 $manacher$ 求出 . 对于总方案 , 我们枚举一个回文中心 , 要么是空隙 , 要么是一个位置 . 设以这个点对称的相等字符对有 $k$ 阅读全文
posted @ 2018-08-04 19:36 PIPIBoss 阅读(64) 评论(0) 推荐(0) 编辑
摘要:Descripiton Solution 有一个比较显然的子集 $DP$ 设 $f[s]$ 表示集合状态为 $s$ 的所有划分方案的满意度之和 $f[s]=\sum_{t∈s}f[t] g[s⊕t]$ 其中 $g[s]$ 为集合 $s$ 的人口数之和 . 这个东西用 $FMT$ 求一下就行了. 由于 阅读全文
posted @ 2018-08-04 19:36 PIPIBoss 阅读(129) 评论(0) 推荐(0) 编辑
摘要:Description 有 $n$ 个人 , $m$ 对人有冲突 , 你要从这 $n$ 个人中选出三个人成为一组 , 使得同一组的人不存在一对有冲突 "题面" Solution 容斥 答案=总方案 至少有一个与 $i$ 相连的+至少有 $2$ 个与 $i$ 相连的 $i,j,k$ 都互相连接的方案数 阅读全文
posted @ 2018-08-04 19:35 PIPIBoss 阅读(190) 评论(0) 推荐(0) 编辑
摘要:Description 支持以下操作 1.access一个点 2.问一个点上面的重链的个数 3.换根 , 并access原来的根 Solution 对于重链个数 , 我们在 $access$ 的时候对一个点的子树进行修改 . 换根的话 , 直接 $ mroot $就好了 , 注意要先 $mroot$ 阅读全文
posted @ 2018-08-04 19:35 PIPIBoss 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 Solution 我们可以把异或当作容斥的一个过程....现在要确定每一个圆的系数. 阅读全文
posted @ 2018-08-04 19:34 PIPIBoss 阅读(90) 评论(0) 推荐(0) 编辑
摘要:基本定义 $Hall$ 定理是二分图匹配的相关定理 用于判断二分图是否存在完美匹配 存在完美匹配的二分图即满足最大匹配数为 $min(|X|,|Y|)$ 的二分图,也就是至少有一边的点全部被匹配到了 定理 设 $M(U)$ 为与 $U$ 中的点相连的点集,一个二分图 $U,V(|U|=|X|$ 必要 阅读全文
posted @ 2018-08-04 19:34 PIPIBoss 阅读(1634) 评论(0) 推荐(0) 编辑
摘要:Description Solution $Min25$ 筛. 要求出 $(1+p_1⊕c_1) (1+p_2⊕c_2) .... (1+p_m⊕c_m)$ . 我们可以枚举最小质因子 $p$ , 那么就要求剩下选的数都不含小于 $p$ 的质因子 , 也就是 $p$ 作为最小质因子 . 设 $S(n 阅读全文
posted @ 2018-08-04 19:32 PIPIBoss 阅读(330) 评论(0) 推荐(0) 编辑
摘要:Description 给定 $\sum_{i=l}^r f[i]$ $f[i]=$ 把 $i$ 的每一个质因子都从小到大排列成一个序列($p_i^{c_i}$要出现 $c_i$ 次)后 , 第二大的质因子. "题面" Solution 符合 $Min25$ 筛的处理顺序. 递归处理每个质因子作为次 阅读全文
posted @ 2018-08-04 19:32 PIPIBoss 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Description 给出矩阵 $n n$ 的 矩阵$A$ , 求 $A^1+A^2+A^3...+A^k$ Solution 首先我们设 $S_n=\sum_{i=1}^{n}A^i$ 容易得到结论 : $S_{a+b}=S_{a} A_{b}+S_{b}$ 于是我们可以把 $k$ 二进制分解 阅读全文
posted @ 2018-08-04 19:31 PIPIBoss 阅读(55) 评论(0) 推荐(0) 编辑
摘要:Description 有一棵树,现在要给每个节点赋一个在1到D之间的权值,问有多少种方案满足任意一个节点的权值都不大于其父亲的权值。 n using namespace std; const int N=3010,mod=1e9+7; int n,m,head[N],to[N 2],nxt[N 2 阅读全文
posted @ 2018-08-04 19:31 PIPIBoss 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 59 下一页