MEET YOU FIRST TIME

【题目】BZOJ有nnn个非负整数，其中前mmm个不超过wiw_iwi​，已知所有数字和为kkk，求方案数。m,wi≤300,n,k≤5×106m,w_i\leq 300,n,k\leq 5\times 10^6m,wi​≤300,n,k≤5×106【解题思路】前mmm个数可以背包算出方案数，后面的数字用隔板法可以直接求出方案。背包的时候可以发现贡献的是连续一段，所以做一个差分即可。...

【题目】LOJ有222个阵营红蓝和两个派系鸭R，四位导师分别属于不同的阵营+派系搭配，有一些人来参加比赛：一共有ccc个城市的nnn所不同学校，第iii所学校所属城市为bib_ibi​，有sis_isi​名选手。现在要求来自同一城市的选手必须加入属于相同阵营的导师，来自同一学校的选手必须加入相同的导师。另外有限制某kkk所学校不会加入某一位导师。还有限制C0,C1,D0,D1C_0,C...