自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

NExPlain的专栏

追寻内心的声音而战

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

原创 鞍山2014Regional K

赛场上憾失金牌的题目理论上最多旋转0/90/180/270这4个x#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int mod = 1e9+7;#define CLR(a,b) memset(a,b,sizeof(a))c

2014-10-20 21:07:49 811

原创 hdu 4947 GCD Array 莫比乌斯反演

GCD ArrayTime Limit: 11000/5500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 111    Accepted Submission(s): 26Problem DescriptionTeacher Mai finds

2014-08-14 21:53:16 2580 2

原创 hdu 4916 Count on the path 树dp

2014多校05场第6题挺棒的树dp(题解留ken)

2014-08-10 00:33:41 877

原创 【专题总结】概率&期望DP

下面是对一系列求概率&期望问题的总结:

2014-07-26 22:19:55 1105

原创 Codeforces#258 (Div.2) E - Devu and Flowers 容斥

题目链接:http://codeforces.com/contest/451/problem/E题目大意:给n个花坛,每个有f[i]个

2014-07-25 17:33:36 1140

原创 [数学]Lucas定理

Lucas定理解决的一类问题是C(n,m) % p,其中n和m很大的情况ru

2014-07-25 16:36:49 860

原创 百度之星2010 复赛2 购物搜索调研

dai ma#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define CLR(a,b) memset(a,b,sizeof(a))const int

2014-05-31 19:10:47 1472

原创 2014北京邀请赛 A:A Matrix 构造+贪心

赛场上没过,终于把坑填了。。

2014-05-27 19:52:11 824

原创 Codeforces#247 (Div.2) D - Random Task 组合数

D - Random Task

2014-05-24 00:39:08 754

原创 莫比乌斯反演初步

莫比乌斯反演是数论中很重要的内容,可以优雅解决很多数论的问题。之前浅学了一下,这两天寒假专题训练又拾起来刷了些题,想总结一下。由于内容较多本文证明部分会跳过一些,更着重于莫比乌斯反演在解题中的实际应用。预备知识:首先介绍一下什么是莫比乌斯函数:莫比乌斯函数μ(n)的定义域是N2)μ(1)=13)当n存在平方因子时,μ(n)=04)当n是素数或奇数个不同素

2014-02-06 23:47:28 2140 2

原创 Codeforces #227(Div2) E. George and Cards 贪心+二分

题目链接点击打开链接简单题解       题意很有意思。给一个长度为n的数列,每个数在1-n之间且各不相同。你可以从这个数列中删数:每次选一段区间,可以删除这个区间中最小的那个数,然后每次删除得到的分数是这个区间的长度。题目要你把原序列删成一个规定的长度为k的序列,并要得分最高。         能确认的事情有:要删哪几个数是固定的;删一个数时候选的区间肯定要尽量大,尽

2014-01-31 16:15:08 1115 1

原创 学习如何使用Hash_map

前两天在没事干做大连海事的马拉松的时候碰到一道这样的题:Problem DescriptionAbstract Communication Mastership (ACM) is a software company that develops a unique social networkcalled tWinter.Each tWinter user has a h

2013-12-12 11:54:13 1449

原创 Recycle Rubbish 区间修改/赋值 线段树

大连海事大学第一届编程马拉松挑战赛多校联赛DIV1 第一场1007,由于是private的比赛而且题目没有放出来,所以就不放题目连接了题目大意就是一个数列实现区间值修改,区间值清零和区间查询,显然是线段树实现...之前写的带Lazy标记的线段树只支持区间修改没有区间赋值,区间赋值跟修改还不太一样,相当于又打了一个标记,这个标记就是说:这个区间的值被清成了多少。由于这道题的所有区间赋值都

2013-12-12 11:28:09 1714

原创 2013-ACMICPC Nanjing Online 02 Parade Show

题目大意:       给定n个人排成的一个队列,每个人身高为x[i](取值为1-k)。再给一个长度为m的模式串,问在原队列中最多能取出多少个匹配模式串的子队列。       其中匹配是指两个串分别离散之后完全一样,即对任意i、j,若在模式串a中a[i]a[i]>a[j]、a[i]==a[j]同理。          k(1解法:    基础的想法是枚举出所有的匹配串,然后

2013-09-22 00:10:55 679

空空如也

空空如也

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

TA关注的人

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