ShaoJia qwq

摘要： Input 先鸽着。 Output 输出 \(10^5\) 个 "1"（每个后换行）。 每个数据都测 \(20\) 次取平均值。 ios 表示 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)。 | 方式 | 时间（秒） | | : : | : : | | 阅读全文

摘要： 对拍，考场干货 Link Arunner.cpp #include<bits/stdc++.h> using namespace std; long long tmp,cnt=0,t1=0,t2=0,lim; inline void start(){tmp=clock();} inline long 阅读全文

摘要： Primal-Dual 原始对偶算法 Upd 2023年10月24日 我们尝试将 \(f\) 次 spfa 改成 dijkstra 来优化复杂度。 但是边权不一定是非负的，考虑搬用全源最短路（Johnson）的做法（这里能找到），给每个点设一个势能 \(h_i\)（\(h_S=0\)）使得每条边加上 阅读全文

摘要： #define gc getchar #define pc putchar inline int read(){ int x=0;char c=gc();bool f=0; while(!isdigit(c)){if(c=='-')f=1;c=gc();} while(isdigit(c)){x=( 阅读全文

摘要： 超级棒的 blog ylwang 先鸽着 qwq。 CF671D Roads in Yusland 这里有我的题解 阅读全文

摘要： 这货居然是 \(O(n\ln\ln n)\) 的！！！（我一直以为是 \(O(n\ln n)\)） 证明 就是说已经很接近线性了 qwq。 \(n\) \(\ln\ln n\) \(10^4\) \(2.2\) \(10^5\) \(2.4\) \(10^6\) \(2.6\) \(10^7\) \ 阅读全文

摘要： 斐波那契数列的定义： \(\begin{cases}f_0=0 \\ f_1=1 \\ f_i=f_{i-1}+f_{i-2}& (i>1)\end{cases}\) 求出特征多项式 \(C(x)=x^2-x-1\) 递推关系 \(f_n=\sum\limits^k_{i=1}c_if_{n-i}\ 阅读全文

摘要： $$\begin{matrix} \mathtt{P1656炸铁路:洛谷}\qquad&\mathtt{351.树网的核:AcWing}\qquad&\mathtt{Loj144.DFS序1:LibreOJ} \\ \mathtt{cf \ 1520:CF整套}\qquad&\mathtt{C3-00016涂格子:Onecode}\qquad&\mathtt{arc131\_a:AtCoder} \end{matrix}$$ 阅读全文

摘要： 二维树状数组可以高效解决二维动态矩形计数问题。 我先带你回顾一下一维树状数组是怎样的： \(c_n=\sum\limits^n_{i=n-lowbit(n)+1}a_i\) 设 \(\{d^{(n)}\}\) 为 \(\begin{cases}d_1=n\\ d_i=d_{i-1}-lowbit(d 阅读全文

摘要： 2022年10月3日 这波我吹爆 fhq treap，代码简短功能强大不易写错。 据说常数大一点？我不知道啊，反正能写出来就是胜利（？）。 SP4487 GSS6 - Can you answer these queries VI 点击查看代码 /* * Author: ShaoJia * Last 阅读全文