摘要：
ARC146 Even XOR 我是sb我是sb我是sb 考虑从大小为 i i i的集合 S S S中添加一个数，使其仍然满足条件。 设添加的数为 X X X，则合法的充要条件是 S S S中不存在异或和为 X X X的大小为奇数的子集。 显然方案数 2 n − 2 i − 1 2^n-2^{i-1 阅读全文
posted @ 2022-08-28 22:09
仰望星空的蚂蚁
阅读(13)
评论(0)
推荐(0)
摘要：
Sereja and Intervals sb数据范围诈骗 Omkar and Akmar 神仙结论题。 双方不需要采取任何策略。 考虑枚举空位，限制是不能两两相邻。容斥+插板法即得： 答案是 ∑ i ≤ n 2 2 ( 2 ( n − i i ) − ( n − i − 1 i ) ) ( n − 阅读全文
posted @ 2022-08-28 21:41
仰望星空的蚂蚁
阅读(26)
评论(0)
推荐(0)
摘要：
Cards 离离原上谱 我会转化！！抽象出长度为 k k k的序列，其中不同种类数为 i i i 概率为 1 m i \frac{1}{m^i} mi1。答案是 ∑ i = 1 k d p [ k ] [ i ] 1 m i \sum_{i=1}^kdp[k][i]\frac{1}{m^i} ∑i 阅读全文
posted @ 2022-08-28 21:34
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
上次写博客还是在5天前了 权游真好看 ABC265 Manhattan Cafe 离离原上谱 设 d p i [ j ] [ k ] dp_i[j][k] dpi[j][k]表示考虑前 i i i维，其中 D 1 − D 2 = j D1-D2=j D1−D2=j, D 1 + D 2 = k D 阅读全文
posted @ 2022-08-28 15:56
仰望星空的蚂蚁
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号