NExPlain-CSDN博客

原创鞍山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 816

原创 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 2583 2

原创 hdu 4916 Count on the path 树dp

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

2014-08-10 00:33:41 879

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

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

2014-07-26 22:19:55 1117

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

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

2014-07-25 17:33:36 1146

原创 [数学]Lucas定理

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

2014-07-25 16:36:49 862

原创百度之星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 1473

原创 2014北京邀请赛 A：A Matrix 构造＋贪心

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

2014-05-27 19:52:11 831

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

D - Random Task

2014-05-24 00:39:08 758

原创莫比乌斯反演初步

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

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

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

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

2014-01-31 16:15:08 1121 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 1456

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

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

2013-12-12 11:28:09 1719

原创 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 681

NExPlain的专栏