板子 哲学

\(\text{Link - Luogu Blog}\) 原题传送门 没啥重要的事情，就是终于过了这题非常开心，发现自己是莫队的时间戳部分写错了调了 114514 年我也只能说是十分趣味。 以及今天深刻地认识到了带修莫队应该 len=pow(n,0.66);。 就是裸的带修莫队+值域分块，就不说了， ......

用记录型信号量实现不会死锁的哲学家就餐问题 使用记录型信号量（std::binary_semaphore）来确保不会发生死锁。这个示例代码假设有5位哲学家，每位哲学家有一个左侧筷子和一个右侧筷子： #include <iostream> #include <vector> #include <thr ......

1、连接J-Link 在这个目录下说命令找不到 JLinkGDBServer -device Star sudo dpkg -i *.deb 2、连接串口打印线（TX-RX， RX-TX，GND-GND） sudo minicom -D /dev/ttyUSB0 打开串口调试窗口 3、仿真 注意：J ......

1、 开门见山，先说结论，高并发的哲学原理就是——找出单点，进行拆分。要将每一个“大单点”都拆成“一个小单点 + 多个资源并行”的形式。 2、 宏内核和微内核架构 https://zhuanlan.zhihu.com/p/394560786 https://cloud.tencent.com/dev ......

#include<bits/stdc++.h> using namespace std; const int maxn=5005; struct bign { int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign ( ......

复数模板 struct Complex{ double r,i;//real part , imaginary part Complex(double r = 0,double i = 0) : r(r),i(i) {}//abc怎么你了？ Complex operator+(const Compl ......

while (l <= r) { mid = l + (r - l) >> 1; ...... } 这样是错误的！ 由于>>的优先级问题，应用如下格式。 while (l <= r) { mid = l +( (r - l) >> 1); ...... } ......

MillerRabin 点击查看代码 int test[10]={0,2,3,5,7,11,13,17,19,23}; int qpow(int x,int p,int mod){ int ans=1; while(p){ if(p&1) ans=(ans*x)%mod; x=(x*x)%mod; ......

开学后第一次用 Windows 打代码，有种唐氏儿的美。 Tarjan tarjan 求强连通 不知道有没有过编，但大概没错。 Miku's Code #include<bits;/stdc++.h> #define rg register int #define il inline il int ......

杰斯对拍&数据生成器 树生成器 #include<bits/stdc++.h> using namespace std; const int mod=1e9; const int N=1e6+5; int n,m=10; int d[N],p[N]; vector<pair<int,int>> a; ......

众所周知，Elon Musk 想将 Twitter 重新设计定位成一款“超级应用 - X”的野心已经不再是秘密。伴随着应用商店中 Twitter 标志性的蓝鸟 Logo 被 X 取代后，赛博世界充满了对这件事情各种角度的探讨与分析。 ......

为了更好的阅读体验，请点击这里 这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数，只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x，且最大的数) 6.求 x 的后继( ......

板子索引 火车头 #include <iostream> #include <cstdio> #include <iomanip> #include <cmath> #include <bitset> #include <algorithm> #include <set> #include <uno ......

我不能白给啊啊啊啊啊！！！！！ 我会在这里将最近的考到的知识点罗列，也当是快速复习与刷题计划吧。 Part1 数论相关 计数类 Lucas定理 点击查看代码 const int Mod = ?; int powM(int x, int y = Mod-2) { int ret = 1; while ......

线段树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; long long pre,add,chen; } t[1000000]; long long a[1000000]; long long n,m,mod; ......

以下内容不定时更新，想到啥写啥。。 读写优化 快读 code template <class T> inline void read(T &res) { char ch = getchar(); bool f = 0; res = 0; for(; !isdigit(ch); ch = getcha ......

Bellman-Ford最短路O（nm) int INF = 0x3f3f3f3f; struct edge { int from, to, cost; }edges[12405]; int n,m; edge es[1000]; int d[2510]; void shortest_path(in ......

在提供的代码中，虽然是一个技术实现，但也反映了一些软件开发中的哲学思想和设计原则： 异步编程和非阻塞思想： 通过使用 CompletableFuture 和线程池，代码展示了异步编程的思想。这允许程序在执行某些操作时不会阻塞主线程，从而提高了系统的并发性和响应性。 单一职责原则 (SRP)： 每个函 ......

缺省源 \(85\) #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; using namespace __gnu_pbds; using namespace __gnu_cxx; #define For(i ......

//我坚信LCT可以平替树剖 #include<bits/stdc++.h> #define ls t[o].ch[0] #define rs t[o].ch[1] #define int long long using namespace std; const int N=500010; cons ......

FFT const double pi=acos(-1.0); int rev[N]; void FFT(complex<double> *a,int nr,int flag){ for(int i=0;i<nr;i++){ if(i<rev[i]) swap(a[i],a[rev[i]]); } ......

Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap，一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”（x中元素的权值最大值小于 y 中元素权值最小值）的Treap合并成一棵。 int ch[N][2], sz ......

图论 Tarjan求强连通分量 int n, m, tot, top, cnt; int dfn[N], low[N]; int q[N], ins[N], c[N]; vector<int> eg[N], scc[N], neg[N]; int cd[N]; void tarjan(int u){ ......

第一部分的《程序员修炼之道》引领我进入了一场关于编程哲学的探索之旅。它不仅仅是一本技术书籍，更是一本关于如何成为优秀程序员的指南。以下是我的一些主要印象和感悟： 首先，书中明确了作为程序员的责任感。作者们告诉我们，我们不仅仅是代码的书写者，还是问题的解决者。我们需要理解业务需求、用户需求，并将其转化 ......

字符串哈希板子 http://oj.daimayuan.top/course/7/problem/485 单哈希 # include<bits/stdc++.h> using namespace std; const int N = 2e5+10; const int p = 9999971,bas ......

配合 多项式操作 食用 只要把最高次幂为 \(vector.size()\) 的多项式直接传入即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ......

1.BUG描述（如下图残影），时钟指针和汉字有毛刺。 2.解决办法 改变设备树的“pixel clock” SPI写反了RGB的配置顺序，更改SPI配置寄存器的代码，调整RGB顺序。 ......

前言 作为一个不合格的 Geek，我经常面临把 Windows 弄崩溃的尴尬处境，我的系统因此重装了一遍又一遍……不过在一次次的重装中，我逐渐总结出了于我个人而言行之有效的文件管理哲学，在此略做总结。 管理方法 磁盘分区 我个人对磁盘分区没有什么特别的需求，现代的操作系统与电脑一般不会出现崩溃到不得 ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

快读、关同步 int read(){ int f=1,x=0;char c=getchar(); while(!isdigit(c)) { if(c=='-')f=-1; c=getchar(); } while(isdigit(c)){ x=x*10+c-'0'; c=getchar(); } r ......