标签归档：acm

cf230-C

发表于2014年02月19日 星期三 01:58:33由rexdf 1,002 浏览数
C. Yet Another Number Sequence
time limit per test

1 second

memory limi[……]

阅读全文

发表在 数论 | 标签为 | 留下评论

线段树开4N空间的证明

发表于2014年02月16日 星期日 03:12:05由rexdf 2,987 浏览数

线段树写法有很多种，一般来说有：①链表写法，因为线段树是一颗二叉树，写成二叉链表是没有问题的；②数组表示，素组表示一般来说比链表写法看似空了很多节点，而实际上，[……]

阅读全文

发表在 ACM文化 | 标签为 | 留下评论

一种二进制构造

发表于2014年02月11日 星期二 00:21:05由rexdf 1,192 浏览数

这是cf388B的结论，要求用1000个以内的节点，构造一个图使节点1到节点2的最短路的条数是指定条数k（\(1≤ k≤ 10^9\)）.
构造的方法可以想出[……]

阅读全文

发表在 图论 | 标签为 | 留下评论

置换群

发表于2014年02月10日 星期一 00:54:33由rexdf 1,176 浏览数

关于置换群在acm中的应用最典型的就是2004年潘震皓在国家集训队的一篇论文《置换群快速幂运算 研究与探讨》。题目有poj1721、poj1026、poj327[……]

阅读全文

发表在 数论 | 标签为 | 留下评论

spoj-9964

发表于2014年02月09日 星期日 18:13:26由rexdf 1,766 浏览数

9964. Fibonacci vs Polynomial
Problem code: PIBO
Define a sequence Pib(n) as f[……]

阅读全文

发表在 数论 | 标签为 | 留下评论

zoj-3753

发表于2014年01月27日 星期一 21:25:06由rexdf 1,142 浏览数

Simple Equation

Time Limit: 2 Seconds      Memory Limit: 65536 KB
[……]

阅读全文

发表在 水题 | 标签为 | 留下评论

zoj-3752

发表于2014年01月27日 星期一 14:28:05由rexdf 1,621 浏览数

The Three Guys

Time Limit: 2 Seconds      Memory Limit: 65536 KB      Spe[……]

阅读全文

发表在 水题 | 标签为 | 留下评论