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篇）

NOIP专题（二）线段树与树状数组

一.动态连续和查询问题问题描述给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作：（1）Add(x,d)：让a[x]增加d （2）Query(L,R)：计算L到R的区间和输入文件输入的第 1 行包含一个整数 n 表示序列长度。接...

2021-05-28

0 486

洛谷 P2571 [SCOI2010]传送带

题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入格式输入数据第一行是4个整数，表示A和B的...

2021-05-28

0 535

洛谷P3366最小生成树模板

kruskal #include <cstdio> #include <iostream> #include <algorithm> #define inf 2000000000 using namespace std; const int M=200004; ...

2021-05-28

0 450

洛谷P5960 【模板】差分约束算法

传送门当年崔叔就讲得这个东西，感觉把不等式转化成最短路这个想法就很神奇，今天又回来温习了一下（累了懒得解释了，过几天来补咕咕咕 #include <cstdio> #include <iostream> #include <algorithm> #incl...

2021-05-28

0 415