信息学集训队作业zhangyunliang

1、第三阶段：相互学习与任务申请： 学校：一、关于每道题目，写出你的收获和看过大家说的话后，自己另外想说的话。序号你的收获（在叙述时 记提到给你收获的人）实在没收获的可空着，这项主要是给 自己学习看的。想说的话（可以是别人说的话表示同意，产生疑问或者参加）00010002000300040005看了大家的之后，我知道了利用枚举 S23的值之后便可以将题目简化。0006看过他们等人的做法后，知道了这种算法的证明方法，知道了其正确性。0007看了大家的做法，我原来以为凸包的做法是 O(n2)的，后来想，的确是有 O(nlgn)的做法，这道题帮助了我复习了许多基础知识。00080009001000110

2、0120013001400150016001700180019得到AB0-BA0=0(modN)，利用扩展的 得算法后便可很容易的得出所有合法的 A 和 B，数学是很重要的。稍有一些疑问，既然 同学发现了对数始终是 m=N/(A0,B0,N)那么，对于 I=0，1，2，,m-1对于不同的I,(A0*I) mod n,(B0*I)mod n)，是不可能完全相同的，这样很迅速的找到了所有的魔术对，但根据大家 的结果题目应该不会那么简单，可能还会有其他的解法。0020让我知道了哈希表的应用好处，应用它可以减少许多不必要的查找。0021十分的神奇，原来本题的做法是利用函数的单调递减来解决的。利用所需要

3、求的值作为参数在数学中虽然看到过，但是自己却不会怎么运用。0022IOI2003 中国国家集训队难题活动0023002400250026002700280029看了大家的做法，我对这道 Timus 上我至今未做出的题有了认识，既然都已经找出了递推式，只要能认真研究，就一定会找到新的做法。0030如果有通项公式的话，那么教科书也许会把他作为典型例子的，其实能得到那么多的消息已经很不错了，让我知道了 汉诺塔的步步关系。0031本来还是有一些搞不懂，我总觉得应该会有一些，现在知道了做法。003200330034003500360037得知了证明方法之后，对于这类题目也有一些了解了，先用数学推理得出一

4、个比较小的上界，然后对于贪心法的每个测试数据都发现符合这个上限，不必对贪心法的正确率进行证明便可以知道他在围之中的正确性。003800390040004100420043004400450046知道了原来其实可以用搜索的这类方法来进行解决，知道了其中的状态技巧。004700480049005000510052005300540055005600570058005900600061006200630064二、队员互评最喜欢的三位队员：觉得做得不错的五位队员（不得与前三位重复）：对于某些题目，特别想感谢以下的同学（可空缺，也可多写）：队员总体理由讲得特别好的题目（及认为其讲得好的理由）队员总体理由讲得特别好的题目（及认为其讲得好的理由）006500660067006800690070007100720073007400750076007700780079008000810082008300840085008600870088008900