Ubospica's Blog

摘要： 举个栗子: 求 $A_a^b$ 阅读全文

摘要： 高斯小圆。 阅读全文

摘要： 基尔霍夫矩阵求最小生成树计数. 之后打表发现 $$ f_1 = 1, f_2 = 5 $$ $$ f_i = 3 f_{i 1} f_{i 2} + 2 (i \ge 3) $$ 证明见 "vfk大爷的博客" . 高精度模拟即可. 另外，注意高精度输出时前面要补0，详见代码. 阅读全文

摘要： 矩阵 高斯消元 简介 求解n元一次方程组. 大概就是选 $x_i$ 项系数最大的为主元, 然后用这个方程消去其他方程的 $x_i$ 项的系数. 代码 // arr: n (n+1) 矩阵 // ans: 答案 int gauss(db ans){ db tmp; rep(i,1,n){ int p0 阅读全文

摘要： 离散化 精确时间 随机数 用微秒来设随机数种子. 获取随机数取模即可. 当RAND_MAX较小 (如32768) 时, 可以分别随机高位和低位. 指定精度输出 改变栈大小 阅读全文

摘要： 图的存储 模板 : 点数目 : 边数目 拓扑排序 "拓扑排序 维基百科，自由的百科全书" : 有向图的拓扑排序是其顶点的线性排序, 使得对于每个有向边 $(u,v)$, $u$ 在排序中都在 $v$ 之前. 注 反图(将图中所有边反向)的拓扑序为原图拓扑序的逆序. 使用 Tarjan 算法对强连通分 阅读全文

摘要： "题目传送门" 拓扑排序板子题，模拟即可。 代码 include include include include include include include using namespace std; define rep(i,l,r) for(register int i=(l);i=(r); 阅读全文

摘要： C++模板 #include<bits/stdc++.h> using namespace std; #define rep(i,l,r) for(register int i=(l);i<=(r);++i) #define repdo(i,l,r) for(register int i=(l);i 阅读全文

摘要： 你好！ 我是Ubospica，来自HL省蛤哈三中的OI蒟蒻。 虽然窝也不知道窝的ID怎么读, 不过... 你可以叫我Spica(/ˈspaɪkə/)? (和某个组合没有关系的啦) (和pica也没有关系!Hentai!) 这个博客主要记录一些做题/算法/考试/模板，总的来说，废话不多。 界面使用了M 阅读全文

摘要： New Title 1 New Title 2 New Title 3 New Title 4 New Title 5 New Title 6 New Title 7 $L^AT_EX$ include $\sqrt{\sum\limits_1^{\sum\limits_1^2 ddd} asdfa 阅读全文