摘要：
已AFO，1e9年没update了 LN dl24退役oier 本人最菜！qq：1653133307（请大佬各种吊打，记得备注一下省份学校QwQ） 洛谷 codeforces 以下是一些杂七杂八的东东 一些行动 绘画（油画）&&（动漫） 板绘（当然没有手绘好） music 球类 oi 磕的game 阅读全文
摘要：
yzh要求写个游记，那我就把总结一起写了吧。 正常开篇应该点题的是吧，那就简单进行个总分总，icpc赛季共参加正式赛两场 合肥站铜牌 rk209 香港站 rk69（打的还不错） 各种以非正式参赛的成绩就不说了。 我的两个队友yzh，锟锟，简单介绍一下。 yzh：cityu acm竞赛的负责人，擅长数 阅读全文
摘要：
SGU 222: 很明显答案是$C_n^k A_n^k$ Code cpp define B cout include include include include include include define LL long long const int inf = 1e9 + 9; const 阅读全文
摘要：
poj杂题选讲 poj1147： 根据最后一列，可以确定答案中0/1的个数，同样第一列也确定了，因为每次操作之后得到的矩阵都是排过序的，不妨考虑一下把最后一列移到第一列，这样可以得到最后一列与第一列排序的对应关系，然后根据这个对应关系就可以知道每一行经过排序会发生什么变化，这样不断递推就可以求出整个 阅读全文
摘要：
在我还会FFT的时候赶快写下一篇博客留着以后看。。。。。。 FFT是用来求解多项式乘法，那么首先我们要知道多项式是啥。 \[ A(x) = a_0+a_1x^1+a_2x^2+···+a_{n-1}x^{n-1} \] 这是个n-1次多项式（最高项是$x^{n-1}$），$a_0,a_1,···a_ 阅读全文
摘要：
例题： "Luogu P4781【模板】拉格朗日插值" 题目大意： 给出$n$个点$P_i(x_i,y_i)$，讲过这$n$个点的最多$n 1$次的多项式记为$f(x)$，求$f(k)$的值 方法一：差分法 差分法适用于$x_i = i$的情况 如，用差分法求$f(x) = \sum_{i = 1} 阅读全文
摘要：
我们上手能有个思路： 先求出所有$a_i$的$gcd$，再分解质因数，得到的素数个数$m$一定满足$m\leq11$。 之后只需要关注这些素数即可。若对一个数进行操作，一定是直接消除某些素数，所以至多选$m$个数。 所以只要根据$k$处理出每个数可以消除的素数集合，就得到一个$O(n m 3^ 阅读全文
摘要：
解释题面： 给你一棵树，每个点上有权值（0或1），问通过更改点权（1变0或0变1）达到相似的指定状态最少需要多少次。 相似状态的定义为“看起来是一样的”，就是说不一定每个点都是和原来的位置对应的，只要树的形状没变，树（包括点权）与目标树同构即可。 比如：下面这两棵树就是“看起来一样的” 首先固定一棵 阅读全文
摘要：
题目大意： 给一个带权无向图。定义$E_{max} (c_i)$ 是把第 $i$ 条边的边权最大修改成多大，使得它可能出现在最小生成树中。求 $E_{max}(c_i)$ ，保证最小生成树唯一。 因为最小生成树唯一，所以还是有一个易证的结论：一条非树边的答案为对应最小生成树的链上最大值。 阅读全文
摘要：
题目大意： 给出$n$个点$m$条边的无向图，你可以修改第一条边的权值，使得他可能会处于一棵最小生成树中，问你第一条的权值最大（不超过1e9)可以改为多少。 这个题我们不去使用第一条边去跑最小生成树，然后在跑的过程中，有一条边连接的两个联通分量与第一条连接是一样的，那么答案就是这条边的权值 如果最后 阅读全文