2014年07月_yysys

tarjan模板题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005#define maxm 1000

2014-07-25 19:19:31 498

原创【杂题】 codeforces 451D Count Good Substrings

一道数学题。。。刚开始

2014-07-25 16:45:09 428

原创【分块】 HDOJ 4858 项目管理

分块题。。

2014-07-25 11:45:41 510

原创【主席树】 HDOJ 4866

将所有目标与起点线的距离离散化作为下标，建立函数式线段树，将距离按区间端点从1到X的顺序加入函数式线段树，左端点+1,右端点-1，记录区间元素的距离和，以及元素的个数。对于在x位置的询问，找到其对应的端点，这个可以二分找到，然后在该端点对应的线段树上进行二分查找求解，最后判断前一个答案与P的大小得到当前问题的答案。

2014-07-24 11:52:25 447

原创【组合数学】 HDOJ Turn the pokers

经过n次翻牌以后，我们能得到在

2014-07-22 20:19:52 542

原创【线段树套平衡树】 ZOJ 2112 Dynamic Rankings

这道题对内存卡的相当严。。。刚开始用

2014-07-22 10:47:00 537

原创【最短路】 codeforces 449B Jzzhu and Cities

直接把火车建在

2014-07-21 18:26:38 986

原创【杂题】 codeforces 449A Jzzhu and Chocolate

附一份CF给出的题解。。。。。We assume that n ≤ m (if n > m, we can simply swap n and m).If we finally cut the chocolate into x rows and y columns (1 ≤ x ≤ n, 1 ≤ y ≤ m, x + y = k + 2), we should maxi

2014-07-21 15:37:25 604

原创【拓扑排序】 HDOJ 4857 逃生

这道题要件反图，答案反着sh

2014-07-21 14:10:05 682

原创【treap tree】 HDOJ 3726 && LA 5031 && UVA 1479 Graph and Queries

在线转离线。。先构建出

2014-07-21 14:04:40 591

原创【treap tree】 HDOJ 4006

pingheng考虑输入的数可能重复。。

2014-07-19 15:02:44 462

原创【数论】 POJ 2115 C Looooops

设一个X，则X%(1

2014-07-18 15:20:41 419

原创【杂题】 codeforces 448C Painting Fence

用类似线段树的fa

2014-07-18 11:36:29 556

原创【杂题】 codeforces 448D Multiplication Table

简单二分。。比赛时没想到。。#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define eps 1e-10#defi

2014-07-18 10:59:39 562

原创【数论】 HDOJ 1930 && ZOJ 2945 And Now, a Remainder from Our Sponsor

中国剩余定理的简单应用。。。给你

2014-07-17 16:54:26 704 2

原创【数论】 HDOJ 1788 Chinese remainder theorem again

简单的中国剩余定理。。。数论一顿套模板。。。

2014-07-17 14:59:17 574

原创【中国剩余定理模板】

LL a[maxn], b[maxn], n;void extend_gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b == 0) { d = a, x = 1, y = 0; } else { extend_gcd(b, a%b, d, y, x), y -= x*(a/b); }}void extend_chinese_reminde

2014-07-17 14:58:42 652

原创【数论】 HDOJ 1370 && POJ 1006 && ZOJ 1160 Biorhythms

这道题三大OJ都有

2014-07-17 14:27:22 507

原创【数论】 HDOJ 1573 X问题

非互质的中国剩余定理。。。用哪个叫合并上升法

2014-07-17 12:45:08 566

转载扩展欧几里得算法

转载来自http://blog.sina.com.cn/u/1885661061。

2014-07-16 17:43:15 411

原创【后缀数组】 POJ 3450 Corporate Identity

后缀数组+二分。。。思路很简单，把所有的串合并成一个chuan

2014-07-16 12:20:06 501

原创【后缀数组】 HDOJ 2459 && POJ 3693 Maximum repetition substring

这道题在后缀数组的那篇神论文中

2014-07-15 23:16:30 605

原创【后缀数组】 POJ Milk Patterns

二分+后缀数组分组，和前几题类似，一样的。。

2014-07-15 14:47:39 443

原创【杂题】 codeforces 446B - DZY Loves Modification

题解给出的

2014-07-14 09:45:42 620

原创新的征程

最近略忙，上海邀请赛忙了一天b

2014-07-14 09:01:46 332

原创【后缀数组】 POJ 1743 Musical Theme

后缀数组+二分，和上一题类似，比较简单。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ma

2014-07-10 21:28:57 464

原创【后缀数组】 HDOJ 3518 Boring counting

后缀数组的应用。。先求出后缀数组的

2014-07-10 19:37:23 532

空空如也

空空如也