Tommy_clas

该文被密码保护。 阅读全文

摘要： 1.你的第一段 C++ 代码 #include<bits/stdc++.h> using namespace std; int main() { /* 第一段C++代码 */ printf("%d\n",233+666); return 0; } 我们运行这段代码，就能得到 233+666 的结果 阅读全文

摘要： 题目 好久没写题解了，做了个计数感觉有点妙妙，就来口胡一波。 由于我们要对于每一个$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 阅读全文

摘要： 题目 设有$A$种颜色颜色出现了奇数次，出现的次数总和为$B$；那么就有$D-A$种颜色出现偶数次，出现的次数总和为$n-B$。那么就能装$\frac{2}+\frac{2}=\frac{2}$个瓶子。如果要至少装满$m$个瓶子，就有$\frac{2}\geq m$，即$A\leq n-2m$。 于 阅读全文

摘要： 暴毙现场 衡水老哥们有点强啊。 A. 解码 对于$xc\equiv m(mod\ n)$，这显然是一个经典的$c$次剩余问题。显然有$x\equiv \sqrt[c](mod\ n)$，即$x\equiv m{\frac{1}}(mod\ n)$。 根据欧拉定理，如果$\frac{1}$在$mod\ 阅读全文