摘要： 考虑n-2 n-1 n z[n] 代表n个块 可行方案 1 n-2 和n-1 同 3*z[n-2] 2 n-2和n-1不同 2*(z[n-1]-z[n-2]); 减一减 然后可能是其中一种 *2 z[n]=2*z[n-1]+z[n-2]; z[1]=3; z[2]=9; 阅读全文

摘要： 今天发现了一个有趣的东西 比如说 a(n)=3*a(n-1)+2; 1 通过这个等式和 a(n-1)=3*a(n-2)+2; 2 可以推出a(n)=4*a(n-1)-3*a(n-2); 3 然而 式子3似乎只推出 a(n)=3*a(n-1)+q 这个q似乎可以是任意常数 感觉就是 3其实代表一类式子 阅读全文

摘要： z[n] n个盘子从1到3次数 先想2个的时候 1->2 2->3 1->2 3->2 2->1 2->3 1->2 2->3 显然 要先把上面n-1 先移动到3 然后 1->2 然后 3->1 然后 2->3 然后 1->3 其实就是 在z[n]=3*z[n-1]+2; 如果整理一下 就可以o(1 阅读全文

摘要： t 关于错排 共n个数 第n个 和一个交换 其他n-2错排 (n-1)*z[n-2]; n-1个错排 第n个和n-1个交换 (n-1)*z[n-1]; 求和 然后概率的话要除n! 一个一个除 阅读全文

摘要： n%2==1 0 n%2==0 右边和左边没影响 右边的 * 左边的 z[n]=3*z[n-2]+2*z[n-4]+...2*z[0]; z[n-2]=3*z[n-4]+2*z[n-6]+...2*z[0]; z[n]=4*z[n-2]-z[n-4]; z[0]=1; z[2]=3 阅读全文

摘要： T 给你2个值 求另外一个 需要推一下 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)); 等式左右取tan tan(atan(a))=a 1/s=tan(...)=(1/u+1/v)/(1-1/(uv)); 最后推出 那个式子等于1 阅读全文

摘要： dp[i][j]+=max(dp[i +1][j],dp[i+1][j+1]); DP要存下状态 和SG函数好像 有共通的地方 谁能到达这里 初始化往往是1 或者给你的一个数组 关于计数的话就是 加上子状态的数目 然后多出来的 其实状态都要存下来 空间的消耗好像挺大的 20*20*20*20*20* 阅读全文

摘要： 5 种操作 0 1 然后 异或 似乎这种2个更新的先后每次都搞不清 覆盖有覆盖就可以不异或 也不知道为什么 阅读全文

摘要： 5种操作 具体看代码 阅读全文

摘要： t 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 阅读全文