【状压DP】AcWing1064.小国王
题意 题目链接：1064. 小国王 – AcWing题库 在 $n×n$ 的棋盘上放 $k$ 个国王，国王可攻 […]
Curiosity is All You Need
【二维背包】AcWing1020.潜水员题解
题意 题目链接：1020. 潜水员 – AcWing题库 你需要m的氧气，n的氮气，在你面前有若干个瓶子（里面 […]
【并查集】蓝桥杯·修改数组题解
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$，数组中有可能有重复出现的整数 […]
纪念我一次不知如何输入
题目链接 C-次佛锅_2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛 (n […]
【图论】二分图判定（BFS）
简介 二分图又称作二部图，是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]
博客常用模板
图片居中 <div align=center><img src="xxx" […]
【图论】两点间存在恰好K条路的数目
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意：包括 […]
【区间DP】最长回文子串
题意 给你一个字符串$s$，求$s$的最长回文子串 例如s=”babad”,ans=bab或者ans=aba都 […]
C++ tuple元组的用法总结
C++ tuple元组的用法总结 1.元组简介 用自己话说吧，两个变量捆绑的时候我们可以用pair，三个及以上 […]
AtCoder Beginner Contest 243比赛总结
比赛链接：AtCoder Beginner Contest 243 – AtCoder 写在前面 又是一直鸽了 […]