摘要：
C 有$f_n^2=(f_^2+f_^1),f_^2=(f_^2-f_2)$ 令$g_n=f_n2$，很自然的有：\(g_n=2g_{n-1}+2g_{n-2}-g_{n-3}\) 将递推式写成矩阵的形式$A$，令$\vecn$为$(g_n,g,g_)T$，可以逆推出$\vec_0$ 把$\vec$ 阅读全文
摘要：
题意 atc 做法一 这个是我自己想的，可以过atc的数据，不过不太严谨 我猜测，将$n$个已有的数字$S_i$反复乘$2$，对于扩展到$|S_i|\sim 2max{|S|}$的长度插入线性基，然后就是随便计数即可 我猜测，那个乘$2$只是个上界，对于官方数据，将长度扩展到$max{|S|}+30 阅读全文
摘要：
题意 有一个贪心求最大子段和的方法，将负数位置去掉，比较各段和的最大值 现给出长度为$2n-1$的序列，对于奇数位置，已经有数了，你需要在偶数位置填入$\in[-K,K]$的整数，求正确答案与贪心答案最大差 \(n\le 5000,K\le 10^5\) 做法 结论1：每个位置要么填$-1$，要么填 阅读全文
摘要：
暑假打的是HDU多校，没报牛客，来补补题 ###Eazy 题意：给定$n,m,k$，求$\sum\limits_{{a_i}{b_i},a>0,b>0,|a|=|b|=k}[\sum\limits_^k a_j=n][\sum\limits_^k b_j=m]\prod\limits_^k min( 阅读全文
摘要：
题意 cf 做法一 以下均在二进制意义下进行 定义1：令$x^1$为$x$去掉最高位的数，$x_1$为$x$去掉最低的$1$及后面一截的数 如$1101100^1=101100$，$1101100_1=1101$ 定义2：令$(x,y)$为数$x,y$拼接后形成的数 定义3：令$|x|$为数$x$的 阅读全文
摘要：
题意 nfloj 做法 %%%djq \(x\) 容易观察到，最优解形似：\((((x+c_1)^{k_1}+c_2)^{k_2}+c_3)^{k_3}\cdots\) 若假设$c_1\neq 0$，初始时目标多项式$f(x)=(((x+c_1)+c_2)+c_3)^\cdots$ 结论1：令$n$ 阅读全文
摘要：
题意 给定$k,c$，再给定长度为$n$的序列（$1\le n\le 2c-k$,\(k\le a_i\le 2^c-1\)） 进行$k$次操作，每次选择一个位置给$a_i-1$ 问$k$次操作后，最后异或和为$x$的概率为多少 输出$x$分别为$0\sim 2c-1$时的答案 \(k,c\le 1 阅读全文
摘要：
打了两次div2，终于能打div1了，还是挺兴奋的 Positive AND（10.2） Replace for X(10.3) Inversions(10.4) D-Dimensional MST(10.4) Adding Squares(10.4) Compress all Subsegment 阅读全文
摘要：
题意 300iq系列的，具体哪场不太记得了 题意：给定一棵$n$个点的仙人掌，求邻接矩阵的行列式 做法 考虑行列式的定义，由于邻接矩阵中全为$0/1$，实际这题求的是$\sum\limits_{p\in[n]} (-1){rev(p)}[{(i,p_i)}_n\subseteq E]$ 考虑交换数会 阅读全文
摘要：
题意 给定质数$p$，及长度为$n$的序列${a_i}$ 定义$f(x,y)$为最小的正整数$i$使得$\exists j,xi\equiv yj(modp)$ 求$\sum\limits_^n\sum\limits_^n f(a_i,a_j)\times f(a_j,a_i)(modp)$ \(n 阅读全文