Dust_heart的博客

Fly to sky, chase my dream!

数列分块入门【By hzwer】

数列分块入门【By hzwer】 给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的前驱(比其小的最大元素)。

2018-04-13 10:19:26

阅读数 1195

评论数 0

待补题目

codeforces 895C - Square Subsets     线性基||状压DP

2017-12-17 12:27:22

阅读数 150

评论数 0

ACM简易对拍程序写法

对拍程序简介 一、对拍程序的用途 通过读入一系列测试数据,用两个程序分别运行出结果,比较两个程序运行结果的差异。 二、什么时候用对拍 在ACM比赛时,我们经常会遇到一个问题,就是你写了一份代码,信心满满地submit,结果返回的总是WA,而且你也找不出什么测试样例能把自己的代码叉掉...

2017-09-08 15:05:08

阅读数 960

评论数 1

区间DP小结(附经典例题)

区间DP小结(附经典例题:石子合并、括号匹配、整数划分、凸多边形三角划分etc) 区间DP之石子合并问题(平行四边形优化) 区间DP之括号匹配问题 区间DP之整数划分问题 区间DP之凸多边形三角划分问题

2017-08-13 12:50:24

阅读数 10251

评论数 0

Codeforces 题目合集+分类+代码 【Updating...】【361 in total】

961A - Tetris                                                模拟                                                   https://paste.ubuntu.com/p/4hZKGHCk...

2017-07-29 23:42:46

阅读数 3245

评论数 1

差分约束算法总结

差分约束系统 一、概念                   如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定n个变量和m个不等式,每个不等式的形式为 x[i] - x[j] 。 例如当n = 4,m...

2017-06-03 01:48:34

阅读数 8103

评论数 1

KMP (KMP+拓展KMP)算法总结

KMP算法 KMP算法是一种线性时间复杂度的字符串匹配算法,它是对BF(Brute-Force,最基本的字符串匹配算法)的改进。对于给定的原始串S和模式串T,需要从字符串S中找到字符串T出现的位置的索引。KMP算法由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它...

2017-05-28 20:58:57

阅读数 331

评论数 0

反素数求解及相关题目

反素数定义:对于任何正整数n,其约数个数记为f(n),例如f(6)=4;如果存在一个正整数n满足:对于任意的正整数x(0<x<n),都有f(x)<f(n)成立,那么把n称为反素数。一个反素数的所有质因子必然是从2开始的若干个质数,因...

2017-05-26 18:27:48

阅读数 1388

评论数 0

最近公共祖先(LCA)算法实现过程 【Tarjan离线+倍增在线+RMQ】

最近公共祖先(LCA) 首先来介绍下最近公共祖先(LCA)的概念 百度上的解释:对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。通俗语言:在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先节点,就...

2017-05-24 22:31:47

阅读数 4928

评论数 2

最小生成树(Prim算法与Kruskal算法)

最小生成树: 给定一个无向图,如果它的某个子图中任意两个顶点都相互连通并且是一棵树,那么这棵树就叫做生成树,如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST)。 - 解决MST问题主要会用到两种算法     1. Prim算法     2. Kruskal算法 一、P...

2017-05-20 21:44:21

阅读数 405

评论数 0

HDOJ 3507 Print Article (斜率优化DP)

Print Article Time Limit: 9000/3000 MS(Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 11840    Accepted Submission(...

2017-04-30 17:30:53

阅读数 524

评论数 0

HDOJ 1532 Drainage Ditches (Ford-Fulkerson + EK + Dinic)

DrainageDitches Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16953    Accepted Submission(...

2017-04-12 20:37:40

阅读数 286

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛 E Jiu Yuan Wants to Eat【树链剖分】

**E. Congruence Equation** time limit per test 3 seconds memory limit per test 256 megabytes Problem Description You ye Jiu yuan is the dau...

2018-09-20 02:07:45

阅读数 72

评论数 0

C++容器list和deque的基本用法

list 定义和初始化: list<int>lst1; //创建空list list<int> lst2(5); //创建含有5个元素的list,初始为0 list&a...

2018-09-10 21:01:02

阅读数 85

评论数 0

2018 Multi-University Training Contest 8&&HDU6406 Taotao Picks Apples【ST表&&LIS】

Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description There is an apple tr...

2018-08-16 16:09:28

阅读数 94

评论数 0

2018 Multi-University Training Contest 8 &&HDU6397 Character Encoding【数论-组合数学|容斥】

Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description In computer science, ...

2018-08-16 14:14:50

阅读数 126

评论数 0

2018 Multi-University Training Contest 7 HDU6390 GuGuFishtion【数论欧拉函数|gcd|莫比乌斯】

GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Today XianYu is too busy wi...

2018-08-13 18:59:10

阅读数 739

评论数 2

POJ1696 Space Ant【计算几何】

Space Ant Time Limit: 1000MS Memory Limit: 10000K Problem Description The most exciting space discovery occurred at the end of the 20th centu...

2018-08-04 19:00:13

阅读数 67

评论数 0

2018 Multi-University Training Contest 3 &&HDU6331 Walking Plan【最短路DP】

Walking Plan Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description There are n intersections...

2018-07-31 20:52:52

阅读数 89

评论数 0

2018 Multi-University Training Contest 3 &&HDU6325 Interstellar Travel【凸包】

                               Problem G. Interstellar Travel                          Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 52428...

2018-07-31 17:41:18

阅读数 174

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭