sadnohappy

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

【JZOJ4700】Garden题解

【JZOJ4924】题解

Description有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+….+x[K]，y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，K=5，则y[1]=x[1]+…+x[5]，y[2]=x[6]+….+x[10]，y[3]=x[11]+x[1...

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