2014年11月29日
BZOJ3172 [Tjoi2013]单词
摘要： 就是裸的AC自动机？、、、于是蒟蒻顺便又复习（重新学习）了一下。。找到了个bfs版本的AC自动机，在此Orz BLADEVIL，但是讨厌用链表的说！ 1 /************************************************************** 2 Pro... 阅读全文
posted @ 2014-11-29 22:55 Xs酱~ 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ2216 [Poi2011]Lightning Conductor
摘要： Orz ydc："这题是我见到的第一道非斜率优化的1D1D了……"话说ydc神犇认为单调队列不是优化咩？、、、已经给跪了Orz决策单调性 1 /************************************************************** 2 Problem: ... 阅读全文
posted @ 2014-11-29 17:17 Xs酱~ 阅读(248) 评论(0) 推荐(0) 编辑
BZOJ2179 FFT快速傅立叶
摘要： 这题目，看了标题就知道要干啥了233于是蒟蒻开始现学FFT。。。然后FFTing。。。最后WA3+1AC。。。WA了是怎么回事呢？我先位压4位。。。爆long long了。。。然后位压3位，又爆long long了额T T于是只好位压2位了233 1 /**********************... 阅读全文
posted @ 2014-11-29 11:59 Xs酱~ 阅读(191) 评论(0) 推荐(0) 编辑
2793 [Poi2012]Vouchers
摘要： 我们直接模拟就可以了= =now[x]表示x的倍数已经取到x * i了，于是每次读入x，直接向上枚举x个没取过的数即可。 1 /************************************************************** 2 Problem: 2793 3 ... 阅读全文
posted @ 2014-11-29 08:58 Xs酱~ 阅读(270) 评论(0) 推荐(0) 编辑