摘要：
[TOC] 本文译自博文 "Суффиксный автомат" 与其英文翻译版 "Suffix Automaton" 。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC BY SA 4.0。 本文版权协议为 "CC BY SA 4.0" 及未 阅读全文
posted @ 2018-08-24 21:01
baka
阅读(1864)
评论(2)
推荐(2)
摘要：
NOIp 2018 真・退役记 [TOC] 很久不来写博客了。又快NOIp了。 $NOIp\ 2018\ is\ comming\ soon\ldots$ 7.01 今天收到了停课通知。然而并没有非常高兴。 未来的计划大概就是每天刷题什么的了。剩下的时间也不是很多了，也不会去学一些什么奇怪的算法了。 阅读全文
posted @ 2018-07-01 21:03
baka
阅读(2219)
评论(7)
推荐(2)
摘要：
以下是OI省选前的数据结构与算法整理，可能还不是很全面。但是已经是全网相对比较全面的了。所有标记为“基础”“进阶”“中级”“提高”的知识为近些年来NOIp考察的内容，需重点掌握。 所有“高级”部分为NOI的考点，省选需要。 不分条的知识点则是省选知识点。 其他的一些算法和数据结构可能就太小众了，就参 阅读全文
posted @ 2017-11-19 20:16
baka
阅读(368)
评论(4)
推荐(0)
摘要：
谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 阅读全文
posted @ 2017-09-24 18:10
baka
阅读(823)
评论(2)
推荐(1)
摘要：
1.http://codevs.cn/problem/5929/ 原因：不读题，不读题，不读题，合并了错误节点，自以为是std写的天衣无缝，样例也AC，但是没有意识到样例是很水的，另外，挪用代码也是很不好的习惯。 2.QBXT两次考试 原因：cena的旧版编译器没有优化STL+cena对STL动态内 阅读全文
posted @ 2017-04-12 19:25
baka
阅读(290)
评论(0)
推荐(1)
摘要：
计划每天十题吧，可能会一天水题一天难题吧。题目以杂题为主，没有专题可言。 10.11 计划： [x] P2939 [USACO09FEB] 改造路 Revamping Trails [ ] P3601 签到题 [x] P2158 [SDOI2008] 仪仗队 [ ] P1021 邮票面值设计 [x] 阅读全文
posted @ 2018-10-11 11:45
baka
阅读(241)
评论(2)
推荐(0)
摘要：
题面 某公司发现其研制的一个软件中有 $ n $ 个错误，随即为该软件发放了一批共 $ m $ 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每一个补丁 $ i 阅读全文
posted @ 2018-09-07 16:02
baka
阅读(161)
评论(0)
推荐(0)
摘要：
"link" 首先我们可以注意到一个非常无聊的性质。先一直向右边走，然后折返回来向左边走，本质上与先向右走，然后向左走，再向右走这样循环走完整个路程是一致的。 根据这个性质，我们可以将向左走与向右走两个东西放在一起进行 DP。考虑状态 $f[i][j]$ 表示最后一步向右走到 $i$ 最后一步向左走 阅读全文
posted @ 2018-09-05 17:49
baka
阅读(126)
评论(0)
推荐(0)
摘要：
代码规范 1. 代码每行不得超过 80 个字符。 2. 代码不分块、连续编写，且每一个模块不允许超过 100 行。 3. 双目运算符运算对象与运算符之间一定要分别打一个空格，单目运算符与运算对象之间不打空格。 4. 禁止使用 Tab 缩进，使用 2 空格缩进代码。 5. 宏定义时没有缩进。 6. 基 阅读全文
posted @ 2018-09-04 20:28
baka
阅读(1003)
评论(0)
推荐(0)
摘要：
[TOC] 刷不动题，但是又要提高自己的代码能力，码码板子提高一下代码能力吧。开了键盘记录器，每天看看自己敲了多少次键盘吧。 矩阵乘法与快速幂（LOJ 100） 弄了个水题做做，LICS 吧。最长上升公共子序列。所以怎么做？其实就 n^2 求一个 LIS，然后判断一下加入的数是否是公共的就行了。 S 阅读全文
posted @ 2018-08-27 21:25
baka
阅读(200)
评论(0)
推荐(0)
摘要：
刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法：AC自动机与Manacher算法 数据结构：线段树、Treap、Digital Search Tree 刷题：每天保证6道Codeforces题目，难度 阅读全文
posted @ 2018-04-25 21:30
baka
阅读(317)
评论(0)
推荐(0)
摘要：
Luogu P3838板子题。 （啊啊啊为什么我自带大常数用指针还这么慢啊啊啊啊）$\epsilon\ \varepsilon$ 阅读全文
posted @ 2018-04-15 22:27
baka
阅读(214)
评论(0)
推荐(0)
摘要：
A. Protect Sheep time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bob is a farmer. He has 阅读全文
posted @ 2018-04-02 22:24
baka
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号