south_king

模板

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / 模板（共14篇）

DAY-1高精模板

#include <cstdio> #include <iostream> #include <cstring> #include<algorithm> #define N 100005 using namespace std; inline stri...

2021-05-28

0 412

树链剖分模板洛谷p3384

P3384 【模板】树链剖分 1.1K 通过 3.8K 提交题目提供者HansBug 站长团标签高性能难度省选/NOI- 时空限制 1s / 128MB 提交讨论题解最新讨论更多讨论为啥一个板子的难度设的这么… 哪位大佬来解决下本蒟蒻的疑… 三个点TL...

2021-05-28

0 427

LCA之树链剖分 zhn_666的lca 模板

#include <cstdio> #include <algorithm> #define N 500005 using namespace std; int n,m,s,tot,dcnt; inline int read(){ int x=0,f=1; c...

2021-05-28

0 415

NOIP 冲刺之manacher模板

#include <cstring> #include <cstdio> #include <string> #include <iostream> using namespace std; char a[22000009]; int len,mx; ...

2021-05-28

0 351

NOIP 冲刺：常见的递推之第二类斯特林数

第二类斯特林数例题：给定n 个有标号的球，标号依次为1，2，…，n。将这n个球放入r 个相同的盒子里，不允许有空盒，问有多少种放置方法。例如把4个球放入2个盒子有7种方法，这7 种不同的放置方法依次为： {(1),(234)}, {(2),(134)}, {(3),(124)}, {...

2021-05-28

0 514

NOIP 冲刺：常见的递推之错排公式

例题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比...

2021-05-28

0 366

NOIP 冲刺：常见的递推之卡特兰数

例题：在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，问有多少种拆分方案。啊啊啊啊卡特兰数卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。原理令h(...

2021-05-28

0 714

欧拉函数

#include <cstdio> #include <iostream> #include <queue> #include <cmath> using namespace std; int n; long long fai(int x){ ...

2021-05-28

0 307

洛谷 P3178 [HAOI2015]树上操作

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式： ...

2021-05-28

0 387

bzoj1083 [SCOI2005]繁忙的都市洛谷2330

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值...

2021-05-28

0 306