最近的笔记

你好，欢迎来到我的博客。 我是玄铭，一名网络安全方向的博士生。 这个博客用来记录我在学习、研究和生活中的一些思考与积累，内容可能涵盖算法竞赛、网络安全技术、日常随笔等方向。 如果你也对这些话题感兴趣，欢迎一起交 …

定义 四边形不等式用于优化形如以下类型dp： 其中（公式）满足： 若满足以上条件，约定（公式）表示对于（公式）来说最优决策点（公式）的位置，则有： 以上性质称为决策单调性。 两种基本方法 分治法 要求解所有状态 …

对于本题的问题，有

突然发现自己的做法很清奇，于是就来写一篇题解了。 觉得自己还是可以，居然没用二维的东西维护答案 题意是在一个黑白矩阵上选一个小矩形染色为白，让全白的行列最多。 Part.1 考虑一种最暴力的做法，我们枚举小矩阵 …

给你一个序列（公式），要求你把它重排成一个新序列（公式），使（公式）的所有前缀和均不为（公式）。 如果存在（公式），输出YES以及你构造的（公式），否则输出NO。

你喜欢下国际象棋。 现在你下了n局象棋，如果你赢了，并且上一局也赢了，则可以得到两分，如果上一局输了则得到一分，否则不得分。 现在你可以开挂将k局输了的棋改为赢了，你要使自己的得分最大，输出最大得分。 输入的字 …

你是一个狗仔。 城市是一个（公式）的平面，你在第0秒时在（公式），每一秒可以向上下左右移动一格，城市里会有一些名人出现，第（公式）个名人会在第（公式）秒出现在（公式），如果你在那一秒恰好在那里，就可以给他照一张 …

给定你一个序列（公式），对于每个（公式），它会向序列中的满足（公式）（（公式）代表异或）最小的（公式）连双向边，并且如果（公式）也向（公式）连了边，只算一条边。现在要让你删去序列中的一些数，使得最后形成的图是一 …

题意很清晰，首先关注翻转的性质，有一个结论： 实际上每次可以翻转任意两个数。 为什么呢？考虑比如我们要翻转（公式），我们可以一路翻转（公式），再翻转（公式），一直到（公式）。同理我们可以一路翻转到（公式），可以 …