- 博客(48)
- 收藏
- 关注
RSS订阅原创 HDU - 7055 Yiwen with Sqc （2021“MINIEYE杯”中国大学生算法设计超级联赛（7）1012）（推公式，差分）
鉴于官方题解太过迷惑，故写本文。
2021-08-13 01:12:41
355
原创 【多项式】快速傅里叶变换
洛谷 - P1919 【模板】A*B Problem升级版（FFT快速傅里叶）// FFT// Luogu P1919 a*b problem#include <bits/stdc++.h>using namespace std;struct Complex { double x, y; Complex(double _x = 0.0, double _y = 0.0) { x = _x; y = _y; } Comple
2021-08-06 22:19:28
323
原创 【多项式】拉格朗日插值
洛谷 - P4781 【模板】拉格朗日插值// Luogu P4781 拉格朗日插值#include <bits/stdc++.h>#define ll long long#define N 2003#define MOD 998244353llusing namespace std;int n;ll k, x[N], y[N];ll ans = 0ll;ll qpow(ll a, ll b, ll p = MOD) { ll res = 1; a %= p;
2021-08-06 19:57:46
260
原创 Gym - 102861N - Number Multiplication (分解质因数、Miller_Rabin、Pollard_Rho)
分解质因数、Miller_Rabin、Pollard_Rho
2021-05-24 21:52:38
503
原创 KMP
Luogu - P3375 【模板】KMP字符串匹配//Luogu P3375 KMP#include <bits/stdc++.h>#define N 1000006using namespace std;char a[N], b[N];int nxt[N], len_a, len_b, j;int main() { scanf("%s", a + 1); scanf("%s", b + 1); len_a = strlen(a + 1); len
2021-04-07 14:16:20
160
原创 ST表
Luogu - P3865 【模板】ST表//Luogu P3865 ST表#include<bits/stdc++.h>#define N 100005#define M 17using namespace std;int n, m, a, l, r;int st[N][M];int lg2[N];int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) { scanf("%d
2021-03-29 16:54:06
169
原创 差分约束
Luogu - P5960 【模板】差分约束算法//P5960 差分约束 SPFA#include<iostream>#include<cstring>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int N = 10004;const int M = 10004;int T;int n, m;struct Edge { int to, next, w;}
2021-03-29 16:53:36
129
1
原创 二分图最大匹配 - 匈牙利算法
Luogu - P3386 【模板】二分图最大匹配//Luogu P3386#include<iostream>#include<vector>#include<cstring>#define N 502using namespace std;int n, m, e;int u, v;int ans;vector<int> G[N];bool vis[N];int match[N];bool dfs(int u) { for(
2021-03-26 21:54:45
261
原创 对拍
nameinout备注genrandoma.in数据生成器stda.instd.out标准程序mya.inmy.out自己的程序对拍.bat@echo off:loopgen.exestd.exemy.exefc std.out my.outif errorlevel == 1 pausegoto loopgen.cp...
2021-03-24 23:39:39
96
原创 并查集
int fa[N];void init(int n) { for(int i = 1; i <= n; ++i) { fa[i] = i; }}int find(int x) { if(fa[x] == x) { return x; } else { return find(fa[x]); }}void merge(int i, int j) { fa[find(i)] = find(j);}路径压缩int find(int x) { if(fa[x] ==
2021-03-24 17:30:26
73
原创 解决 ModuleNotFoundError: No module named ‘pip‘ 的问题
今天用 pip install --upgrade pip 更新pip后，再次使用pip的时候出现了 ModuleNotFoundError: No module named 'pip' 的错误经查询后发现可以依次运行以下命令解决python -m ensurepippython -m pip install --upgrade pip
2021-03-13 19:21:15
212
原创 在 Windows 10 中退出 S 模式
处于 S 模式的 Windows 10 旨在提高安全性和性能，并且仅运行 Microsoft Store 提供的应用。若要安装来自 Microsoft Store 之外的应用，你需要退出 S 模式。退出 S 模式属于单向操作。切换后，系统将无法回退到处于 S 模式的 Windows 10。你可以免费退出 S 模式。
2021-03-06 15:59:19
11383
原创 去除/恢复 快捷方式小箭头
去除小箭头新建 txt 文件，输入以下内容reg add "HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Shell Icons" /v 29 /d "%systemroot%\system32\imageres.dll,197" /t reg_sz /ftaskkill /f /im explorer.exeattrib -s -r -h "%userprofile%\AppData\Local\icon
2021-02-06 18:12:22
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人