以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-09 19:08:14
阅读次数：
66
P1160 队列安排 AKA 指针模板题 链表模板题,本题目下$list$的教学已经很多了,我来讲点更加基础的$\rightarrow$ 基础指针(结构体内) 写在前面:本教程假设读者基本了解指针的定义以及使用,能会用指针写a+b就行 写主席树,平衡树时我们会发现数组套数组的写法十分难受 ... i ...
分类：
编程语言 时间：
2020-07-04 22:21:36
阅读次数：
79
###前缀和十分好理解，与数学上面的等差数列类同 先上前缀和模板 #以下是一维前缀和 公式如下 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] #二维前缀和模板 S[i, j] = 第i行j列格子左上部分所有元素的和 ...
分类：
编程语言 时间：
2020-07-03 17:05:53
阅读次数：
109
[USACO10MAR]Great Cow Gathering G 换根dp模板题。 同时记录$sz[u]$代表$u$的子树内有多少奶牛，那转移时即为$dp[u]=dp[v]+sz[v] \times val(u,v)$。 注意开long long。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-06-28 22:09:00
阅读次数：
49
<前言> 树链剖分是我开始有点手熟的数据结构，未免遗忘，总结。 其他数据结构会一一补上，而且会多次修订，欢迎指教。 <更新档案> 1.None 完成博客编辑。 <正文> 树链剖分干的事其实很简单：*把树进行以某个依据进行的拆分，放到数组上，这样就可以进行区间操作降低复杂度了。*可以将链上操作、子树操 ...
分类：
其他好文 时间：
2020-06-28 20:44:28
阅读次数：
52
一道 树状数组套权值线段数的模板题。（然而我刚开始用线段树套平衡树做了） （orz hzwer） 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ ...
分类：
其他好文 时间：
2020-06-25 15:20:20
阅读次数：
72
题意：判负环。 思路：SPFA模板题。 PS：抽个时间把SPFA写下这道题目。 Dijkstra做法： #include<iostream> #include<iomanip> #include<string.h> #include<set> #include<stdio.h> #include<q ...
分类：
其他好文 时间：
2020-06-22 01:34:19
阅读次数：
55
多项式与点值式 正常$\text{DFT/IDFT}$是构造一个特殊的点值式，即$x_i=\omega_^i$ 如果能通过题目条件构造出来这样的点值，就可以直接$\text{DFT/IDFT}$ 那如果不能的话。。。。。 多项式多点求值 一个多项式$F(x)$我们求它在$x_0,x_0,\cdots ...
分类：
其他好文 时间：
2020-06-09 16:57:42
阅读次数：
108
1066 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff ...
分类：
其他好文 时间：
2020-06-05 23:18:28
阅读次数：
73
模板一：单点修改，区间求和 模板题：hdu1166 敌兵布阵 const int maxn=100010; int a[maxn],tree[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<<1|1]; } void build(int ...
分类：
其他好文 时间：
2020-06-05 23:02:21
阅读次数：
96
