Loading

摘要: E Add and Mex(调和级数 暴力) 题意: ​ 给出一个长度为n$\le 1e5$的数组a,每秒对数组中的数加上其下标,例如$a_i$在第一秒为$a_i+i$,第二秒为$a_i+2i$。请输出前m$\le 1e5$秒中每一秒的最小的非负整数。 思路: ​ 因为只有n个数,那么这个最小非负整 阅读全文
posted @ 2022-10-09 20:53 DM11 阅读(76) 评论(1) 推荐(0) 编辑
摘要: 2020辽宁省赛 xor 题意: ​ 现在有一个长度为n的数组a。现在要将a拆分成若干个连续的子数组,要求每个连续的数组异或和都为x。请问有多少种拆分的方案。 思路: ​ 容易推出转移方程 $$ f_i=\sum f_j(当xorsum_i \oplus xorsum_j = x) $$ 由于我们知 阅读全文
posted @ 2022-10-09 16:24 DM11 阅读(28) 评论(0) 推荐(0) 编辑