凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void ...
分类：
其他好文 时间：
2021-02-24 12:50:19
阅读次数：
0
共轭优化 FFT，P3803 多项式乘法 NTT，P3803 多项式乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef double db; #d ...
分类：
其他好文 时间：
2021-02-18 13:16:23
阅读次数：
0
一开始想的dp用了结构体来存位置，想试一试，但是无法证明正确性，很显然就wa了。 这里的一个切入点就是位置数很小，一开始忽略了这里。 后面可以发现，对于每一回合，如果我们枚举三个人的位置肯定复杂度不够，但是有一个人的位置必定在a[i]，所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类：
其他好文 时间：
2021-02-18 13:14:27
阅读次数：
0
二进制协议gob和msgpack介绍 本文主要介绍二进制协议gob及msgpack的基本使用。 在写一个gin框架的session服务时遇到了一个问题，Go语言中的json包在序列化空接口存放的数字类型（整型、浮点型等）都序列化成float64类型。 我们构造一个结构体如下： type s stru ...
分类：
其他好文 时间：
2021-02-18 13:09:58
阅读次数：
0
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
A - Favorite Sound #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long LL; int main(){ int a, b, c; cin >> a >> b >> ...
分类：
其他好文 时间：
2021-02-16 12:44:42
阅读次数：
0
typedef - 自定义类型 该语句主要用于将某种类型起名为一个别名，如 double 起名为 area,这样以后再定义area类型的变量时，就相当于定义了一个double的变量。 程序实例: 定义一个double 类的 #include <iostream> using namespace st ...
分类：
其他好文 时间：
2021-02-16 12:35:10
阅读次数：
0
1 #include <iostream> 2 3 using namespace std; 4 5 template <typename K, typename V> 6 class BST 7 { 8 private: 9 struct node // 类内定义类、结构体 10 { 11 K k ...
分类：
其他好文 时间：
2021-02-16 12:09:37
阅读次数：
0
package main import ( "fmt" ) type Cat struct{ Name string Age int } func main(){ // 第一种方式，先声明再初始化 var cat1 Cat cat1.Name = "cat1" cat1.Age = 1 fmt.Pr ...
分类：
其他好文 时间：
2021-02-16 12:03:03
阅读次数：
0
struct默认成员为public的，class默认成员为private的，此外并没有什么区别 所以用一个结构体给另一个结构体赋值时，一般结构体里如果没有定义赋值运算符，则会像类那样使用默认赋值运算符或默认拷贝构造函数。 1 #include <iostream> 2 3 using namespa ...
分类：
其他好文 时间：
2021-02-15 12:40:35
阅读次数：
0
