摘要：
解题报告 题目 传送门：https://www.luogu.com.cn/problem/CF819B 题意翻译 定义一个全排列 \(p_i\) 的偏移值为$\sum_^n$ \(| p_i - i |\) 给你一个全排列，你可以从后面拿$k∈[0,n−1]$个数放在前面，使得该全排列的偏移值最小， 阅读全文
摘要：
整活 才发现自己又把位运算给忘了，完蛋玩意儿... | 运算是两个位都为1才为1，其余都是0。 所以预处理一个包含maxn位的二进制数。从上向下取就完了，如果一个数是2^n^，那么与他 | 最大的肯定是2^n 1^，如果取不到那么肯定是往上取。然后看代码就行了... 阅读全文
摘要：
传送门：https://www.luogu.com.cn/problem/UVA1464 看到这道题，求必经的点数，还是无向图。那么妥妥的圆方树。圆方树上的任意两圆点间的路径必定是圆点方点相交错的，对于树上的两点来说，必经的点数就是这两点间简单路径上的圆点的个数。那么这样问题就转化为求树上两点间经过 阅读全文
摘要：
解题报告——连续攻击游戏 题干 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极b 阅读全文
摘要：
解题报告 题目链接：https://www.luogu.com.cn/problem/P3008 分析 上来一看就是最短路问题。 首先，这题可能因为数据比较老的原因用SLF优化的SPFA可以过掉（但洛谷会卡到90分），我一开始就是这么水过的...SLF优化就是把普通SPFA的queue队列改成deq 阅读全文
摘要：
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s 阅读全文
摘要：
解题报告 题干 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的 阅读全文
摘要：
解题报告 前置知识：折半查找法（二分法） 顾名思义，折半就是把一组数据（有序）分成两半，判断我们要找的key值在哪一半当中，不断重复该操作直至找到目标key值，这玩意说白了就是二分的另一个名字。 解决 一说二分大家都知道，但问题在于我们怎么往二分那里去想。首先打眼一看这道题不像一般的思维题那样有明显 阅读全文
摘要：
题目 传送门：https://www.luogu.com.cn/problem/CF1215D Idea 一列数，保证能分成左右两部分，其中有若干个数字被抹掉，两个人轮流填数，如果在把这些空缺的数字填好后左右两部分的数之和相同，则B（后手）赢，否则A（先手）赢。 我们来简单思考一下： 首先如果初始时 阅读全文
摘要：
题干 Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules 阅读全文