摘要： _作者：zifeiy_ _标签：动态规划、最短路_ 题目链接： "https://www.luogu.org/problem/P1280" 题目大意： 有k个任务分布在第1至n这n个时间点，第i个任务的于第 $P_i$ 分钟开始，持续时间为 $T_i$ 分钟，则该任务将在第 $P_i+T_i 1$ 阅读全文

摘要： _作者：zifeiy_ _标签：模拟_ 题目出处： "Spreadsheets" 题目描述 在流行的电子表格系统中（例如，在Excel中），使用如下计算方式来对列号进行计算。 第1列对应A，第2列对应B，……，第26列对应Z。然后使用两个大写英文字母来表示列：第27列对应AA，第28列对应AB，第5 阅读全文

摘要： 作者：_zifeiy_ 标签：_排列组合,错排问题_ 题目链接： "https://www.luogu.org/problem/P1595" 题目描述：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 可以发现，这就是一道纯纯的“错排问题”。 __错排问题_ 阅读全文

摘要： _作者：zifeiy_ _标签：贪心_ 题目链接： "https://www.luogu.org/problem/P1809" 我们假设第 $i$ 个人过河的耗时是 $t[i]$ ，并且 $t[i]$ 按照从小到大进行了排序（即： $t[i] \le t[i+1]$ ）， 并且设状态 $f[i]$ 阅读全文

摘要： _作者：zifeiy_ _标签：状压DP,子集划分DP_ 题目链接： "https://codeforces.com/contest/1238/problem/E" 题目大意： 给你一个长度为 $n(n \le 10^5)$ 的字符串s和 $m(m \le 20)$ ，这个字符串由前 $m$ 个小写 阅读全文

摘要： _作者：zifeiy_ _标签：概率DP_ 题目链接： "https://www.luogu.org/problem/P2719" 我们设 用于表示还剩下n张A类票m张B类票时最后两张票相同的概率，则： 如果 $n \le 1$ 且 $m \le 1$ ，则 $f[n][m] = 0$ （凑不齐两张 阅读全文

摘要： _作者：zifeiy_ _标签：Treap_ 首先，我么要知道：Treap=Tree+Heap。 这里： Tree指的是二叉排序树； Heap指的是堆。 所以在阅读这篇文章之前需要大家对 __二叉查找树__ 和 __堆（Heap）__ 有一定的认识。 Treap支持如下操作： 1. 插入x数 2. 阅读全文

摘要： _作者：zifeiy_ _标签：左偏树_ 这篇随笔需要你在之前掌握 __堆__ 和 __二叉树__ 的相关知识点。 堆支持在 $O(\log n)$ 的时间内进行插入元素、查询最值和删除最值的操作。在这里，如果最值是最小值，那么这个堆对应地称为小根堆；如果最值是最大值那么这个堆对应地称为大根堆。 当 阅读全文