自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LucienShui

www.lucien.ink

  • 博客(29)
  • 资源 (3)
  • 论坛 (1)
  • 收藏
  • 关注

原创 Can you answer these queries? - HDU 4027 - 线段树

Can you answer these queries? - HDU 4027 - 线段树题目:  A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea

2017-05-28 17:13:06 403

原创 Balanced Lineup - POJ 3264 - 线段树

Balanced Lineup - POJ 3264 - 线段树   For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with

2017-05-28 16:10:01 267

原创 Color the ball - HDU 1556 - 线段树 区间更新单点查询

Color the ball - HDU 1556 - 线段树 区间更新单点查询  国际惯例中文题目不解释,思路直接裸线段树,Lazy思想入门题。  Lazy传送门:延迟更新详解AC代码://// main.cpp// L//// Created by LucienShui on 2017/5/28.// Copyright © 2017年 LucienShui. All righ

2017-05-28 11:22:20 459

原创 Just a Hook - HDU 1698 - 线段树

Just a Hook - HDU 1698 - 线段树题目:  In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are

2017-05-28 11:03:54 381

原创 Mayor's posters - POJ 2528 - 线段树 + 离散

Mayor’s posters - POJ 2528 - 线段树 + 离散  前言:这道坑爹题花了我一天的时间去理解,卡在离散和更新那里,无论怎样都想不明白。最后花了张图,这才终于明白原理。  题目:  The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign

2017-05-28 00:03:43 228

原创 A Simple Problem with Integers - POJ 3468 - 线段树 区间更新

A Simple Problem with Integers - POJ 3468 - 线段树 区间更新  You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each numbe

2017-05-26 09:42:14 265

原创 [模板] - 线段树 - Lazy标记 - 单点/区间更新 - 模板

线段树 - Lazy标记 - 单点/区间更新 - 模板目录:前言在这篇文章的代码中用到的宏定义Lazy标记区间更新单点更新模板例题1. 前言:  线段树我花了整整两天的时间去啃,进度很慢,但终究还是坚持下来了,在涉及到Lazy标记的部分卡了很久,刚开始看了一大堆理论,发现很晦涩,也看不懂,后来结合代码一点一点的慢慢就看懂了。2. 在这篇文章的代码中用到的宏定义:  PS:注意宏定义部

2017-05-26 09:38:11 872

原创 I Hate It - HDU 1754 线段树

I Hate It - HDU 1754 线段树  国际惯例中文题目不需要解释题意。  思路:也是个水体,直接裸线段树就可以,没有什么需要注意的地方。写的时候有一个小错误就是刚开始我在本地运行的时候发现Q 1 5一直是零,结果发现是build函数没有写到main里去。AC代码://// main.cpp// L//// Created by LucienShui on 2017/5/2

2017-05-24 11:13:05 207

原创 敌兵布阵 - HDU 1166 - 线段树

敌兵布阵 - HDU 1166 - 线段树  C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。

2017-05-23 18:02:04 165

原创 畅通工程再续 - HDU 1875 - 最小生成树

畅通工程再续 - HDU 1875 - 最小生成树  相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于

2017-05-23 17:50:31 175

原创 Jungle Roads - HDU 1301 - 最小生成树

Jungle Roads - HDU 1301 - 最小生成树  这道题和Jungle Roads - POJ 1251 - Virtual Judge完全是一道题,直接把代码复制粘贴一遍就可以了。当时被作为Kruskal算法的例题。  代码传送门:Kruskal算法简明

2017-05-23 17:14:20 288

原创 HDU 1233 - 还是畅通工程 - 最小生成树

HDU 1233 - 还是畅通工程 - 最小生成树  某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input  测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-

2017-05-23 17:08:37 200

原创 POJ 1679 - The Unique MST - 次小生成树

POJ 1679 - The Unique MST - 次小生成树  Given a connected undirected graph, tell if its minimum spanning tree is unique.   Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A

2017-05-23 16:44:25 251

原创 次小生成树 prim求法入门

次小生成树 prim求法入门  设G = (V,E,w)是连通的无向图,T是图G的一颗最小生成树。  如果有另一棵树T1,满足存不存在树T’,ω(T’)<ω(T1),则称T1是图G的次小生成树。次小生成树一般又最小生成树的邻集求得。邻集的概念:  由T进行一次可行交换得到的新的生成树所组成的集合,称为树T的邻集,记为N(T)。然后,求T的邻集中权值和最小的生成树,即图G的次小生成树。  如果只是简单

2017-05-23 16:39:09 443

原创 POJ 1258 Agri-Net 最小生成树

POJ 1258 Agri-Net 最小生成树  题意:有n个点,给你一个方阵代表他们两两之间的距离,求最小生成树。  思路:大水题,直接prim解决。AC代码://// main.cpp// L//// Created by LucienShui on 2017/5/11.// Copyright © 2017年 LucienShui. All rights reserved.

2017-05-21 17:42:50 155

原创 POJ 1751 Highways 最小生成树

POJ 1751 Highways 最小生成树  题意:给你n个村庄的坐标,然后再给你m行,每行的两个数字代表公路两端的村庄编号(1~n),问在花费最少的情况下还需建哪些路才能使所有村庄连通。  思路:kruskal的话思路很明确,先建好边集,然后将每条已经建好的路执行合并操作,即Add(a,b);,然后再用kruskal输出一遍每次建边的两个村庄编号就OK。prim的话,没想到该怎么写,网上很多题

2017-05-21 17:25:57 181

原创 POJ 2349 Arctic Network 最小生成树

POJ 2349 Arctic Network 最小生成树 Kruskal

2017-05-18 17:38:43 205

原创 Kruskal算法简明

Kruskal算法简明  Kruskal(克鲁斯卡)算法和Prim算法般用于解决最小生成树问题,网上还有一个Prim+Heap的算法,空间复杂度比较高,但是效率很高。  Kruskal理解起来感觉会比prim好理解一些,和prim一样需要结合贪心思想,只是Kruskal需要结合并查集来使用。  算法的大致思想就是,先把所有的点等地位的铺开,然后先找到两个距离最近的点,将它们连起来,然后再找两个距离最

2017-05-15 14:33:32 369

原创 [模板] - 略优化的并查集

略优化的并查集模板  之前写过一个题,是并查集+搜索,思路很明确但是不论我用什么我目前已知的方法去写这个题都一直TLE,最后问了学长才知道在做并归操作的时候通过维护树高可以优化最后所得树的结构。  闲话不多,还是结合注释看代码吧。const int maxn = (int)1e5+7;int pre[maxn],height[maxn];//pre就不解释了,height是当前树高int Fin

2017-05-15 14:28:56 185

原创 Prim算法简明

Prim算法简明  prim(普利姆)算法和Kruskal算法一般用于解决最小生成树问题,网上还有一个Prim+Heap的算法,空间复杂度比较高,但是效率很高。  这里来简要讲一下prim,大致意思就是先取一个点作为树根(随机哪个点都无所谓,因为最终每个点都会在最小生成树内,所以每个点都可以是树根),然后每次选一个距离当前已有生成树最近的一个点加入生成树形成一个新的生成树,如此一来当所有的点都加入生

2017-05-15 14:05:40 303

原创 Java大数详解

Java大数详解加法模板import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner (System.in); BigInteger a = cin.nextBi

2017-05-14 01:14:13 523

原创 [模板] - 全排列

stl库函数输出全排列与DFS输出全排列

2017-05-14 00:38:00 336

原创 [模板] - 位运算求GCD

//位运算求解大数最大公约数i64 stein(i64 a,i64 b){ if(a<b) return stein(b,a); if(b==0) return a; if((a&1)==0&&(b&1)==0) return 2*stein(a>>1,b>>1);//a and b are even if((a&1)==0) return stein(a>>1,b);

2017-05-14 00:28:00 523

原创 [模板] - 快速幂 - 快速乘法

不含mod://快速乘法long long qmul(long long a, long long b){ long long ans=0; while(b) { if(b&1) ans = (ans + a); a = (a+a); b >>= 1; } return ans;}//快速幂long long q

2017-05-14 00:19:38 274

原创 2017-05-12 华东师范大学网络邀请赛

今天写了华东师范大学的一场网络Contest,写了三个水题。

2017-05-13 02:08:01 300

原创 ZOJ 1586 QS Network 最小生成树

kuangbin专题里最小生成树的一道水题

2017-05-11 20:43:07 457

原创 POJ 2421 Constructing Roads 最小生成树

题目大意就是给你一个n,随后是一个n×n的矩阵mp,mp[i][j]代表i点到j点的距离。然后给一个q,接下来的q行代表a村庄和b村庄已经建好路了。   思路很简单,将矩阵读入之后,再根据a,b将mp[a][b]和mp[b][a]赋值为0,随后用prim求解就可以。//// main.cpp// L//// Created by LucienShui on 2017/5/11.//

2017-05-11 20:23:02 271

原创 Markdown首行缩进

暂时不知道第三个和第一个有什么区别。半角的空格 或 全角的空白 或 不断行的空格 或 

2017-05-11 19:51:35 456

原创 从今天起记录在这里吧

之前自己弄了个服务器,然后搭建了一个私人博客在那里,半小时前,自己作了个大死,随后,所有的数据都没有了...然后“痛定思痛”,还是用这种现有的解决方案来吧。

2017-05-11 19:26:56 221

好压(HaoZip)纯净版

这是好压(HaoZip),并非现在的2345好压,是被2345收购之前的版本。去掉了广告和版本升级。

2018-12-23

完全卸载小娜(Cortana)

此工具可以完全卸载小娜,卸载小娜之后可以减少Windows对系统磁盘的索引与爬取,减少系统负担和磁盘负担。

2018-12-23

鲁大师单文件版

鲁大师单文件版,只能用于查看电脑配置,其它功能一律阉割

2019-01-06

LucienShui的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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