BM
原创
2019-03-12 00:08:45
1037阅读
据说这个模板可以解决任何线性递推式，听说是杜教的，只要我们手推递推式的前几项，然后扔进这个板子就哦了，我的天，前几
原创
2022-11-09 14:38:35
24阅读
快读，快输 //#define getchar()(X==Y&&(Y=(X=sRead)+fread(sRead,1,1<<21,stdin),X==Y)?EOF:*X++) //char sRead[1<<21],*X=sRead,*Y=sRead; //#pragma GCC target("s ...
转载
2021-10-23 10:46:00
85阅读
2评论
板子大全 杂项 \(\mathtt{FastIO(with\;fread)}\) \(\mathtt{FastIO(with\;streambuf)}\) \(\text{Math}\) \(\mathtt{Poly}\) \(\text{Data Structure}\) \(\mathtt{Se ...
转载
2021-09-15 18:49:00
73阅读
2评论
板子有些东西很重要，但又不常用如果考试的时候忘了，又恰巧考了，那不就 GG 了所以我就把这类东西记到这里离散化/************************************************************************* > File Name: lsh.cpp > Author: Typedef > Created Ti
转载
2021-08-05 11:30:00
58阅读
2评论
写在前面：今天是2021年12月13日周一。上周六周日可以说是熬了两天两夜，做老师那边接的画PCB的工作。这不是我第一次画板子，但却是正儿八经的一次实战，而不是看着网上的视频，按步骤一步一步的做。感触很多，记录一下，给自己提个醒。简单流程原理图与封装一开始，并不是很清楚这个项目，就是按照原理图来做做封装，这段期间，电容电阻还好说，有标准化的一些库，但像一些芯片还有接插件不好做，所以就要在网上查一些
今天早上在给同事装系统的时候突然他们部门的一个同事的电脑也出了问题。问题大概是这样的：他要把另一台电脑上的数据拷到自己的硬盘上，费了九牛二虎之力，终于拷完了。这下松了口气，重启了机子，结果没有反应，打开机盖，瞧瞧。。
CUP的散热风扇懒洋洋的转一会停一会的。我正在想是不是由于电源供电不足引起的呢，这时我师傅来了，主要是因为自己技术还是不是很扎实，在
原创
2009-06-22 16:25:38
617阅读
8评论
转载
2021-04-09 08:14:00
115阅读
2评论
#include <bits/stdc++.h> using namespace std; const int MAXX = 100005; int n, m; int nxt[MAXX]; // 后驱节点 int prv[MAXX]; // 前驱结点 bool exist[MAXX]; int k ...
转载
2021-08-14 22:02:00
150阅读
2评论
manacher,模板
转载
2018-10-29 23:17:00
142阅读
// Splay const int MAXN = 1e5 + 5; struct Splay_Tree { #define INF 0x3f3f3f3f struct Splay_Node { int son[2], val, cnt, size, fa; #define lson tr[p].s ...
转载
2021-07-23 09:33:00
91阅读
2评论
FTT板子 用的是A+B例题 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> const double PI = acos(-1.0); struct Complex { double x, y; C ...
转载
2021-07-19 20:26:00
217阅读
2评论
1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 const int N = 509; 5 int g[N][N],dist[N],st[N]; 6 int n,m; 7 8 int dijkstra() 9 { ...
转载
2021-10-20 23:23:00
94阅读
2评论
#include <bits/stdc++.h> using namespace std; const int N=2e5+10; const int root=0; // 默认 Trie 根节点位置为 0 /* trie[i][j] i 记录当前节点位置, 同样只关注指向下一个节点的相对位置, j ...
转载
2021-08-14 21:48:00
122阅读
2评论
1.线性 ll inv[N]; void init(ll p) { inv[1]=1; for(ll i=2;i<N;i++) inv[i]=(p-p/i)*inv[p%i]%p; } 2.费马小定理：当模数是素数，a^(p-1)=1（mod p） 那么a^(p-2)=a^-1(mod p) ，也就
转载
2018-02-10 15:29:00
96阅读
2评论
// Treap const int MAXN = 1e5 + 5; struct Treap_Tree { #define INF 0x3f3f3f3f #define mod 998244353 struct Treap_Node { int son[2], val, dat, cnt, siz ...
转载
2021-07-23 09:34:00
115阅读
2评论
#include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double Pi = acos(-1.0); int n,m,rev[2100005]; struct complex{ double x ...
转载
2021-08-21 16:43:00
225阅读
2评论
Kruskal和prim不同的点在于prim每次都是找离集合距离最小的点，Kruskal找的是图中最短的边，如果边的两端不连通，则加入生成树中，属于是贪心的策略。 思路： ①每次都找最短的边，因此首先对所有的边进行从小到大的排序，因为排序，所以Kruskal的时间复杂度下限就已经是O(nlogn)了 ...
转载
2021-10-22 10:28:00
106阅读
2评论
Prim：每次都选一个距离集合最小的点加入集合中，最终形成的就是最小生成树（与Dijkstra最大的区别，其余代码和Dijkstra没啥不同） 因为和Dijikstra思想差不多，所以也可以用堆优化，但是基本都不用，因为有更好的Kruskal 1 #include <iostream> 2 #inc ...
转载
2021-10-22 10:15:00
71阅读
2评论
算法思路递推算法使用“步步为营”的方法，不断...
转载
2019-03-08 09:15:00
147阅读
2评论
