我是一名又菜又爱玩的做题家(什么也不会的大学生
会在这里发出我觉得有意思的题目以及一些好玩的trick
同时如果手机端的同学想要看算法竞赛比赛题解的话可以移步至我的知乎 link
摘要：
拿一道比较经典的例题来作为引入 旅行商问题（TSP） 给定 \(n\) 个城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。$ n \leq 18$ 首先最暴力的解法就是去进行一个 \(O(n!)\) 的 \(dfs\)，显然是无法通过此题的。这里利用状态压缩的想法， \(d 阅读全文
摘要：
对顶堆 todo pbds库 使用前提 首先在头文件中加入: #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; typedef tree< 阅读全文
摘要：
拿一道比较经典的例题来作为引入 [POI2008] STA-Station 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和(路径和)最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 \(1 \leq n \leq 10^6\)，\(1 \leq 阅读全文
摘要：
https://atcoder.jp/contests/arc154/tasks/arc154_b 题目大意 给你长度为 \(N\) 的字符串 \(S\) 和 \(T\)，它们由小写英文字母组成。 您可以重复下面的操作任意多次。 擦除 \(S\) 的第一个字符，并在 \(S\) 的任意位置插入相同的 阅读全文
摘要：
在这里尝试记录一下各种比较不错可做的dp复习和练习记录。(这里只会写大概的思路和抽象的代码。） 最长上升子序列 给一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 直接暴力枚举从哪里转移过来的 \(O(N^2)\)。 rep(i, 1, n+1) rep(j, 1, i) 阅读全文
摘要：
https://atcoder.jp/contests/abc336/tasks/abc336_d 题目大意 给定一个数组 \(a\)，求经过以下操作可以得到的最长的金字塔序列。 金字塔序列形如 \(1,2,3,4,5,...,k-1,k,k-1,...5,4,3,2,1\)。 可进行的操作为： 将 阅读全文
