自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

你是怎么找到这里的?!

人迹罕至的蒟蒻的辣鸡blog...

  • 博客(72)
  • 收藏
  • 关注

原创 【学术篇】luogu2184贪婪大陆

思路题+树状数组

2017-10-04 20:50:40 969 1

原创 【学术篇】一些水的不行的dp

最近做了几道非常水非常水的dp…… 难度大约是普及组…… 之后刷的一些水dp也会写在这里……

2017-09-27 19:56:08 427

原创 【学术篇】NOIP2016 D1T3 luogu1850换教室

Emmmm我太弱了= =这题就是一道期望= =floyd预处理出多源最短路,然后用期望性质推dp即可……

2017-09-24 11:38:04 545

原创 【学术篇】SPOJ-DISQUERY

裸树链剖分开两棵线段树分别查询最大值和最小值

2017-09-17 16:37:42 439

原创 【笔记篇】莫队算法(二)

莫队算法稍升级 链上带修改的莫队算法

2017-09-13 18:33:26 457

原创 【笔记篇】莫队算法(一)

基础的莫队算法链上只有查询的莫队算法

2017-09-09 08:35:54 1044

原创 【学术篇】luogu1558&&poj2777 色板游戏

题目大意:给有个长度为L的区间,支持区间染色和区间查询颜色数。非常水的线段树。一眼看出,然后30min AC(尽管我luogu上交了四遍)(我太辣鸡了orz)这里我们显然可以状态压缩。

2017-09-02 10:14:44 410

原创 【笔记篇】C#笔记3

笔记目录:http://blog.csdn.net/enzymii/article/details/77169928C#的接口有点意思,我们说过可以用来多重继承。。using System;namespace HelloWorld{ interface IParentInterface { void add(); } inte

2017-08-16 14:18:18 363

原创 【笔记篇】C#笔记2

返回目录:目录请戳这里~C#数组 基本概念不提。。int[] a;bool[] b = new bool[10];float[] c = {0.5, 57.0, 233.3, 12345.67 };double[] d = new double[/*3*/]{233.33, 1926.0817, 4396.0 };然后数组和指针有很大的不同。。。 Array类不会用…

2017-08-15 17:25:16 563

原创 【笔记篇】C#笔记1

返回目录:目录请戳这里~以后的C#笔记如果不出意外的话都是Win10 Professional + VS2015 Professional出的,(当然还有直接在编译框敲的所以能不能过编译我也不知道┑( ̄Д  ̄)┍)Mono什么的再议吧…讲个笑话我觉得Windows挺好用的….(吐槽)VS对C#的成员说明花花绿绿的,而自动排版的时候大括号必定换行,大括号就不能不换行咩…………C#大量语法与

2017-08-14 21:37:41 434

原创 【废墟】知我者谓我心忧,不知我者谓我何求~

一个人,两个世界,想勇敢追求,却被现实无情打破。 生命中有许多伤感,岁月里有太多遗憾。 假如失去比较痛苦,我宁愿不曾拥有过。 无论去哪里,愿有人可以陪你颠沛流离。这一篇文章本来是一篇目录, 但是今天把自己的blog重新归了一遍类之后发现这个目录变得没有什么卵用了 之前如果有链到这篇目录的链接也懒得修了 要找什么的话 主要还是看左边的分类好了好像暂时也没什么可补种的东西 以后可

2017-08-14 21:01:16 1202 2

原创 【学术篇】luogu1351[NOIP2014 提高组]联合权值

luogu1351NOIP2014 TG树遍历

2017-08-09 16:27:55 387

原创 【学术篇】luogu2778 [AHOI2016初中组]迷宫(代码高能!)

题目大意:(啥 题目讲得不够清楚?)平面内有n个以整点(就是坐标都是整数的点啦~)为圆心、互不相交或相切的圆,现给出q组询问,查询连接两个整点至少要跨过多少圆。

2017-07-17 17:05:02 471

原创 【颓废/学术/综合篇】小(hei)技(ke)巧(ji) 随时看心情更新哦~

各种黑科技:)

2017-06-14 20:51:40 860

原创 【学术篇】洛谷1471 方差 分块做法

写在前面:大清明节的来上学真是醉了_ (:з」∠) _ 题目传送门:https://www.luogu.org/problem/show?pid=1471题目大意:维护一个数列,支持区间修改,区间查询平均数,区间查询方差。(这种区间修改区间查询类的一眼看上去就是线段树嘛……)我们先把方差公式拆开: 可以看出其实这题我们维护区间和和区间平方和即可……(更可以坚定地看出线段树就能维护……)

2017-04-04 11:01:23 1248

原创 【模板篇】伸展树Splay Tree(此坑待填)

splay坑已填 请前往http://blog.csdn.net/enzymii/article/details/78680526

2017-04-04 09:58:39 618

原创 【学术篇】状态压缩动态规划——POJ3254/洛谷1879 玉米田Corn Field

我要开状压dp的坑了。。直播从入门到放弃系列。。那就先拿一道状压dp的水题练练手吧。。然后就找到了这一道。。这道题使我清醒地认识到阻碍我的不是算法,而是视力= =传送门: poj:http://poj.org/problem?id=3254 luogu:https://www.luogu.org/problem/show?pid=1879.233333 (雾题目大意:n*m的01矩阵上放棋子(牛

2017-03-26 19:04:28 1194

原创 【学术篇】oj.jzxx.net2701 无根树

这是一道来自OIerBBS的题目.. 原帖地址:http://www.oierbbs.com/forum.php?mod=viewthread&tid=512?fromuid=71 (似乎是个很小众的BBS..不从洛谷空降根本到不了..)(原帖的排版我忍不了。。 把题目的样式重新处理了一遍。。)题目描述味味最近对树很感兴趣,什么是树呢?树就是有n个节点和n-1条边形成的无环连通无向图。 味味在

2017-03-24 09:51:19 5573

原创 【学术篇】一石三鸟的——洛谷2654——原核生物培养(石子合并果子)

传送门:https://www.luogu.org/problem/show?pid=2654精简版题意:对n个数做k次操作,每次取最小的m个放在指定环形位置,进行m-1次合并,每次将相邻的两个数花费两数之和的代价将他们合并为两数之和,求最小代价。。题目分析:用石子合并的方式合并果子。。(果子合并)之间用纯模拟就好了。。(数据范围辣么小,怎么乱搞都能过啊。。) 合并果子,石子合并

2017-03-22 10:28:01 597

原创 【学术篇】洛谷1550——打井Watering Hole

题目の传送门:https://www.luogu.org/problem/show?pid=1550精简版题意(本来就精简了不是么):n个点,每个点可以选择打井或从别的有水的点引水,求所有点都有水用的最小费用。(我是不是一说反而更不懂了)这题其实并不是很难,讲道理贪心都能过。。 令我感到有趣的是这题中一种非常神奇的解题思路。。显然是最小生成树

2017-03-17 11:07:10 756

原创 【学术篇】浅谈各种邻接表

首先注:下面出现的代码完全没经编译,不保证编译成功,大家当伪代码看较好~在OIer的世界里,有一种奇妙的东西,叫图论。。 而对于计算机,我们并不能将一张图输入,而需要一些存图方式: 邻接矩阵邻接表数组模拟邻接表vector存邻接表

2017-03-10 08:39:00 519

原创 【模板篇】树状数组们(四)

这是第四篇树状数组了。。 这次讲树状数组求最值。。是单点修改和查询区间最值了。。虽然改起来稍慢但是查询的时候也能快的飞起,写树状数组就要有梦想~~

2017-03-05 21:52:17 422

原创 【学术篇】网络流24题--飞行员配对方案问题

网络流24题之飞行员配对方案问题三种做法:dinic网络最大流hungary匈牙利算法二分图最大匹配优化二分图最大匹配Hopcroft-Karp算法

2017-03-03 17:28:38 654

原创 【学术篇】网络流24题--骑士共存问题

网络流24题之骑士共存问题。。。。

2017-03-01 10:15:48 669

原创 【模板篇】树状数组们(三)

树状数组三 区间加,区间查

2017-02-14 21:40:33 485 2

原创 【模板篇】树状数组们(二)

树状数组二 区间改,单点查

2017-02-10 11:12:39 576 2

原创 【模板篇】树状数组们(一)

树状数组一 单点加区间查

2017-02-09 19:11:53 529 2

原创 【模板篇】01 矩阵运算 方阵快速幂

模板 01 矩阵运算 方阵快速幂 和一些乱七八糟的操作

2017-02-09 17:26:12 606

原创 【学术篇】网络流24题--餐巾计划问题

经典之——网络流24题 餐巾计划问题

2017-02-06 07:55:13 542

原创 【颓废篇】easyx--2048

整天待在机房是不是,一直保持学术的态度就比较的难啊~所以本蒟蒻就在学术之余学了些奇技淫巧,然后就写了一些奇奇怪怪的程序啊,比如让我们小组dalao们都颓得不亦乐乎的2048~~当然,2048的实现还是非常简单的对不对,我的写法估计更麻烦,我相信会有更方便的方式实现。。。当然了,OI界学习的信息组dalao们写的程序多半是Console Application啊,就一个黑洞洞

2017-01-25 15:00:55 2039 2

原创 【学术篇】树上差分--洛谷3128最大流Max Flow

据说这题是BZOJ3490,但本蒟蒻没有权限╮(╯_╰)╭这题似乎就是裸树上差分。。。对于树上(x,y)之间的路径上的点区间c[i]加kc[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x,y)]-=k就是这样,虽然这题我因为各种智障的原因在luogu上交了3遍,为拉低这题通过率做出了巨大的贡献。。。

2017-01-25 14:55:03 912

原创 【颓废篇】第一篇博文,讲讲给同学写的自动关机~我很弱~

给同学写的自动关机。。。。

2016-12-26 18:10:16 615 2

空空如也

空空如也

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

TA关注的人

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