Fuko_Ibuki的博客

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

文章目录题意题解在退役之前,最后发几篇杂谈,就算只能再拿省二滚蛋,也要与命运抗争到底.CF的评测机最近有点儿力不从心…没想到做过的题又被考了一遍还是做不出,实在不甘心.题意给一个序列,有n次操作,每一次给[l,r]加上Ci−l+kk,其中l≤i≤r.最后输出操作完的序列.给一个序列,有n次操作,每一次给[l,r]加上C_{i-l+k}^{k},其中l\leq i\leq r.\newli...