south_king
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)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ 模板
(共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
426
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
414
NOIP 冲刺之manacher模板
#include <cstring> #include <cstdio> #include <string> #include <iostream> using namespace std; char a[22000009]; int len,mx; ...
2021-05-28
0
350
NOIP 冲刺:常见的递推之第二类斯特林数
第二类斯特林数 例题: 给定n 个有标号的球,标号依次为1,2,…,n。将这n个球放入r 个相同的盒子里,不允许有空盒,问有多少种放置方法。 例如把4个球放入2个盒子有7种方法,这7 种不同的放置方法依次为: {(1),(234)}, {(2),(134)}, {(3),(124)}, {...
2021-05-28
0
512
NOIP 冲刺:常见的递推之错排公式
例题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比...
2021-05-28
0
365
NOIP 冲刺:常见的递推之卡特兰数
例题: 在一个凸n边形中,通过不相交于n边形内部的对角线,把n边形拆分成若干三角形,问有多少种拆分方案。 啊啊啊啊 卡特兰数 卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 原理 令h(...
2021-05-28
0
711
欧拉函数
#include <cstdio> #include <iostream> #include <queue> #include <cmath> using namespace std; int n; long long fai(int x){ ...
2021-05-28
0
306
洛谷 P3178 [HAOI2015]树上操作
题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式: ...
2021-05-28
0
385
bzoj1083 [SCOI2005]繁忙的都市 洛谷2330
题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值...
2021-05-28
0
303
首页
上一页
1
2
下一页
末页