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) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

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

洛谷 P3387 【模板】缩点

题目背景缩点+DP 题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依次代表点权...

2021-05-28

0 396

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

Vijos 1448 校门外的树树状数组

描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l...

2021-05-28

0 437

/ Vijos / 题库 / 1404 遭遇战 spfa 建图

背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在打一张叫DUSTII的地图，万恶的***要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于***展开激战，准备让一个人守着A区，这样***就不能炸掉服务器了。（一个人...

2021-05-28

0 562

数论？？数学计算直线的交点数 DBSDFZ OJ

网页链接http://218.62.22.209:8080/problem.php?cid=1599&pid=0 题目描述平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测...

2021-05-28

0 503

欧拉函数

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

2021-05-28

0 306