自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

Baoli1008的专栏

Rush

  • 博客(10)
  • 收藏
  • 关注
全部文章> 2014年11月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月 06月

原创 Week 1 Analysis of Algorithm(算法分析)

1. Introduction:本节对算法优化的重要性做了一个概括两个由算法改进得以优化的技术：1. Discrete Fourier Transform( 离散傅立叶变换）：使用 FFT（快速傅立叶变换）把时间复杂度由O(N)降为O（log N）2. N-body Simulation（N体模拟）（天文学）： 使用 Barnes-Hut算法 ，把时间复杂度由O(N)降为O（log

2014-11-20 22:33:55 957

转载 容斥原理求1~r中有多少个数与n互素

rongchi转载自：点击打开链接

2014-11-14 11:13:30 1915

原创 hdu 4821 String(字符串hash+map)

首先用字符串hash把每一个长度为L的字串的hash

2014-11-12 15:55:34 706

原创 hdu 4465 Candy(log压缩大数)

期望公式很好推，要注意空洞

2014-11-11 20:43:25 639

原创 hdu 4474 Yet Another Multiple Problem(BFS)

答案会爆long long ，所以要逐位搜索。

2014-11-11 20:28:21 593

原创 hdu 4122 Alice's mooncake shop(线段树RMQ)

对于一个时间t，在i时刻(i>=t-T)zuo

2014-11-11 14:53:06 413

原创 hdu 4810 Wall Painting(组合数学)

首先把所有数都转换成二进制，然后

2014-11-07 21:49:56 461

原创 hdu 4815 Little Tiger vs. Deep Monkey（数学+dp)

首先要知道一个公式就是Deep Monkey得到的分数

2014-11-06 14:13:24 625

原创 hdu 4771 Stealing Harry Potter's Precious（bfs+枚举)

注意，宝藏数最多只有4个，所有我们可以先用bfs搜索出宝藏

2014-11-02 15:49:25 499

原创 hdu 4770 Lights Against Dudely(暴力搜索)

本题的一个关键点在于需要照亮的fa

2014-11-02 15:41:41 597

空空如也

空空如也

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

TA关注的人

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