FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
DTP抽数时系统Dump 参考sapnote:2398760 - MESSAGE_TYPE_X dump in RSM_DATASTATE_CHECK -1- to -12- RSM_DATASTATE_CHECK-6- This can happen during compression in c ...
分类：
其他好文 时间：
2020-08-26 18:51:56
阅读次数：
60
我们在前面的小节中已经详细讲解了如何使用Nmap进行端口扫描，其中对Nmap中的各个选项都逐一讲解，今天我们就一起来看看在面对实际问题时，如何使用Nmap。
分类：
其他好文 时间：
2020-08-26 18:38:23
阅读次数：
73
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类：
其他好文 时间：
2020-08-26 18:34:26
阅读次数：
47
Ant Trip 分析 题意很简单，爆搜的时间复杂度比较高，不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一（无向），然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类：
其他好文 时间：
2020-08-26 18:31:43
阅读次数：
51
用户交互Scanner 工具包 import java.util.Scanner 基本语法 Scanner s = new Scanner(System.in) next() nextLine() 获取输入的字符串 hasNext() hasNextLine() 判断是否还有输入的数据 next() ...
分类：
编程语言 时间：
2020-08-25 18:39:20
阅读次数：
57
作者：李毓在正常情况下，控制台输入kubectltoppods命令，会返回如下提示：[root@adm-master~]#kubectltoppodsErrorfromserver(NotFound):theservercouldnotfindtherequestedresource(getserviceshttp:heapster:)这是因为还缺少个组件，这个组件叫做metric-server。
分类：
其他好文 时间：
2020-08-20 18:28:14
阅读次数：
116
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
1. com.github.crab2died.exceptions.Excel4JException: java.beans.IntrospectionException: Can not get the getter or setter method 标题不能大写 参考文档地址：https:// ...
分类：
编程语言 时间：
2020-08-17 16:58:49
阅读次数：
73
