摘要: rt,做完就退役 ICPC2018-2019 shenyang M 传送门 每个位置的生成函数是${1-x^{b_i(a_i+1)}\over 1-x^}$,可以拆成一个完全背包和一个$01$背包,类似的每个位置的逆${1-x^\over 1-x^{b_i(a_i+1)}}$也可以,那么可以预处理出 阅读全文
posted @ 2019-12-18 18:22 源曲明 阅读(358) 评论(0) 推荐(0) 编辑
摘要: "传送门" 当我打开比赛界面的时候所有题目都已经被一血了…… BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来,在这个范围内枚举,组合数算一下就行了。注意$1$的个数是$2$个$2$个变的 BINADD 首先特判掉$B=0$的情况,然后打个表发现答案就是$A+B$二进制时最长连续进 阅读全文
posted @ 2019-12-18 07:53 源曲明 阅读(242) 评论(0) 推荐(0) 编辑