作者归档：rexdf

小玩hashcat

发表于2014年05月16日 星期五 00:14:12由rexdf 4,119 浏览数

好久没有更新博客了，今天总算决定写更新一下了！
我记得csdn明文泄密的时候，影响算是很大的了，当时我在自修教室，带着电脑，随便看新闻，然后用迅雷下了下来。顺[……]

阅读全文

发表在 电脑日常 | 标签为 | 留下评论

DirectX SDK变迁表(转)

发表于2014年03月21日 星期五 11:31:51由rexdf 1,811 浏览数

Recently many older releases of the DirectX SDK and REDIST packages expired and[……]

阅读全文

发表在 编程日志 | 标签为 , | 留下评论

cf230-C

发表于2014年02月19日 星期三 01:58:33由rexdf 1,001 浏览数
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[……]

阅读全文

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

重装系统如何删除cygwin文件夹

发表于2014年01月19日 星期日 22:02:36由rexdf 1,719 浏览数

cygwin最近更新频繁，在win8.1上面使用起来兼容性基本没啥问题，应该来说win7+上面都是兼容的挺好的。不过我最近添加了个SSD，然后重装系统到SSD上[……]

阅读全文

发表在 编程日志 | 标签为 | 留下评论