在我还会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_ ...
分类：
其他好文 时间：
2020-04-15 01:08:59
阅读次数：
139
传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415， ...
分类：
其他好文 时间：
2020-04-12 10:35:46
阅读次数：
89
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
缘起 其实看到这个问题，心里已经默默把代码已经码好了~，不就想下面这样嘛：JSBIN代码示例 嗯，是的，我们日常确实基本上就是用的这种方式，也没啥问题呀~，来个背景色定下位就欧拉欧拉的了。 不过，因为一次问题需要，发现还是有需要多了解下的。 来，请看下图，这个需求是这样子的，实现这样子的效果（可以先 ...
分类：
Web程序 时间：
2020-04-06 17:46:50
阅读次数：
146
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 ...
分类：
其他好文 时间：
2020-04-06 00:16:48
阅读次数：
203
清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类：
其他好文 时间：
2020-04-05 13:26:56
阅读次数：
217
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5501 Accepted Submission(s): 2146 Proble ...
分类：
其他好文 时间：
2020-04-05 00:39:39
阅读次数：
111
如果图$G$中的一个路径包括每个边恰好一次，则该路径称为欧拉路径 该路径是通路，则称为欧拉通路，是回路，则称为欧拉回路 无向图 有零个或两个奇数度的点，则存在欧拉通路 每个点的度数都是偶数，则存在欧拉回路 有向图 有一个点出度比入度大$1$，有一个点入度比出度大$1$，除这两点外，其余点每个点的出度 ...
分类：
其他好文 时间：
2020-04-04 20:20:36
阅读次数：
139
Math的常用方法 Math.sqrt() : 计算平方根 Math.cbrt() : 计算立方根 Math.pow(a, b) : 计算a的b次方 Math.max( , ) : 计算最大值 Math.min( , ) : 计算最小值 Math.abs() : 取绝对值 static double ...
分类：
其他好文 时间：
2020-04-04 18:57:56
阅读次数：
156
