摘要： 好不容易坑来了传说中的USACO精选，近100题我要是能做完就哈哈哈哈了…继今天学并查集连番受挫之后，决定写一写基础题。#0 负二进制 2014-01-10其实是想到就会做，不想到就不会做的题，数学渣渣在此，赶紧承认自己看了解题0 0……其实我自己对于负数的mod不是很熟…如果考场上出这种东西自己开个exam.pas弄几个mod负数div负数不就摸索出来了么…（其实我最开始的想法是，按正数除，除出来一个2^(2k-1)的就当成(-2)^2k+(-2)^(2k-1)）program tyvj_p1022;var a:array[1..10000] of integer; x,i,t:lon... 阅读全文

摘要： 寒假给自己定的第一个目标就是把并查集，Tarjan之类搞会。翻了翻笔记，发现并查集是2012年的6月30日学的…早就忘光了…今天敲题目的时候也吃了不少的亏呢…家族这一题就是并查集的标准题，第一次提交失误了，我的union子过程莫名陷入了死循环，我的f数组存在死循环，最后发现是find函数有个bug…我又跑去参考NOCOW了，只是觉得一直参考标程不是太好，毕竟比赛的时候得独立debug是吧…核心代码就是union子过程和find函数了，其实也没什么技术含量，思路比较要紧。过会儿去研究下，这个算法貌似还有什么优化来着~program vijos_p1034;var f:array[1..5000] 阅读全文

摘要： 寒假的第一天，终于有空再写题目了，专心备战了。本想拿usaco上的题目练手热身，结果被磕住了T T。其实这是一道穷举题，一开始我在穷举a，b，但是怎么优化就是过不了Test 8，后来参照NOCOW上的解题弄了se和list两个数组，也算是终于通过了，这时候已经是Submission #7了。（啊，有两次是因为没开文件，一次是因为没打‘NONE’）总之，祝寒假的OI学习顺利吧~All or Nothing, Now or Never!program ariprog2;var se:array[0..62600*2] of boolean; list:array[0..62600] of l... 阅读全文