dyllalala

[BZOJ 3514]Codechef MARCH14 GERALD07加强版

摘要：这题的做法很巧妙，我却写的很作死……今天算是狠狠的又补了一边 link-cut-tree ，完了又是发现自己很 SX考虑已经有 i 条边构成的图，现在要加入第 i+1 跳边那么有两种情况：1.要么成环 2.要么不成环（废话）我们认为成环的边是没有贡献的，不成环的边是有贡献的答案就是统计 l..r ... 阅读全文

posted @ 2014-09-18 23:23 dyllalala 阅读(197) 评论(0) 推荐(0) 编辑

[PA2014] [BZOJ 3709]~[BZOJ 3719] 合集

摘要：今天起尝试做套题喵~ （当然是因为被最大流的题目弄得恶心死了）一共是 10 道题一道一道做预计 3~4 内做完尽情期待[BZOJ 3709]Bohater一眼就能感受到贪心的气息因为很直观地，能加血的怪先打掉是不二法则所以把怪分为两类: 能加血的和要掉血的前者按伤害升序排序，算出最大血量但后者要怎... 阅读全文

posted @ 2014-09-15 16:50 dyllalala 阅读(303) 评论(0) 推荐(0) 编辑

[hdu 3605]Escape

摘要：这题的做法非常直观，却又非常不直观先容许我吐一下槽吧~作者你的英语是读到火星上去了喵？题目大体是说人类要移民，然后有 n 个人， m 个星球每个人都有 m 个 0 、 1 数码表示他能否移民到该星球，每个星球有个最大人口容量问是否有方案移民该 n 个人乍一看很水，但是看看 n 的数据范围真是太感动人... 阅读全文

posted @ 2014-09-07 20:27 dyllalala 阅读(149) 评论(0) 推荐(0) 编辑

[poj 3261]Milk Patterns

摘要：后缀数组搞一下就可以了喵~其实这道题的第一个想法是 SAM ，建完后缀自动机后拓扑排序跑一遍统计下每个子串的出现次数就 O(N) 就妥妥过掉了后缀树也是 O(N) 的，统计一下每个节点对应的子树中有多少个叶子节点即可可是看了一下数据范围，欸呦你妹啊，字符数1000000+1 是什么心态啊！居然把我的... 阅读全文

posted @ 2014-08-22 18:44 dyllalala 阅读(248) 评论(1) 推荐(0) 编辑

[CTSC 2012][BZOJ 2806]Cheat

摘要：真是一道好题喵~果然自动机什么的就是要和 dp 搞基才是王道有木有！A:连 CTSC 都叫我们搞基，果然身为一个程序猿，加入 FFF 团是我此生最明智的选择。妹子什么闪边去，大家一起来搞基吧！Q:教练你是什么时候产生了 dp 和自动机是同性的错觉~　教练你又是什么时候产生了你还有个不入团的选择( 妹... 阅读全文

posted @ 2014-08-15 19:47 dyllalala 阅读(230) 评论(0) 推荐(0) 编辑

[hdu 4416]Good Article Good sentence

摘要：最近几天一直在做有关后缀自动机的题目感觉似乎对后缀自动机越来越了解了呢！喵~这题还是让我受益颇多的，首先搞一个后缀自动机是妥妥的了可是搞完之后呢？我们来观察 step 这个变量，每个节点的 step 是从根节点到此节点所经过的最长步数那么也就是以该点为结尾的最长的后缀长度如何统计不被 Bi 串包含的... 阅读全文

posted @ 2014-08-15 19:27 dyllalala 阅读(413) 评论(0) 推荐(0) 编辑

[hdu 4622]Reincarnation

摘要：这道题是妥妥的后缀自动机裸题学了后缀自动机后，我居然感觉这尼玛果然还是后缀数组最难了有木有！后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性，我们可以在上一次插入的节点后直接插入新的节点，然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i... 阅读全文

posted @ 2014-08-14 17:54 dyllalala 阅读(228) 评论(0) 推荐(0) 编辑

[AC自动机]题目合计

摘要：我只是想记一下最近写的题目而已喵~题解什么的才懒得写呢~[poj 1625]Censored!这题注意一个地方，就是输入数据中可能有ASCII 大于 128 的情况，也就是说用 char 读入时，这个字符的值为负数，真是 RE 了好久……可以像我一样 map 党，你也可以把每个 s[i] 都加上 1... 阅读全文

posted @ 2014-08-12 10:44 dyllalala 阅读(195) 评论(0) 推荐(0) 编辑

[poj 3691]DNA repair

摘要：好久没刷 poj 了，今天练习 AC 自动机时去水了一发喵~在 poj 上 A 题的感觉并没有 BZOJ 上那么愉悦，准确的说是痛不欲生真是应了那句老话，你再慢也有比你慢的，你再快也有比你快的……跪求那些 0ms 的代码啊，还有那么多人都只跑了 32ms 啊！！果然还是我太弱了吗？一定是我还太弱了 ... 阅读全文

posted @ 2014-08-11 18:14 dyllalala 阅读(237) 评论(0) 推荐(0) 编辑

[那些你所不知道的鬼畜写法]数据结构小探

摘要：我有种要出系列的节奏？这次记一下我所遇到过的数据结构一些神奇的维护方法: (只是记一下而已，也许会仔细讲讲)1.差分大法出自 zkw 大神《统计的力量——线段树全接触》，运用面虽然不广，但每次用出来威力都是相当大机智的减少你的代码量2.保存操作而不是值出自 clj 大神在 WC 上对... 阅读全文

posted @ 2014-08-10 20:56 dyllalala 阅读(509) 评论(4) 推荐(0) 编辑

导航

公告