2014年11月_oilover

11月 09月 08月 07月 03月 02月

原创 HDU 4089 Activation （概率DP ）

参考1 参考2

2014-11-21 10:59:03 1066 1

原创 HDU 4747 Mex （线段树）

#include#include#include#includeusing namespace std;#define ll long long#define prt(k) cerr<<#k" = "<<k<<endlconst int N = 200014;const int Lim = 200000;#define lson l,m,o*2#define rson m+

2014-11-19 17:08:50 1287

原创 HDU 4745 Two Rabbits

Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 941 Accepted Submission(s): 495Problem DescriptionLong long ago,

2014-11-18 19:17:18 972

原创 HDU 4123 Bob’s Race （树形DP + 单调队列）

参考

2014-11-17 21:35:48 1020

原创 HDU 4455 Substrings

首先，我们来看：{1, 2, 3}{1, 2} {

2014-11-14 10:18:57 748

原创 Codeforces 486E. LIS of Sequence

首先，我们计算出以a[i]结束的前缀的LIS长度---f1[i] 以a[i]开始的后缀的LIS长度---f2[i]然后，如果f1[i] + f2[i] - 1 < LIS，显然a[i]不属于任何一个LIS。否则，如果有重复的（f1[i]，f2[i]），那么a[i]不属于每一个LIS。否则，a[i]属于每一个LIS。

2014-11-13 20:29:39 1274

原创 HDU 4685 Prince and Princess

1010 Prince and Princess对于这个题，首先我们考虑一个简化版，即如同样例给出来的有 n 个王子和公主，并且他们能够完全匹配的情况。我们先求出最大匹配，这时我们如果对于每个王子和他喜欢的每个公主都去枚举他们 link 的时候是否还能找到最大匹配，这样复杂度可能高达O (n 4)，应该是会超时的。那么我们换一个角度，枚举然后找最大匹配实质上是找

2014-11-13 18:53:11 972

原创 Codeforces 486D. Valid Sets

486D - Valid SetsFirstly, we solve the case d = + ∞. In this case, we can forget all ai since they doesn't play a role anymore. Consider the tree is rooted at node 1. Let Fi be the number

2014-11-13 09:48:44 1430

原创 ACdream 1028 Path

PathTime Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionCheck if there exists a path of length l in the giv

2014-11-10 15:59:25 953

原创 HDU 3221 Brute-force Algorithm

欧拉定理的内容是：如果a和n互质，那么aφ(n)=1(mod n)；对于任意a, n和较大的b>= φ(n) ，有ab=aφ(n)+b mod φ(n)(mod n)。证明

2014-11-06 09:59:51 906

原创 ZOJ 2595 Ackerman's Function

ZOJ2595 Ackerman’s Functionsource code (ZOJ2595.cpp) [recursion, number theory, Euler's theorem]求Ackerman函数A(n, m)模t的值。n\m123451

2014-11-05 20:50:40 1561

原创 ZOJ 2674 Strange Limit

求aa..a%m!的极限。非常好的一道题，题目的核心是欧拉定理(Euler’s theorem, a.k.a. Fermat-Euler theorem or Euler’s totient theorem)。但不像上海Regional的B那样赤裸裸的，隐藏得比较深，尤其是p是素数和模的是一个阶乘这些都是不必要的条件，纯属烟雾弹。欧拉定理的内容是：如果a和n互质，那么aφ(n)=1(m

2014-11-05 20:25:31 1068

2012浙江省赛解题报告

2012浙江省赛解题报告大全，非常经典的解题报告，对OIer/ACMer有很大帮助。

2013-09-16

空空如也

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

TA关注的人