cf
文章平均质量分 95
GDUT-orzzzzzz
这个作者很懒,什么都没留下…
展开
-
[cf 1091D]D. New Year and the Permutation Concatenation
再次看了下两年前的题解,觉得还蛮有意思的hhh。不过在一些部分可能表述没那么好。写一份修正版的。 题意:给定n!n!n!个nnn的排列,按字典序从小到大连成一个序列,例如3的情况为:[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1]。问其中子段长度为n,且和sum=n×(n−1)÷2sum=n\times(n-1)\div2sum=n×(n−1)÷2的序列有多少? (题意来自于:https://www.cnblogs.com/pkgunboat/archive/2018/1原创 2021-04-10 16:12:58 · 130 阅读 · 0 评论 -
[cf 1091D]D. New Year and the Permutation Concatenation
题意:给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的序列有多少个? (题意来自于:https://www.cnblogs.com/pkgunboat/archive/2018/12/31/10201676.html @维和战艇机,感谢你这么好的总...原创 2019-01-01 12:08:15 · 1396 阅读 · 0 评论 -
[cf 1097D]D. Makoto and a Blackboard
题意:给你一个正整数n,你有k次操作,每次操作n除以一个n的因数(1-n均可),除以任意一个的概率相同,求最后留下来的数字的数学期望。(1<=n<=10^15,1<=) 范围:分治、逆元、(找规律??)、数学归纳法 难度:呵呵 思路(其中一种):首先看完题意,草稿纸模拟一遍,再看看数据范围,woc这题什么鬼,然后开始自闭。 没错比赛时就是这样度过的。 言归正传(原创 2019-01-06 01:02:42 · 216 阅读 · 0 评论