Processing math: 100%

随笔分类 -  Source -- CodeForces

摘要:link 题目大意 给n!n的排列,按字典序从小到大连成一条序列,例如3的情况为:[1,2,3,1,3,2,2,1,3,2,3,1,3,1,2,3,2,1],问其中长度为n,且和为sum=n×(n+1)/2的序列有多少个? 试题分析 对于合理的序列有两 阅读全文
posted @ 2018-12-31 20:02 siruiyang_sry 阅读(638) 评论(2) 推荐(0) 编辑
摘要:link 题目大意 有n个点的前边权为0的树,你要加入S边权总量,可以为分数,使得当前树的直径最小。 题目分析 题目过于毒瘤,导致于最后1个小时一直在做此题,没想到真的只是一个结论一样的东西。 我们不要想十分复杂,我们发现数的直径两端都会在度数为1的点上,就是叶子节点。然后呢我们 阅读全文
posted @ 2018-12-24 12:38 siruiyang_sry 阅读(248) 评论(0) 推荐(0) 编辑
摘要:link 一道非常类似的题目(link) 试题大意 给你一棵含有n个节点的有边权森林,问每次连边将会用L的代价,问你若此图通过加边成为树时的最小直径。n5×105 试题分析 我们可以发现若两棵树要是在合并连接的点一定与树的中心有关。树的中心指对于当i为根时, 阅读全文
posted @ 2018-12-19 15:31 siruiyang_sry 阅读(242) 评论(0) 推荐(0) 编辑
摘要:link 题目大意 给你一个长度为n的数字串,其中1的表示可以填1~k中任意一个数,其余数的范围也是从1~k。而对于连续len个数都不是相等的。问有多少种方案。 试题分析 容易发现此题是一个计数类dp。我们定义f(i,j)表示第i位选j的方案数,$ans 阅读全文
posted @ 2018-12-17 19:04 siruiyang_sry 阅读(382) 评论(0) 推荐(0) 编辑

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