ZigZagK的博客

题目概述题目名称要不要这么奇葩而且和题面没有半毛钱关系啊，我上交题目都以为自己TLE了。给出 nn 个数 cic_i ，现在需要构造 aia_i 使得： ai mod ci>0a_i\ mod\ c_i>0 。 ai and ai+1=0a_i\ and\ a_{i+1}=0 。 解题报告先不考虑 cic_i ，那么我们很容易想到DP： f[i][j]f[i][j] 表示前 ii 个数第 ii 个是

题目概述写到一半电脑重启了，不想写了。解题报告神题……我自己根本想不出来。首先观察一个深度为 depdep 节点（以 dep=4dep=4 为例），发现贡献是这样的：x=0:1 1 1 1 1 x=1:1 2 3 4 5 x=2:1 3 6 10 15 x=3:1 4 10 20 35 x=4:1 5 15 35 70 x=5:............. ...WTF？杨辉三

题目概述给出序列 {an}\{a_n\} ，对于每个 ii ，输出任意一个满足 ai and aj=0a_i\ and\ a_j=0 的 aja_j 。解题报告这种东西马上想到高维前缀和求超集……不过只需要求任意解，所以更简单了……网上好像有用状压DP做的……我不清楚……（高维前缀和算状压吧QAQ？）示例程序#include<cstdio> #include<cctype> #include<cst