09 2018 档案

Codeforces 438E The Child and Binary Tree - 生成函数 - 多项式
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 每个点的权值c∈c1,c2,⋯,cn，问对于每个1⩽s⩽m有多少种不同的这样的有根二叉树满足所有点的点权和等于s。 题目传送门 传送点I 传送点II 阅读全文
posted @ 2018-09-30 08:12 阿波罗2003 阅读(318) 评论(0) 推荐(0) 编辑
Codeforces 955F Heaps - 动态规划
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一棵以1为根的树，定义dpk(u)表示在u的子树内存在的深度最大的满k叉树的深度，求∑u=1n∑k=1ndpk(u)。 以某个点x为根存在一棵深度m的满k叉树 阅读全文
posted @ 2018-09-23 19:52 阿波罗2003 阅读(455) 评论(0) 推荐(0) 编辑
Codeforces 979E Kuro and Topological Parity - 动态规划 - 组合数学
摘要：题目传送门 传送点 题目大意 给定n个标号依次为1,2,⋯,n的点，其中一些点被染成一些颜色，剩下的点没有染色。你需要添加一些有向边并将剩下的点染色，满足有向边从编号小的一端指向编号大的一端，图中所有黑白相错的路径的条数与p对2取模同余。 $1\leqslant n\le 阅读全文
posted @ 2018-09-22 20:36 阿波罗2003 阅读(590) 评论(0) 推荐(0) 编辑
hdu 5382 GCD?LCM! - 莫比乌斯反演
摘要：题目传送门 传送门I 传送门II 题目大意 设F(n)=∑i=1n∑j=1n[[i,j]+(i,j)⩾n]，求∑i=1nF(i)。 题目传送门 传送门I 传送门I 阅读全文
posted @ 2018-09-08 14:55 阿波罗2003 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示