自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KirinBill's blog(CSDN)

Hello, World!

  • 博客(17)
  • 资源 (1)
  • 收藏
  • 关注

原创 AtCoder Regular 80

AtCoder Regular Contest 080被F题卡了,现在才懂…C. 4-adjacentD. Grid ColoringE. Young MaidsF. Prime Flip

2017-08-09 07:29:42 409

原创 Burnside引理

Burnside引理,太神了orz...

2017-07-26 09:03:38 915

原创 BZOJ1003

[BZOJ1003]ZJOI2006物流运输 神奇的dp+dijsktra...

2017-07-25 21:13:54 599

原创 BZOJ1002轮状病毒

[BZOJ1002]FJOI2007轮状病毒 不会啊,结论题。。。

2017-07-25 20:59:34 458

原创 BZOJ1001狼抓兔子

[BZOJ1001]BJOI2006狼抓兔子最小割转最短路

2017-07-25 18:43:27 400

原创 Link-Cut Tree

Link-Cut Tree动态树LCT是维护动态森林的一种数据结构。

2017-06-20 19:13:08 508

原创 二逼平衡树(树套树)

二逼平衡树(树套树)BZOJ-3196

2017-06-19 15:43:02 994

原创 Treap

Treap树堆裸平衡树模板

2017-06-19 15:34:30 410

原创 BZOJ-1023 [SHOI2008]仙人掌图

BZOJ-1023 [SHOI2008]cactus仙人掌图 仙人掌dp

2017-05-13 12:05:52 394

原创 5月集训Day6考试

算循环loop:O(1)公式法,最大化max:前缀和+单调队列,打隔膜game:贪心

2017-05-12 20:06:27 526

原创 5月集训Day3考试

小P的2048:暴力模拟,小P的单调数列seq:dp裸题,小P的生成树mst:最大向量生成树

2017-05-12 19:43:19 480

原创 5月集训Day2考试

Divisors:暴力拆因数+数组离散化 ,Market:dp,Dash Speed:CDQ分治

2017-05-12 19:19:13 420

原创 5月集训Day1考试

最优构造树:状压dp,柠檬的坦克游戏:二分查找,柠檬当上警察局长:树形dp

2017-05-12 18:44:55 395

原创 线性基

Linear Basis线性基 子集异或和最大,子集异或和第k小

2017-05-12 17:59:33 1753

原创 快速傅里叶变换

快速傅里叶变换FFT在信息竞赛中有重要应用,常用来加速多项式运算...

2017-04-24 18:46:33 456

原创 PPFish-NOIP模拟题2015题解

bfs+模拟,dp+kmp,分层图+dijsktra...

2017-03-17 11:47:34 711

原创 最大流——HLPP算法

HLPP(最高标号预流推进)算法是最大流算法中最快的一种,经过一周多的研究,终于明白了...

2017-03-08 21:27:26 7033 9

有关概率和期望问题的研究

在各类信息学竞赛中(尤其是ACM竞赛中),经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的算法技巧,必须经过仔细分析,选择合适的数学模型和算法才能顺利的解决问题。本文就对这类题目的一些常见方法进行了研究。

2018-02-01

空空如也

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

TA关注的人

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