sadnohappy

Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。

【JZOJ4786】题解

Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。由于答案可能很大，模10^9 + 7 输出。

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。

Description给出一个01串，代表一个二进制数R，求包含n个非负整数、且每个整数的二进制小于R的集合个数。Solution先考虑有序的，可重集怎么求，最后再除以n!。设gigig_i表示人数为iii允许出现相同的满足条件的集合数，对于一个人的二进制位，我们在一个R是1的位置填上0，这以后的数位都可以任意填，且对于其他人的无论怎么填，这个人有唯一一种填法可以使之成立。 对于...

Description给定N个度数为1或2的点，求所有带标号简单无向图（无重边和自环）的方案数。Solution设度数为2的点有nnn个，度数为1的有mmm个。因为只有1和2，所以图一定是由许多链和大小大于等于3的简单环构成的，于是我们可以先将度数为1的点忽略（它们只能构成链的两端，一定是两两配对的）。先考虑环，设FiF_iFi​表示用111~iii的点组成若干个环的方案数，考虑转移，枚...

Description有m个区间加组合数操作，对于l≤i≤rl\leq i\leq rl≤i≤r，给aia_iai​加上Ci−l+kkC_{i-l+k}^kCi−l+kk​，aia_iai​初始为0，k<=20k<=20k<=20。问最后所有aia_iai​的值。Solution做法很多。可以对kkk分类，对于每个kkk，执行区间加的一个区间[l,r][l...