高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
组合数学 方法一：预处理 + 递推 \(C_a^b = C_{a-1}^b + C_{a-1}^{b-1}\) 时间复杂度：O(\(n^2\)) #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const ...
分类：
其他好文 时间：
2021-02-17 14:54:06
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
1 #pragma once 2 3 #include <QtWidgets/QMainWindow> 4 #include "ui_QLogWidget.h" 5 #include <QQueue> 6 #include <QMutex> 7 #include <QWaitCondition> 8 ...
分类：
编程语言 时间：
2021-02-17 14:52:00
阅读次数：
0
1 题目 我们提供了一个类： public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third ...
分类：
其他好文 时间：
2021-02-17 14:51:27
阅读次数：
0
1.fork函数 作用：创建一个子进程 函数原型：pid_t fork（）； 返回值： 两个返回值，一个是父进程的返回值，其值为子进程的进程id；一个是子进程的返回值，为0代表创建成功，-1代表创建失败。 循环创建n个进程： 1 #include <stdio.h> 2 #include <unis ...
分类：
系统相关 时间：
2021-02-17 14:48:51
阅读次数：
0
快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
bin：主要是一些exe可执行程序，包括jdk本身的编译器和各种工具命令 include：由于jdk是c和c++编写的，该目录下主要是java要引用的一些c语言头文件 jre：jdk的运行环境文件 legal：jdk各模块的授权文档 lib：同library，该目录下是jdk的类库文件 src.zi ...
分类：
编程语言 时间：
2021-02-17 14:06:47
阅读次数：
0
#include<bits/stdc++.h> #define N 300010 using namespace std; #define int long long int h[N],nxt[N],v[N],w[N],s,t,dep[N],ec,p[N],n,a[N],b[N],c[N],f[N] ...
分类：
其他好文 时间：
2021-02-17 14:04:51
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
