- 博客(266)
- 收藏
- 关注
RSS订阅
原创 数列分块入门【By hzwer】
数列分块入门【By hzwer】给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。
2018-04-13 10:19:26
2186
原创 ACM简易对拍程序写法
对拍程序简介一、对拍程序的用途通过读入一系列测试数据，用两个程序分别运行出结果，比较两个程序运行结果的差异。二、什么时候用对拍在ACM比赛时，我们经常会遇到一个问题，就是你写了一份代码，信心满满地submit，结果返回的总是WA，而且你也找不出什么测试样例能把自己的代码叉掉，那个这个时候如果条件允许的话(比如题目可以写个小范围暴力等等得到必定正确的结
2017-09-08 15:05:08
2832
1
原创 区间DP小结(附经典例题)
——这篇文章主要想总结下区间DP的经典题目，同时给自己复习巩固这方面知识点。区间DP一、定义区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二、实现思路下面给出区间DP最简单形式的伪代码(具体要根据题目修改)//mst(dp,0) 初始化DP数组for......
2017-08-13 12:50:24
24994
1
原创 Codeforces 题目合集+分类+代码 【Updating...】【361 in total】
961A - Tetris 模拟 https://paste.ubuntu.com/p/4hZKGHCkjd/961B - Lecture Sleep ...
2017-07-29 23:42:46
9115
1
原创 差分约束算法总结
差分约束系统一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。二、引例给定n个变量和m个不等式，每个不等式的形式为 x[i] - x[j] 。例如当n = 4，m = 5，给出如下图所示的不等式组，求x3 - x0的最大值。
2017-06-03 01:48:34
14769
2
转载 KMP (KMP+拓展KMP)算法总结
KMP算法KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对于给定的原始串S和模式串T，需要从字符串S中找到字符串T出现的位置的索引。KMP算法由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为Knuth--Morris--Pratt算法，简称KMP算法。在讲解KMP算法之前，有必要对它的前
2017-05-28 20:58:57
1318
1
原创 反素数求解及相关题目
反素数定义：对于任何正整数n,其约数个数记为f(n),例如f(6)=4；如果存在一个正整数n满足：对于任意的正整数x（0<x<n）,都有f(x)<f(n)成立，那么把n称为反素数。一个反素数的所有质因子必然是从2开始的若干个质数，因为一个数是反素数，说明在跟它约数相同的数中，它是最小的。如果n=2t1 * 3t2 * 5t3 *...,那么一定有t1>=t2>=t3&...
2017-05-26 18:27:48
3282
1
原创 最近公共祖先（LCA）算法实现过程 【Tarjan离线+倍增在线+RMQ】
最近公共祖先（LCA）首先来介绍下最近公共祖先（LCA）的概念百度上的解释：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。通俗语言：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先节点，就是两个节点在这棵树上深度最大的公共的祖先节点，即两个点在这棵树上距离最近的公共祖先节点
2017-05-24 22:31:47
17322
7
原创 最小生成树（Prim算法与Kruskal算法）
最小生成树：给定一个无向图，如果它的某个子图中任意两个顶点都相互连通并且是一棵树，那么这棵树就叫做生成树，如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST）。- 解决MST问题主要会用到两种算法 1. Prim算法 2. Kruskal算法一、Prim算法算法实现思路1).输入：一个加权连通图，其中顶点集合为V
2017-05-20 21:44:21
1409
原创 HDOJ 3507 Print Article （斜率优化DP）
Print ArticleTime Limit: 9000/3000 MS(Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11840 Accepted Submission(s): 3617 Problem DescriptionZero has an old pr...
2017-04-30 17:30:53
704
原创 HDOJ 1532 Drainage Ditches （Ford-Fulkerson + EK + Dinic）
DrainageDitchesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16953 Accepted Submission(s): 8019Problem DescriptionEvery time it
2017-04-12 20:37:40
459
原创 【设计模式】Java设计模式——抽象工厂模式(Abstract Factory Pattern)
本文主要介绍Java设计模式——抽象工厂模式，入门级别使用
2022-07-15 17:01:00
440
3
原创 【设计模式】Java设计模式——工厂方法模式(Factory Method Pattern)
1. 介绍1.1 定义工厂方法模式(Factory Method Pattern)又称工厂模式、虚拟构造器模式、多台工厂模式，它属于创建型模式工厂父类负责定义创建产品对象的公共接口，而工厂子类则负责生成具体的产品对象。1.2 作用将产品类的实例化操作延迟到工厂子类中完成，由工厂子类确定该实例化哪一个具体产品类2. 模式结构2.1 UML类图2.2 模式组成抽象工厂(Factory)：具体工厂的父类，描述具体工厂的公共接口具体工厂(Concrete Factory)：被外部调用
2022-03-15 10:52:23
780
原创 【设计模式】Java设计模式——简单工厂模式(Simple Factory Pattern)
1. 介绍1.1 定义简单工厂模式(Simple Factory Pattern)又称静态工厂方法，它属于创建型模式专门定义一个工厂类负责创建其他类的实例，可以根据参数的不同返回不同类的实例，被创建的实例通常都具有相同的父类1.2 作用将实例的创建与实例的业务处理分开，降低系统的耦合度，即使用者可直接消费产品而不需要知道生产的细节2. 模式结构2.1 UML类图2.2 模式组成工厂(Factory)：被外部调用，根据参数的不同创建不同具体产品类的实例抽象产品(Product)
2022-03-14 21:05:28
392
原创 【数据库】数据库建立索引的原因
一、 为什么加索引主要原因：可以利用二分查找大大加快数据的检索速度(B+树)通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性可以加速表和表之间的连接二、 如何加索引1. 场景介绍引入一个场景，以下面的表为例，这个表有5个字段，分别是id，name，time，subject和grade，我们要进行如下两种操作查询某一个人某一门科目在某一天考了多少分查询某一个人某一门科目在某个时间范围内分别考了多少分字段名字段含义id主键idname姓
2020-12-31 16:16:55
1496
原创 HDOJ 4539 郑厂长系列故事——排兵布阵（状压DP）
HDOJ 4539 郑厂长系列故事——排兵布阵（状压DP） 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 事实上 他是带兵打仗的团长 一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。 根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也不是每一个位置都可以安排士兵。 现在，已知n,m 以及平原阵地的具体地形，请你帮助郑厂长计算该阵地,最多能
2020-10-18 10:30:27
371
原创 2020字节跳动校园招聘算法方向第一场考试题解
第一题【题意】 给出<a,b>，可以理解为a的爸爸是b，现在你要依次输出每个爸爸的所有儿子，儿子之间按照字典序排序【思路】 思路不难，用map将爸爸的名字映射成数字，然后建一个二维vector，儿子push_back到对应爸爸后面，然后排序输出即可。【坑点】竟然有重复的，最后三分钟才发现，有点坑啊!!!也就是a的爸爸是b这句话说了多遍，那么vector中的元素会有重复，需要去重，...
2020-03-15 21:32:00
4766
3
原创 牛客练习赛59 石子搬运【优先队列+思维】
石子搬运Time Limit: 1000 MS Memory Limit: 262144K Problem Description链接：https://ac.nowcoder.com/acm/contest/4743/E来源：牛客网有n堆石子，第i堆石子的石子数量是ai，作为牛客网的一头领头牛，牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k，那么这堆石子将对牛牛产生k2...
2020-03-13 22:06:26
825
原创 Codeforces 1324F - Maximum White Subtree 【树形DP】
Maximum White SubtreeTime Limit: 2000 MS Memory Limit: 256MB Problem DescriptionYou are given a tree consisting of nn vertices. A tree is a connected undirected graph with n−1 edges. Each vertex...
2020-03-13 12:01:05
525
原创 华为机试在线训练 购物单【分组01背包】
购物单Time Limit: 1000 MS Memory Limit: 32M Problem Description王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果...
2020-02-24 15:18:28
1017
原创 2019校招真题编程题汇总
牛牛找工作 https://paste.ubuntu.com/p/4vk5FSrYmZ/ 被3整除 https://paste.ubuntu.com/p/8rvd2rCrRn/ 安置路灯 https://paste.ubuntu.com/p/ZJfczntn3h/ 迷路的牛牛 https://paste.ubuntu.com/p/cGrCgjYFwf/ 数对...
2020-02-22 12:47:26
833
原创 LOJ146 DFS 序3，树上差分1【DFS】
DFS 序3，树上差分1Time Limit: 2000 MS Memory Limit: 131072 K Problem Description这是一道模板题。给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为 R。每个结点都有一个权值，结点i的权值为vi。 接下来有M组操作，操作分为两类：1 a b x，表示将「结点a到结点b的简单路径」上所有结点的权值都增加x...
2019-06-28 10:09:32
1711
原创 ACM-ICPC 2018 焦作赛区网络预赛 E Jiu Yuan Wants to Eat【树链剖分】
**E. Congruence Equation**time limit per test 3 seconds memory limit per test 256 megabytesProblem DescriptionYou ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becom...
2018-09-20 02:07:45
300
原创 C++容器list和deque的基本用法
list定义和初始化：list<int>lst1; //创建空list list<int> lst2(5); //创建含有5个元素的list，初始为0list<int>lst3(3,2); //创建含有3个元素的list list<int>lst4(lst2); //使用lst2初始化lst...
2018-09-10 21:01:02
528
原创 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 DescriptionThere is an apple tree in front of Taotao’s house. When autumn comes, n...
2018-08-16 16:09:28
449
原创 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 DescriptionIn computer science, a character is a letter, a digit, a punctuation mar...
2018-08-16 14:14:50
283
原创 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 DescriptionToday XianYu is too busy with his homework, but the boring GuGu is still distu...
2018-08-13 18:59:10
1062
2
原创 POJ1696 Space Ant【计算几何】
Space Ant Time Limit: 1000MS Memory Limit: 10000KProblem DescriptionThe most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like cre...
2018-08-04 19:00:13
354
原创 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 DescriptionThere are n intersections in Bytetown, connected with m one way streets. Lit...
2018-07-31 20:52:52
304
原创 2018 Multi-University Training Contest 3 &&HDU6325 Interstellar Travel【凸包】
Problem G. Interstellar Travel Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionAfte...
2018-07-31 17:41:18
362
原创 2018 Multi-University Training Contest 2 &&HDU 6311 Cover【欧拉路径覆盖】
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2018-07-28 18:10:05
222
原创 HDU 5883 The Best Path 【欧拉路】
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Descrip...
2018-07-28 17:07:57
226
原创 2018 Multi-University Training Contest 2 &&HDU6315 Naive Operations【线段树】
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Problem Description...
2018-07-26 02:15:24
328
原创 BZOJ 4129: Haruna’s Breakfast【树上带修莫队】
4129: Haruna’s Breakfast Time Limit: 10 Sec Memory Limit: 128 MBDescription Haruna每天都会给提...
2018-07-20 18:39:49
250
原创 BZOJ 2120: 数颜色【带修莫队】
2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MBDescription墨墨购买了一套N支彩色画...
2018-07-20 17:25:02
261
原创 “今日头条”杯2018年湖北省赛（网络赛） H. GSS and OJ Submissions【分块】
“今日头条”杯2018年湖北省赛（网络赛） H. GSS and OJ Submissions【分块】GSS is holding alarge programming contest on the website called EOJ or compileError OnlineJudge which is the largest programming contest platform in the world. Everyday, millians of codes are submitted to
2018-05-04 15:00:39
294
原创 The 15th ZPCPC ||ZOJ Problem Set - 4029 Now Loading!!!【数论】
Now Loading!!!Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionDreamGrid has n integers a1,a2,a3...an. DreamGrid also has m queries, and each time...
2018-05-04 13:46:49
546
原创 Codeforces 967E - Big Secret 【DFS序+线段树】
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3)Vitya has learned that the answer forThe Ultimate Question of Life, the Universe, and Everything is not the integer 5442, but an increasing integer sequence a1,…,an In order to not reveal
2018-04-30 22:30:08
736
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人