自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 ZOJ - 4033 CONTINUE...? (2018浙江省赛 J)

CONTINUE...?Time Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeDreamGrid has  classmates numbered from  to . Some of them are boys an...

2018-04-29 21:49:14

阅读数 801

评论数 0

原创 ZOJ - 4034 Mahjong Sorting (2018浙江省赛 K)

Mahjong SortingTime Limit: 1 Second      Memory Limit: 65536 KBDreamGrid has just found a set of Mahjong with  suited tiles and a White Dragon tile i...

2018-04-29 21:44:44

阅读数 1112

评论数 2

原创 ZOJ - 4035 Doki Doki Literature Club(2018浙江省赛 L)

Doki Doki Literature ClubTime Limit: 1 Second      Memory Limit: 65536 KBDoki Doki Literature Club! is a visual novel developed by Team Salvato. The ...

2018-04-29 21:38:46

阅读数 255

评论数 0

原创 POJ - 3076 Sudoku (舞蹈链模板)

16*16的数独题。网上已经有很多解释了,关于解法推荐博客:https://blog.csdn.net/bl0ss0m/article/details/17918705这里用来保存舞蹈链模板!#include <stdio.h> using namespace std;...

2018-04-27 16:53:42

阅读数 150

评论数 0

原创 HDU - 5421 Victor and String (双向插入回文树)

Victor and StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 680    Accepted Submission...

2018-04-25 18:13:46

阅读数 53

评论数 0

原创 HYSBZ - 2160 拉拉队排练 (回文树)

2160: 拉拉队排练Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 2216  Solved: 858[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看...

2018-04-25 17:01:35

阅读数 49

评论数 0

原创 HDU - 5658 CA Loves Palindromic (回文树模板)

CA Loves PalindromicTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 622    Accepted Submiss...

2018-04-25 15:44:20

阅读数 66

评论数 0

原创 HDU - 5418 Victor and World(最短哈密顿回路)

Victor and WorldTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1777    Accepted Submission...

2018-04-24 17:47:17

阅读数 429

评论数 0

原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King (最大权闭合子图)

Description:    In order to increase the happiness index of people's lives, King Y has decided to develop the manufacturing industry vigorously....

2018-04-23 22:40:27

阅读数 568

评论数 0

原创 Wannafly挑战赛14 E 无效位置(线性基+并查集)

链接:https://www.nowcoder.com/acm/contest/81/E来源:牛客网题目描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 ...

2018-04-20 21:25:34

阅读数 106

评论数 0

原创 CodeForces - 960F Pathwalks (LIS线段树解法 + 主席树)

F. Pathwalkstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph with ...

2018-04-20 19:07:30

阅读数 98

评论数 0

转载 Tarjan三大算法之双连通分量(双连通分量)

https://blog.csdn.net/fuyukai/article/details/51303292定义: 对于一个连通图,如果任意两点至少存在两条点不重复路径,则称这个图为点双连通的(简称双连通);如果任意两点至少存在两条边不重复路径,则称该图为边双连通的。点双连通图的定义等价于任意两条...

2018-04-18 17:09:04

阅读数 2762

评论数 0

原创 CodeForces - 963B Destruction of a Tree (思维题)

Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a gra...

2018-04-18 15:50:05

阅读数 144

评论数 0

原创 HYSBZ - 3262 陌上花开(CDQ分治)

3262: 陌上花开Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 3351  Solved: 1560[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数...

2018-04-18 14:08:08

阅读数 169

评论数 0

原创 HDU - 1166 敌兵布阵 (CDQ分治解法)

这道题线段树,树状数组,带修改莫队都能解,这里用CDQ分治解,当做学习CDQ分治!CDQ分治刚开始学可能会有点困难,但是当你做题的时候,再去体会,就会有感觉了。最主要来说,CDQ还是拿来降维用的,很多篇博客都有谈到,实际上,求逆序数的分治解法,就是CDQ分治的核心问题。分治分成左右两个区间的时候,...

2018-04-18 14:01:01

阅读数 86

评论数 0

原创 【2018腾讯网易实习生招聘面试总结】

一切都来得太快太突然了。一个星期,5场面试。啥都没来得及复习就上战场了,还好,一切都比我想象中要顺利得多。两个公司都是我挺想去的公司,找了师兄内推,不过感觉内推作用不大,最多就查到当前状态,不过还是感谢师兄~让我面试的时候没有这么慌。【微信提前批】这是我没想到,因为家在广州,于是就投了微信,没想到...

2018-04-18 13:49:48

阅读数 1759

评论数 0

原创 【WC2013】糖果公园 (树上带修改莫队)

Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特,它由 nn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 11 至 nn。有 n−1n−1 条双向道路连接着...

2018-04-16 22:15:18

阅读数 147

评论数 0

原创 HYSBZ 2038 小Z的袜子 莫队算法

保存下莫队模板,原理太容易懂了……慢慢学习!#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 200005; ll gcd(ll a, ll b) ...

2018-04-16 14:40:06

阅读数 68

评论数 0

原创 第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B 合约数(启发式合并)

链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职业发展。截至 2018 财年末,我们会在全球范围内设立 100 所互联课堂,将互动科技与创新内容有...

2018-04-15 19:17:02

阅读数 141

评论数 0

原创 HYSBZ - 4999 This Problem Is Too Simple! (主席树)

4999: This Problem Is Too Simple!Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 459  Solved: 204[Submit][Status][Discuss]Description给您一颗树,每个节点有个初始值。...

2018-04-11 16:21:39

阅读数 75

评论数 0

原创 “景驰科技杯”2018年华南理工大学程序设计竞赛 G Youhane as "Bang Riot" (斜率优化DP)

链接:https://www.nowcoder.com/acm/contest/94/G来源:牛客网题目描述 Blastix Riotz歌います ガンバロウ!!ヴィヴィヴィオケー!(ドゥルル)ファファ!シマムラ!シミケン!エエェェ↓↓ エエェェェェ↓↓↓ウェェ↓キュウウゥッ↑サクセス...

2018-04-08 20:49:09

阅读数 63

评论数 0

原创 “景驰科技杯”2018年华南理工大学程序设计竞赛 K 小马哥的超级盐水 (双向深搜)

链接:https://www.nowcoder.com/acm/contest/94/K来源:牛客网题目描述 小马哥有杯盐水,第杯有单位的盐和单位的水。小马哥很无聊,于是他想知道有多少种这杯盐水的非空子集,倒在一起之后盐和水的比是解题思路:双向深搜。首先我们要把公式化简下,我们把 a1/b1 ,...

2018-04-08 15:57:21

阅读数 126

评论数 0

原创 “景驰科技杯”2018年华南理工大学程序设计竞赛 B 一级棒! (树链剖分)

链接:https://www.nowcoder.com/acm/contest/94/B来源:牛客网题目描述 ACSquare只会玩很休闲很休闲的音游(比如节奏地牢),像跳舞这种重度的东西就基本无能为力了。幸运的是,他的舞伴很熟练,这成功地显得他更加咸鱼。他所在场地可以被视为是一棵有N个节点的“...

2018-04-08 14:20:29

阅读数 218

评论数 0

原创 “景驰科技杯”2018年华南理工大学程序设计竞赛 C Youhane's Undergraduate Thesis (大模拟)

链接:https://www.nowcoder.com/acm/contest/94/C大家都知道想从华南理工大学的本科毕业并不是一件简单的事情,作为一名大四即将毕业的学生,优酱正在为她的毕业论文愁眉不展,为什么呢?并不是毕业设计的课题太难了,而是毕业论文有着非常奇怪的格式要求,其中最令人头痛的就...

2018-04-07 22:58:44

阅读数 189

评论数 0

原创 CodeForces - 961D Pair Of Lines (直线覆盖点)

Pair Of Linestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on Cartesia...

2018-04-06 21:13:54

阅读数 158

评论数 0

原创 Gym 101606K Knightsbridge Rises(最大流+输出路径)

High-rise buildings in the wealthy retail district of Knightsbridge are usually built with exotichoisting machines known, in construction circles, as...

2018-04-04 13:54:28

阅读数 199

评论数 0

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