09 2018 档案

Luogu P2292 [HNOI2004]L语言(Trie+dp)
摘要："P2292 [HNOI2004]L语言" 题面 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 $T$ 是由若干小写字母构成。一个单词 $W$ 也是由若干小写字母构成。一个字典 $D$ 是若干个单词的集合。我们称一段文章 $T 阅读全文
posted @ 2018-09-30 16:13 UranusITS 阅读(254) 评论(0) 推荐(0)
Luogu P1730 最小密度路径(最短路径+dp)
摘要："P1730 最小密度路径" 题面 题目描述 给出一张有 $N$ 个点 $M$ 条边的加权有向无环图，接下来有 $Q$ 个询问，每个询问包括 $2$ 个节点 $X$ 和 $Y$ ，要求算出从 $X$ 到 $Y$ 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式 阅读全文
posted @ 2018-09-29 21:07 UranusITS 阅读(292) 评论(7) 推荐(0)
Luogu P4503 [CTSC2014]企鹅QQ(字符串哈希)
摘要："P4503 [CTSC2014]企鹅QQ" 题面 题目背景 $PenguinQQ$ 是中国最大、最具影响力的 $SNS(Social Networking Services)$ 网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交 阅读全文
posted @ 2018-09-29 14:49 UranusITS 阅读(284) 评论(0) 推荐(0)
[学习笔记]KMP算法
摘要：第三次开 $KMP$ 的坑，加油！ 这是板子题： "P3375 【模板】KMP字符串匹配" 这是板子： cpp include using namespace std; int j,kmp[1000005]; string s,p; int main() { cin s p; for(int i=1 阅读全文
posted @ 2018-09-27 21:56 UranusITS 阅读(133) 评论(0) 推荐(0)
Luogu P1092 虫食算(枚举+剪枝)
摘要："P1092 虫食算" 题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中 $\ $ 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 $5$ 和 $3$ ，第二行的数字是 $5$ 。 现在， 阅读全文
posted @ 2018-09-27 20:13 UranusITS 阅读(292) 评论(0) 推荐(0)
Luogu P2486 [SDOI2011]染色(树链剖分+线段树合并)
摘要："Luogu P2486 [SDOI2011]染色" 题面 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例： 输出样例： 说明： 思路 好久没打树剖了，今天和 "水星爹爹" $solo$ 这道题的时候输掉了（你爹爹还是你爹爹） $qwq$ 。 阅读全文
posted @ 2018-09-27 16:47 UranusITS 阅读(197) 评论(0) 推荐(1)