Fuko_Ibuki的博客

文章目录题意题解题目链接一道非常经典的数据结构辅助计数题.题意给定字符串sss和ttt,将sss中的字母随意排列,求排列的字典序小于ttt的方法由多少种.题解本题的字母有2×1052\times 10^52×105种,因此需要用到数据结构辅助.我们不妨来思考一下只有262626种字母时候的做法.首先统计sss中每种字母的个数,然后开始对ttt的第一位进行计算.可以发现,sss的第一位放置的情况只有333种.其中s1>t1s_1>t_1s1​>t1​的情况不合法直接忽略,而s1

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

文章目录题意题解不幸的我们并没能做出这题,还被别人在四小时五十八分绝杀.题意有2n2n2n个桶,其中nnn个里面第iii个里面拿出来的球的数量必须是iii的倍数,另nnn个桶里第iii个拿出来的球的数量不能超过nnn,问拿出mmm个球有多少种方法.对每一个桶都可以拿出000个球.题解先转换一下题意.对于两个编号为iii的桶,我们考虑能拿出iii的倍数个球的桶和最多拿出i−1i-1i−1个球的桶,把这两个桶合成一个桶,惊人的发现这个桶可以取出任意数量的球,并且只有一种取法.第二个桶还多出一个球,

Codeforces 869C The Intriguing Obsession思考一下人生.这是一场物语场,而且A题直接puts("Karen")能过,我对此印象非常深.我不知道大家记不记得. 我做的时候一看当场就用phpphpphp写了交上去. 好的那我们现在看C题.Codeforces 869C The Intriguing Obsession...