Tommy_clas

摘要： https://tcs.nju.edu.cn/slides/aa2025/LPRounding.pdf Unrelated Machine Scheduling 转化为判定形式，判定所有机器的 load 能否均不超过 \(T\) 一个问题是 integrality gap 可能会非常大，如 1 个任 阅读全文

摘要： https://people.orie.cornell.edu/shmoys/pdf/kmedian-esa.pdf 这篇文章是对于 JV algorithm 的改进。JV 对于 facility location 问题可以得到一个 3-approx 的 LMP。根据 facility locati 阅读全文

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

摘要： 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 阅读全文