凡凡题解 ##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
写在前边 链接: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
导出表 如何定位导出表(这段写的不是很清楚) 在扩展pe头的最后一个成员(16个结构体*8bytes)中查找 导出表的属性在第一个结构体中: 第一个DWORD是导出表的RVA,要先转化成FOA 然后就可以找到导出表结构体 关键结构体:_IMAGE_EXPORT_DIRECTORY typedef s ...
分类:
其他好文 时间:
2021-02-10 12:55:56
阅读次数:
0
A:把多余的步数删掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e4 + 5; const int M = 1e4 + ...
分类:
其他好文 时间:
2021-02-09 12:16:59
阅读次数:
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; ll a, b, c, d; void solve1() { if (a > 0) { puts("(-inf,inf)"); ...
分类:
其他好文 时间:
2021-02-08 12:05:36
阅读次数:
0
#include <bits/stdc++.h> typedef long long ll; ll dp[40][40][40],ans; int n,a[40][40]; char s[40]; ll dfs(int l,int r,int mid){ if (l==r) return 1; if ...
分类:
其他好文 时间:
2021-02-08 11:40:55
阅读次数:
0
UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. code //爽! #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...
分类:
其他好文 时间:
2021-02-06 12:15:50
阅读次数:
0