- 博客(229)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 扩栈
玄学扩栈 int __size__ = 256 << 20; // 256MB char *__p__ = (char*)malloc(__size__) + __size__; __asm__("movl %0, %%esp\n" :: "r"(__p__));
2017-05-04 21:18:08
498
原创 2016 World Final L Swap Space
题意：有n个磁盘，大小为a[],要更新成b[]，问最小需要多少个多少额外的开销能完成更新，并且没有数据损失。思路：先做a[i] b[i]的。a[i] a[i] > b[i]的按照b[i]从大到小排序。。。#include using namespace std;#define LL long long#define pii pair#define MP mak
2017-03-15 11:38:06
736
原创 2016 World Final K String Theory
题意：递归定义了k-quotation是k个分号+若干个(k-1)-quotataion+k个分号，然后给你很多个分号，叫你求一下最大是多少quotation。思路：对于一个k-quotation，分号的前缀形式肯定是(k)(k-1)(k-2)..(1)(1)，然后后面可以考虑继续接(1)(1)或者接一个(2)。因此，可以先枚举quotation为k，从后往前dp。dp[i][j][t
2017-03-15 11:30:09
743
原创 2016 World Final F Longest Rivers
题意：有n个河流@#￥……（）……）——思路：考虑河流i，让他尽量排在最前的话，肯定是他直接走到根，对于其他的叶子节点，如果他比河流i短的话，他可以向上覆盖一定的边。所以，还有一些边是没有被覆盖的， 对这些边做一颗生成树，那么比这个河流长的河流个数就是1 + sum {deg[i] - 1}。因此，可以按照dep从大到小来考虑每一个河流，同时，一些边会在某些时刻加到生成树里面，
2017-03-15 11:03:14
648
原创 2016 World Final E Forever Young
题意：。。思路：xjb搞一下就行了。#include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;
2017-03-15 10:48:46
681
原创 2016 World Final D Clock Breaking
题意：给一个LCD灯在一个连续时间内的灯的情况，要你确定哪些灯一定亮，一定暗和不确定。思路：先预处理出每个灯泡在24*60分钟内的状态，然后用给的时间内不是全亮也不是全暗的灯取匹配，如果没有一个时间点能够匹配，就是invalid。然后在考虑全亮或者全暗的灯，如果有一个匹配位置上那个灯是全亮/暗的，那么那个灯就是不确定的，否则就是坏的。#include using nam
2017-03-15 10:43:51
657
原创 2016 World Final B Branch Assignment
题意：给定n个点的有向图，要把前b个点划分成s个组，每个组内两两之间要进行通信，通信方式是先发一个信息给b+1，然后再从b+1发一个信息回来。要求一种划分方式使得通信距离之和最小。思路：先从b+1正向边做一次最短路d1，再用反向边做一次最短路d2，那么一个大小为k的组的花费就是sum{d1[i] + d2[i]} * (k - 1)。一个很明显的观察就是将1-b的点按照d1+d2排序之
2017-03-07 15:13:39
800
原创 2016 World Final 补题
A.Balanced DietSol.B.Sol.C.Ceiling FunctionSol.D.E.F.G.H.I.J.K.
2017-03-07 14:55:03
2044
原创 bzoj 2120 数颜色 (树状数组套主席树)
题意：给n个数，q次操作，每次操作是修改某个数或者查询一段区间内不同数的个数。思路：如果不带修改，对每个数维护一个pre值，表示这个数上次出现的位置，每次询问就是查询[l,r]内pre小于等于l-1的数的个数，弄个主席树很容易就nlogn搞出来。考虑带修改，假设为a[x] = y，可以看出来只会影响最多3个数的pre值.(1) pre[j] = x的数j，pre[j] =
2016-10-30 17:31:56
579
原创 uoj 246 套路 (sqrt)
#include using namespace std;#define N 200020#define LL long long#define inf 0x3f3f3f3fint n, m, k;int a[N];int dp[N];int last[N], pos[N];int main() { scanf("%d%d%d", &n, &m, &k); for(in
2016-10-25 16:34:25
407
原创 hdu 5840 This world need more Zhu (sqrt+树剖)
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define eps 1e-10#define N 200020#define M 20
2016-08-15 11:40:37
925
原创 hdu 4625 JZPTREE (组合数学)
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define eps 1e-10#define N 50020#define B 100020#defin
2016-08-12 13:19:36
639
原创 51nod 1628 非波那契树 (倍增)
#include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#def
2016-08-08 14:22:05
628
原创 timus 1132 Square Root (二次剩余)
求nn在模pp(pp是素数)下的开方。 若w=a2−nw=a^2-n不是p的二次剩余，则(a+w−−√)(p+1)/2( a + \sqrt{w} ) ^ { (p+1) / 2 }是x2=n(mod p)x^2=n(mod \ p)的一个解#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#incl
2016-08-07 16:40:07
557
原创 51nod 1471 小S的兴趣 (分块)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define N 100020#define M 100200#define eps 1e-12#define inf 0x3
2016-08-06 17:00:57
487
原创 51nod 1297 管理二叉树 (树分治)
#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 200020#define M 500200#define inf 0x3f3f3f3f#define mod 110119#
2016-08-06 13:17:01
462
原创 Uoj 33 树上GCD (树分治)
#include #include #include #include #include #include #include using namespace std;#define N 300020#define B 300#define M 600200#define inf 0x3f3f3f3f#define mod 1000000007#define LL lo
2016-07-29 17:06:48
1213
1
原创 bzoj 3672 [Noi2014]购票 (线段树+凸壳)
#include #include #include #include #include #include using namespace std;#define N 200020#define M 400020#define mod 1000000007#define inf 0x3f3f3f3f#define LL long long#define ls (i <<
2016-07-24 16:54:06
676
原创 CodeForces 643E Bear and Destroying Subtrees (概率)
#include #include #include #include #include #include using namespace std;#define N 500020#define T 66#define eps 1e-8int n;double dp[N][T];int fa[N], d[N];int main() { int q; scan
2016-07-18 13:59:23
512
原创 CodeForces 175D Plane of Tanks: Duel (概率)
#include #include #include #include #include using namespace std;#define N 100020#define T 5030#define eps 1e-8int hp0, dt0, l0, r0;int hp1, dt1, l1, r1;double p0, p1;double f0[220], f
2016-07-17 17:53:31
431
原创 CodeForces 248E Piglet's Birthday (概率)
#include #include #include #include #include using namespace std;#define N 100020int n, a[N], aa[N];int c[N];long double p[N][120];long double C(int a, int b) { long double ret = 1;
2016-07-17 16:05:49
376
原创 CodeForces 605E Intergalaxy Trips (概率)
#include #include #include #include #include using namespace std;#define N 1020int n;double p[N][N];double m[N], A[N], B[N];bool vis[N];int dcmp(double x) { if(fabs(x) < 1e-12) return
2016-07-17 14:53:55
553
原创 CodeForces 113D Museum (高斯消元)
#include #include #include #include #include using namespace std;#define N 23vector g[N];int n, m, a, b;int d[N];double p[N];double A[N * N][N * N], X[N * N][N], B[N * N][N];int mp[
2016-07-17 13:22:46
785
原创 CodeForces 623D Birthday (贪心)
//// main.cpp// Main//// Created by czk on 16/7/13.// Copyright © 2016年 czk. All rights reserved.//#include #include #include using namespace std;#define N 120double p[N];int n;i
2016-07-17 13:21:51
402
原创 CodeForces 101D Castle (贪心)
#include #include #include #include #include #include using namespace std;#define N 400020#define M 200020int fst[N], nxt[M], vv[M], cost[M], e;void init() { memset(fst, -1, sizeof fs
2016-07-02 16:35:44
593
原创 CodeForces 464D World of Darkraft - 2 (概率)
#include #include #include #include #include #include using namespace std;#define N 100020#define B 800double dp[2][B];int n, k;int main() { scanf("%d%d", &n, &k); dp[0][1] = 0; for
2016-07-02 14:58:27
677
原创 CodeForces 24D Broken robot (三对角矩阵消元）
#include #include #include #include #include #include using namespace std;#define N 1020int n, m, x, y;double dp[N][N];void ele(double x[], double a[], double b[], double c[], double r
2016-07-01 15:45:03
618
原创 CodeForces 494C Helping People (treedp)
#include #include #include #include #include #include using namespace std;#define N 100020int n, q;int a[N];int L[N], R[N];double p[N];int ord[N];int stk[N], top;vector adj[N];int
2016-07-01 15:43:47
497
原创 CodeForces 364D Ghd (随机)
#include #include #include #include #include #include using namespace std;#define N 1000020#define LL long longint n;LL a[N], b[N];LL ans;LL san[N];int cnt, c[N], d[N];set s;LL gc
2016-06-15 15:50:18
995
原创 CodeForces 633E Startup Funding (概率)
#include #include #include #include #include #include #include using namespace std;#define N 2000030#define ls (i << 1)#define rs (ls | 1)#define md (ll + rr >> 1)#define lson ll, md, ls
2016-06-15 14:19:37
797
原创 Codeforces 258D Little Elephant and Broken Sorting (逆序对，概率)
#include #include #include using namespace std;#define N 1020int a[N];double p[N][N];int n, m;int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) scanf("%d", &a[i]); for(int
2016-06-13 13:49:29
706
原创 Codeforces 513G2 Inversions problem (dp)
#include #include #include #include #include #include using namespace std;#define N 220#define ls (i << 1)#define rs (ls | 1)#define md (ll + rr >> 1)#define lson ll, md, ls#define rson
2016-06-12 19:00:36
397
原创 Codeforces 452C Magic Trick (概率)
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000")using namespace std;#define LL lon
2016-06-07 14:13:37
547
原创 Codeforces 235B Let's Play Osu! (概率)
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000")using namespace std;#define LL lon
2016-06-07 13:57:12
427
原创 CodeForces 587E Duff as a Queen (线段树+线性基)
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000")using namespace std;#define LL lon
2016-06-01 21:46:51
1194
原创 Codeforces 150E Freezing with Style (树分治)
#include #include #include #include using namespace std;#define N 100020#define M 200020#define inf 0x3f3f3f3fint fst[N], nxt[M], vv[M], cost[M], e;int n, m;int dep[N], fa[N], sz[N], cnt[
2016-05-29 22:19:47
998
原创 Codeforces 464E The Classic Problem (线段树+哈希)
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#define eps 1e
2016-05-28 16:36:18
784
原创 Codeforces 217E Alien DNA (树状数组求第k大)
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#define eps 1e
2016-05-28 12:50:28
547
原创 Codeforces 319E Ping-Pong (线段树+dsu)
#include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#def
2016-05-24 15:44:37
824
原创 Codeforces 249D Donkey and Stars (线段树+扫描线)
#include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#def
2016-05-24 10:30:38
650
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人