摘要：
创新实训 项目记录（1） 阅读全文
摘要：
1.你的第一段 C++ 代码 #include<bits/stdc++.h> using namespace std; int main() { /* 第一段C++代码 */ printf("%d\n",233+666); return 0; } 我们运行这段代码，就能得到 233+666 的结果 阅读全文
摘要：
xcpc生涯第一块金。 \(\rm Day \ 0\) 上周桂林打自闭了，于是决定在赛前vp一场找找感觉。 选了一套open cup，中间有个j8计数题需要矩乘，推了推告诉lzc需要手推一个$9\times9$的转移矩阵，lzc问我为啥是$9\times 9$，我告诉他$3\times 3\time 阅读全文
摘要：
混子选手又混了一块金。 \(\rm Day \ \text{-}1\) 和lzc快乐开房，属实是有丶累。 \(\rm Day \ 0\) vp了2020东北四省赛，就签了个到，写了个单调队列优化dp，属实是铁混子。 热身赛被周哥和lzc喂了A和C，之后下来和lzc想D。想了很久学会了把线段转化成香肠 阅读全文
摘要：
题目 好久没写题解了，做了个计数感觉有点妙妙，就来口胡一波。 由于我们要对于每一个$t$单独计算答案，所以必然要先枚举$t$，考虑一个$n$-holy序列的前缀最大值每次最多只能增加$1$，必然可以化为$1......2......3......4......5.......t$的形式。我们枚举$t 阅读全文
摘要：
传送门 这是我接管阿烜的博客后的第一篇题解，还是好好写一写罢。 我们可以考虑枚举$i$，用矩阵来快速计算第二种转移的方式，这需要我们对于$\forall i\in [1,n]$快速求出$f(i)=\sum_{j=1}n\binom{i+j}{j}bj$，其中$b$是第二种转移方式的转移矩阵。 对于$ 阅读全文
摘要：
1.多项式暴力操作 多项式求逆：给定$F(x)$，求$G(x)$使得$G(x)F(x)=1$ \(g_i=-\frac{1}{f_0}\sum_{j=0}^{i-1}g_j\times f_{i-j}\) 其中$g_0=\frac{1}{f_0}$。 多项式$\ln$：给定$F(x)$，保证$f_0 阅读全文
摘要：
HDU6954 Minimum spanning tree 打个表，发现所有质数和$2$连边，合数一定是和其约数连边；于是搞个筛，分别求质数和合数的前缀和即可。 HDU6955 Xor sum 搞个前缀和，转化为在一个序列里找到最近的两个点满足异或和等于$k$。搞个Trie，在树上维护最近位置，贪心 阅读全文
摘要：
Day1又翻车了，现在队线大概在我头顶上五六十分的样子吧。 要是明天翻盘了呢，就回来更游记，虽说这样插flag铁定翻不了。要是又翻车了，这就应该是最后一篇博客了。 UPD on 2020.6.23 果然没有翻盘啊，挂分挂成狗了。 UPD on 2020.6.27 数组开小，活该退役。 阅读全文
摘要：
$\text\(即每个质因子出现次数都\)\geq 2$的数；一个非常重要的性质是$\leq n$的$\text$是$O(\sqrt)\(级别的。如果想要求出所有\)\leq n$的$\text\(的话，只需要写一个类似于\)\text\(筛第二部分的爆搜即可。大概就是记录一下当前要找的\)\tex 阅读全文