我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共2篇)
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
773
The 2019 ICPC Asia Shanghai Regional Contest
B.Prefix Code(字典树) 题意:给出一系列数字,长度均小于,问是否有一个数是其他数的前缀? 题解:Trie树模板题。记录单词的终末,前缀包含的单词个数即可。若一个点是单词终末且前缀包含单词个数,则输出No。 #include <bits/stdc++.h> using nam...
二分
图论
树剖
生成树
icpc
2020-02-29
0
521