An_Fly

摘要： ##分析 这个题又是特殊的最短路问题 等等再说矩阵的问题，因为这个题的范围比较小，所以。。。可以写一个计数DP来解决。 估计看一眼代码就可以明白了。 #include<cstdio> #include<cstring> #include<algorithm> const int N=1e2+10; 阅读全文

摘要： 分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 阅读全文

摘要： 分析 做这个题的办法有很多，都是基于一个贪心的思想，既然有最大值，就让它都接近最大值，每有一个限制条件就把区间内的点减1，用差分数组维护就行。当然写个数据结构也行，~~练习线段树？~~ 注意去重。 阅读全文

摘要： 分析 ~~这个题想了半天。~~ 最开始想的是不断地BFS，但这样不仅时间复杂度没有保障，而且正确性可能也有问题。 如果门是固定的，还可以考虑像曾经一个题那么做，但现在不行了，因为门不仅不固定，而且还有很多个。 但有一个性质可以考虑，就是每扇门在某一时刻只能走出一个人。 不难想到二分图匹配。 阅读全文

摘要： 题意 给定一个长度为$m$的数组，每个位置上只能取$1 n$的数，并且有些位置不能取一些数，求可能构成的数列的所有数的 积的和 ，也就是先乘起来再加。 分析 一看这数据$n$的范围已经到了$10^9$，显然枚举这个不可能，所以考虑把他们当一个整体用。 如果没有限制，每个位置上可以取的数如下图，idx 阅读全文

摘要： 分析 题干很简单，每行每列只能选一个，所以想到了状压DP？？？然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题，发现这个也可以。 然后就只剩下了怎么求最小值，因为$n$的范围较小，所以可以尝试去把所有可能的答案枚举一下，直接枚举显然不可，所以要用到二分答案。 所以就是先求出最大的 阅读全文

摘要： 前言 这题让我知道了，大佬写证明，蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识，$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候，如果$v$不超出范围，那么$u$一定不会超出，设$dp_{i,j}$表示考虑了当前$a，b$的第$i$位，且$v=a+b=j$的方案数。 然后对于 阅读全文

摘要： 分析 这个题即使看不懂看题目的要求应该也知道是KM算法吧。。。 emm，首先说为什么是Km算法，因为要求每个行和每个列的和最小对吧，就可以给它们一个项标，KM算法的时候项标初始化都是最大的，而根据算法的不断进行，项标之和只会缩小而不会增大，所以最后匹配完成，所有行和列的项标和最小。 然后详细说一下K 阅读全文

摘要： 分析 就是说可以将多个元素从后边移动到前边，让每个数和它对应的下标差的绝对值的和最小，~~语文不好，凑合着理解吧~~ 由于英语也不好，咳咳，最开始以为数是任意的，~~我也不认识那个排列啊~~，后来用的百度翻译，才发现数是一个排列。。。。 然后可以写出一个$O(n^2)$的暴力，就是一个一个的移动，但 阅读全文

摘要： 分析 这个题第一眼看见查询的次数就知道不可能每次都跑一遍Dij，看到$n$的范围就知道Floyd不可，然后想，反正跑的是最短路，用一个最小生成树呗，答案显然是错的。 这样的话1到3的最短路会算成4而不是3，接下来注意到它不断在提的东西，边和点的差值不会很大，也就是说如果搭出一棵树，最短路中大部分边甚 阅读全文