信息技术

摘要： 写一篇关于解同余方程的文章。 其实这个东西我也一直很晕，只知道算法，具体的东西从来没仔细推过......（太懒了） 这两天才仔细把这个问题研究了一下，为了防止以后忘掉，记下来好了。 Part I 最大公约数和辗转相除法 所有的问题都是从求两个数的最大公约数开始的。 两个整数的公约数定义如下：d是a , b的公约数，当且仅当d | a && d | b。 a , b的最大公约数就是a和b公约数里最大... 阅读全文

摘要： 这题DP 方程如下 （参考了 DRS 上的帖子.......） 设 F1[I，J] 为第一个人（先行者） 从I 取到 J 的最大分数 F2[I，J] 同样..... S[I] 为 第 I 张牌的分数..... S... 阅读全文

摘要： 丑数 死搞是绝对不行的.... ( 如果不停的生成 用小根堆来维护.... 可行性未知 因为太麻烦而没写.....) 那应该怎么做呢? (感谢小贺给我介绍了HQM 大牛的做法) 首先我们设一个数组 F[I] ------- 第I 个丑数 (假设Prime 数组中存了所给的质数) 显然我们是要按由小到大的顺序生成.... 并非全部生成在排序.... 那么我们可以这样做...... 阅读全文

摘要： USACO 2.1 The Castle 题目叙述： 以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡... 阅读全文

摘要： http://unbelievable.ycool.com/post.1176914.html 如果是求 最小权， 把map中的值变成负数 x, y : array [1..maxn] of boolean; lx, ly : array [1..maxn] of longint; ... 阅读全文