小毅儿

未归档

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 未归档（共25篇）

树上启发式合并

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-11-25

0 610

Tarjan算法（有向图求强连通分量）来自专栏

Tarjan算法是求有向图中强连通分量的算法知识点：（1）有向图：由有向边构成的图（这是Tarjan算法的前提和条件）（2）强连通：如果两个顶点可以互相通达，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，则称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量 Tar...

2020-10-30

0 1027

二维前缀和+二维差分（模版）来自专栏

设a为原二维数组、c为二维前缀和、b为二维差分 1.（x1,y1)-(x2,y2)的查询用二维前缀和二维前缀和的构造：c[i][j] = c[i-1][j] + c[i][j-1] - c[i-1][j-1] + a[i][j] （x1,y1)-(x2,y2)的查询：结果 = c[x2][y2] ...

2020-10-28

1 808

二维前缀和

我们用map[i][j]记录每一格的值、用DP[i][j]表示（1，1）这个点与（i,j）这个点两个点分别为左上角和右下角所组成的矩阵内的数的和。转移方程：DP[i][j]=DP[i-1][j] + DP[i][j-1] - DP[i-1][j-1] + map[i][j] DP[i][j]可以由...

2020-10-27

0 705

差分

差分和前缀和互为逆运算，即差分数组的前缀和数组为原数组，前缀和数组的差分数组为原数组。两者都利用了容斥原理，这一点在二维平面（或二维数组）中体现的更加明显。一维差分定义：差分就是将数列中的每一项分别与前一项数做差。例子：一个序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 ...

2020-10-27

0 960

2020.10.18新生赛

A - Multiple of 9 C - Walk on Multiplication Table * E - Maximal Value * A、C 、E题为上次比赛原题，所以只做出三道题来的可以好好想想。 B - Where is the Marble?题意：给你n个数字，再给你m次查询，每次...

2020-10-19

0 706

树链剖分

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-10-19

0 533

2020.10.11新生赛

A - Multiple of 9B - DistanceC - StepA、B、C三个题是上次比赛的原题，如果还不会的请好好反思一下。如果想看题解，请跳转上次的博客。上次博客的连接：https://blog.nowcoder.net/n/072d8e524221494bb20ca24a78614f...

2020-10-11

3 743

简单规律来自专栏

（一）给你三个数的乘积（乘积是一个整数），问你这三个整数的最小和是多少，结果保留三位小数。结论：当这三个数相等的时候，这三个整数之和最小。实现：设给出的乘积为n，那么我们可以用pow()函数求出这个n的1/3次方，然后让求出的数加起来就可以了。 int n; scanf(...

2020-10-07

0 576

素数规律来自专栏

（一）关于素数个数，用筛法跑了一遍。。。。 10以内的素数：2 3 5 7个数：4 100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97个数：25 1000以内的素数：2 ～ 97 101 10...

2020-10-06

0 2311