图论 - 随笔分类 - wjyyy

CF1139E Maximize Mex 题解【二分图】

摘要：我发现我有道叫 "[SCOI2010]连续攻击游戏" 的题白写了.. Description There are $n$ students and $m$ clubs in a college. The clubs are numbered from $1$ to $m$. Each student 阅读全文

posted @ 2019-03-25 19:35 wjyyy 阅读(378) 评论(0) 推荐(0)

洛谷 P3975 / loj 2102 [TJOI2015] 弦论题解【后缀自动机】【拓扑排序】

摘要：后缀自动机入门。题目描述为了提高智商，ZJY 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $n$ 的字符串,求出它的第 $k$ 小子串是什么。你能帮帮她吗？输入输出格式输入格式：第一行是一个仅由小写英文字母构成的字符串 $s$。第阅读全文

posted @ 2019-03-17 08:40 wjyyy 阅读(251) 评论(0) 推荐(0)

CF1012B Chemical table 题解【二分图】【构造】

摘要：有意思的网格图转化。CF Div.1 还是挺有难度的。注：由于本题有较完美的中文题面，所以不贴英文题面。 "英文题面" 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道，有 $n \times m$ 种元素，形成了一个 $n$ 行 $m$ 列的矩阵。研究表明，如果元素周期表阅读全文

posted @ 2019-03-14 21:23 wjyyy 阅读(254) 评论(0) 推荐(0)

洛谷 P2056 [ZJOI2007]捉迷藏题解【点分治】【堆】【图论】

摘要：动态点分治入门题？题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $N$ 个屋子和 $N 1$ 条双向走廊组成，这 $N 1$ 条走廊的分布使得任意两个屋子都互相可达。游戏是这阅读全文

posted @ 2019-03-07 22:00 wjyyy 阅读(370) 评论(1) 推荐(1)

洛谷 P3244 / loj 2115 [HNOI2015] 落忆枫音题解【拓扑排序】【组合】【逆元】

摘要：组合计数的一道好题。~~什么非主流题目~~ 题目背景（背景冗长请到 "题目页面" 查看）题目描述不妨假设枫叶上有 $n$ 个穴位，穴位的编号为 $1\sim n$。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图（例如图 1），穴位的编号使得穴位 $1$ 没阅读全文

posted @ 2019-03-06 16:56 wjyyy 阅读(176) 评论(0) 推荐(0)

【AC自动机】【树状数组】【dfs序】洛谷 P2414 [NOI2011]阿狸的打字机题解

摘要：这一题是对AC自动机的充分理解和树dfs序的巧妙运用。阅读全文

posted @ 2018-09-01 22:02 wjyyy 阅读(240) 评论(0) 推荐(0)

【字典树】【树】【二进制】bzoj1954/POJ3764The xor-longest Path 题解

摘要：建立字典树是异或的一种处理方法。阅读全文

posted @ 2018-08-28 17:54 wjyyy 阅读(269) 评论(0) 推荐(0)

【2-SAT】【并查集】NOIp模拟题植树方案题解

摘要：一个类似2-SAT的思想，但是简化了很多。只需要用到并查集实现。阅读全文

posted @ 2018-08-26 16:57 wjyyy 阅读(328) 评论(0) 推荐(0)

【字符串】【hash】【倍增】洛谷 P3502 [POI2010]CHO-Hamsters 题解

摘要：这是一道字符串建模+图论的问题。阅读全文