随笔分类 - _Top_-模板

摘要：一个小模板。阅读全文

posted @ 2021-09-06 16:39 Arextre 阅读(71) 评论(0) 推荐(0) 编辑

摘要：笛卡尔，你怎么还不[数据丢失]啊！阅读全文

posted @ 2021-08-29 12:09 Arextre 阅读(43) 评论(0) 推荐(0) 编辑

摘要：〇、重刊序言曾经学过一次矩阵树定理，但是介于并不知道它到底有什么用，以及对于基尔霍夫矩阵的理解不够到位，只是记住了

基 尔 霍 夫 矩 阵 = 邻 接 矩 阵 - 度 数 矩 阵

$基尔霍夫矩阵=邻接矩阵-度数矩阵$ 这样一个结论，所以对于无向图的一些问题我可以直接使用模板，但是在有向图上我就只能对于系数进行乱尝试了，并且这样忘记得很快......时隔半年阅读全文

posted @ 2021-02-20 15:23 Arextre 阅读(264) 评论(0) 推荐(1) 编辑

[学习笔记]点分治

摘要：壹、模板测试连接传送门 to LUOGU 贰、具体分析留坑，待补。叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7; 阅读全文

posted @ 2021-02-17 22:10 Arextre 阅读(33) 评论(0) 推荐(0) 编辑

[学习笔记]二分图最大权完美匹配-KM算法

摘要：壹、模板测试链接模板测试链接贰、说明与概念我们现在要解决的问题：在一个二分图中

G = ⟨ V_{1}, V_{2}, E ⟩

$G=\lang V_1,V_2,E\rang$ 中，

V_{1}, V_{2}

$V_1,V_2$ 是两个点集且

| V_{1} | = | V_{2} |

$|V_1|=|V_2|$ ，现在所有的

e_{i} \in E

$e_i\in E$ 都有一个边权

w_{i} \in R

$w_i\in R$ ，求在 \ 阅读全文

posted @ 2021-02-04 19:21 Arextre 阅读(429) 评论(0) 推荐(0) 编辑

[学习笔记]Hopcroft-karp 算法

摘要：壹、模板测试链接传送门贰、说明在某个地方看到这种可以在

O (| E | \sqrt{| V |})

$\mathcal O(|E|\sqrt{|V|})$ 时间复杂度以内解决问题的方法，感觉挺有意思的......但是似乎只在无权二分图有用？

H o p c r o f t - K a r p

$\tt Hopcroft-Karp$ 算法使用

B F S

$\tt BFS$ 来找出多条不相阅读全文

posted @ 2021-02-04 11:36 Arextre 阅读(374) 评论(0) 推荐(0) 编辑

[学习笔记]匈牙利算法

摘要：壹、模板测试链接传送门贰、说明完美匹配一定是最大匹配，而最大匹配不一定是完美匹配. 交错路径：给定图G的一个匹配M，如果一条路径的边交替出现在M中和不出现在M中，我们称之为一条M-交错路径. 而如果一条M-交错路径，它的两个端点都不与M中的边关联，我们称这条路径叫做M-增广路径. 当图中再没有阅读全文

posted @ 2021-02-04 11:00 Arextre 阅读(81) 评论(0) 推荐(0) 编辑

[学习笔记]FMT子集卷积

摘要：〇、模板测试链接传送门壹、说明子集卷积解决的是这样一个问题，有

a, b

$a,b$ 两个多项式，现在让你求

c

$c$ ，其中

c

$c$ 满足

c_{k} = \sum_{i \cap j = 0, i \cup j = k} a_{i} b_{j}

$c_k=\sum_{i\cap j=0,i\cup j=k}a_ib_j$ 我们有比较朴素的枚举

k

$k$ 的每个子集，定义 \(n=\log 阅读全文

posted @ 2021-02-03 16:31 Arextre 阅读(96) 评论(0) 推荐(0) 编辑

[模板]min_25筛

摘要：题目传送门题解对于原函数

f (p^{k}) = p^{k} (p^{k} - 1)

$f(p^k)=p^k(p^k-1)$ ，我们可以将其写作

f (x) = x^{2} - x, x \in P

$f(x)=x^2-x,x\in \Bbb P$ ，然后，分解成俩完全积性函数：

f_{1} = x f_{2} = x^{2}

$f_1=x \\ f_2=x^2$ 考虑

m i n_25

$\tt min\_25$ 筛，有 \[ g(i,j)= \beg 阅读全文

posted @ 2021-02-01 19:31 Arextre 阅读(99) 评论(0) 推荐(0) 编辑

[模板]杜教筛

摘要：题目传送门思路对于第一个询问，令

g = I, h = i d

$g=I,h=id$ ，则满足

h = φ * g

$h=\varphi*g$ ，带入得

{Ans}_{1} (n) = \frac{n (n + 1)}{2} - \sum_{i = 2}^{n} {Ans}_{1} (\frac{n}{i})

$\text{Ans}_1(n)=\frac{n(n+1)}{2}-\sum_{i=2}^n\text{Ans}_1(\frac{n}{i})$ 默认分数下取整. 对于第二个询问阅读全文

posted @ 2021-01-31 16:55 Arextre 阅读(60) 评论(0) 推荐(0) 编辑

[POJ3164]Command Network

摘要：题目传送门题解最小树形图的模板题，主要是存一发朱刘算法的模板. 代码 #include<cstdio> #include<queue> #include<cstring> #include<cmath> using namespace std; namespace IO{ #define re 阅读全文

posted @ 2020-09-24 21:44 Arextre 阅读(132) 评论(0) 推荐(0) 编辑

[学习笔记]拉格朗日&重心拉格朗日插值法

摘要：〇、前言 ¶ 鸽了好久了，于

2021 / 4 / 5

$2021/4/5$ 看到重心

L a g r a n g e

$\tt Lagrange$ 插值法，惊讶于

O (n)

$\mathcal O(n)$ 的快速插值，想要把这篇完善一下。壹、普通 Lagrange 插值法 ¶ 对于一个

k

$k$ 次多项式

f (x)

$f(x)$ ，假如我们已经知道其中 \ 阅读全文

posted @ 2020-07-17 09:50 Arextre 阅读(1913) 评论(0) 推荐(1) 编辑

[模板]多项式EX

摘要：模板代码新增快速沃尔什变换与其逆变换。即代码中

D W T

$DWT$ 与

I D W T

$IDWT$ 的部分。 #include<cstdio> #include<algorithm> #include<vector> using namespace std; #define NDEBUG #include<c 阅读全文

posted @ 2020-06-08 20:41 Arextre 阅读(208) 评论(0) 推荐(0) 编辑

「模板」替罪羊树

摘要：变量/函数の定义变量/函数名定义/作用 tax[] 将树拍扁时用的临时数组 tail 与 tax[] 配套使用，类似于栈顶指针 son[x][] 点

x

$x$ 在树上的左/右儿子 exist[x] 点

x

$x$ 存在与否，

1

$1$ 为存在 val[x] 点

x

$x$ 的值 siz[x] 阅读全文

posted @ 2020-03-14 10:56 Arextre 阅读(129) 评论(0) 推荐(0) 编辑

「模板」后缀数组

摘要：经过本蒟蒻大约两天的努力，总算是把后缀数组的模板写出来了然而 ZXY 大佬已经 AK 了我们不能和这种神仙比，还是自己比比就好了... 我的后缀数组实现有两个版本，其实他们的本质区别就在于基数排序的实现的部分。后面会加入求 height[] 的代码，不过现在还是算了吧... 用伪链表实现基数排阅读全文

posted @ 2020-02-28 15:57 Arextre 阅读(141) 评论(0) 推荐(0) 编辑

「模板」树链剖分

摘要：简要说明对于树链剖分（我更喜欢叫重链剖分），因为它需要定义的东西比较多，对于参数，这里给出一张表格说明变量名说明 dep[u] 点

u

$u$ 的深度 fa[u] 点

u

$u$ 在树上的父节点 dfn[u] 点

u

$u$ 的

d f s

$dfs$ 序 siz[u]

u

$u$ 的子树大小 top 阅读全文

posted @ 2020-02-09 12:28 Arextre 阅读(171) 评论(0) 推荐(0) 编辑

「模板」Splay

摘要：代码说明对于一些变量进行说明： | 变量名 | 说明 | | : : | : : | | | 树根 | | | 点

u

$u$ 的父节点，特别地， | | | 点

u

$u$ 的左/右儿子 | | | 点

u

$u$ 及其子树大小 | | | 点

u

$u$ 对应的值 | | | 点

u

$u$ 对应的出现的次数阅读全文

posted @ 2020-02-09 12:27 Arextre 阅读(160) 评论(0) 推荐(0) 编辑

「学习笔记」从零开始的多项式全家桶

摘要：写的时候注意各种数组的清空前置知识趋近数学公式中，有类似于

\leftarrow

$\leftarrow$ 或者

\to

$\rightarrow$ 的东西，叫做趋近。其中，

x \to \infty

$x\rightarrow \infty$ 叫做

x

$x$ 无限接近于无限大。同理，

x \to 0

$x\rightarrow 0$ 叫阅读全文

posted @ 2020-01-22 10:42 Arextre 阅读(328) 评论(0) 推荐(0) 编辑

「模板」AC自动机

摘要：[TOC] 说明这篇博客只挂模板，具体分析请膜拜大佬 "hyfhaha" 大佬。普通版本 "题目传送门" 询问更改版 "题目传送门" 问题：

t r i e

$trie$ 树的数组针对这道题不应该是

26^{70}

$26^{70}$ 那么大吗？为什么开

1 e 6

$1e6$ 就可以过？拓扑优化版本 "题目传送门" 阅读全文

posted @ 2020-01-21 21:15 Arextre 阅读(117) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - _Top_-模板

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论