摘要：
可能我只适合这道题的50分 但还是要争取一下的 我们知道对于$gcd$和$lcm$有这样的定义 $a=\prod _{i=1}^{\pi(a)}p_i^{d_{i}}$ $b=\prod _{i=1}^{\pi(b)}p_i^{g_{i}}$ 那么则有 $gcd(a,b)=\prod_{i=1}^{ 阅读全文
摘要：
加权并查集 由于给出信息的是一些一个区间的和为多少，我们显然并不好处理出每一个点应该为多少，这我们根本做不到 但是我们想一下，如果要求一个区间$[l,r]$的和，那么我们是不是可以利用前缀和$p[r] p[l 1]$得到 所以一组信息$l,r,k$其实可以利用前缀和写成$p[r] p[l 1]=k$ 阅读全文
摘要：
一直不会做，觉得这是一道神题 于是万般无奈下去~~借鉴~~抄了一下题解 发现这就是一道套路题 我们用$dp[i]$表示前$i$天的最小总花费，于是我们就可以用一个常规的老套路来做了 那就是枚举断点 我们如果可以预处理出一个数组$dis[i][j]$表示在第$i$天到第$j$天的最短路的话，方程是不是 阅读全文
摘要：
$SDSC$讲过的题，复习一下 如果用一个小根堆来维护拓扑的话显然是会不行的，因为这样求出来的是 字典序最小的拓扑序，并不一定是1尽可能在前 因为字典序是贪心的，如果前面的一位能小就尽可能的小，并不保证1出现尽量靠前 但是如果建一个反图，求一个反向字典序最大的拓扑序呢 那么就会有大的数尽量靠前的情况 阅读全文
摘要：
可怕的题目 直接上代码了 cpp include include include include include define eps (1e 6) define re register define min(a,b) ((a) eps) return 0; return 1; } inline i 阅读全文
摘要：
看到楼下有大佬说了网络流做法，来给大佬配个代码 ~~我们~~只有我可能都觉得如果不动态加边的话$dinic$可能跑不了这种需要中途退出的二分图匹配 正当我准备去敲匈牙利的时候突然想到这个题可以二分啊 于是二分好了 如果答案是$ans$的话，$ans 1$肯定也满足条件，所以存在单调性，我们就可以二分 阅读全文
摘要：
感谢dzm，尽管接受了$The \text{ }\text{ }king\text{ } \text{ }of\text{ } \text{ }SD$的指点但我还是不会 至少方程还是比较好推的 状态还是很常规的，我们设$f[i][j]$表示在第$i$天持有$j$只股票的最大收益是多少 于是我们有三种 阅读全文
摘要：
据说这是分层图最短路的板子题 但其实就是一个$dij$多带了一维状态 我们看到$k$很小所以显然我们可以设计一个这样的状态 $d[v][k]$表示从起点到点$v$免费走了$k$条路的最短路是多少 之后向下转移（即普通$dij$里的松弛）也很简单，就是有两种选泽，一种是这条路免费走，还有就是这条路不免 阅读全文
摘要：
$f[i][j][k]$表示$A$这个字符串匹配到$i$位置，$B$匹配到$j$位置用了$k$个子串其中$A[i]$可能被选择的方案数 $dp[i][j][k]$表示$A$这个字符串匹配到$i$位置，$B$匹配到$j$位置用了$k$个子串其中$A[i]$一定被选择的方案数 cpp include i 阅读全文
摘要：
一个串不能成为第一的情况有两种 1. 另外一个单词是它的前缀 1. 在分配字母表大小关系的时候出现了矛盾的情况 第一种很好判断，一旦我们在一个单词没有匹配完之前遇到一个结束标志，那么就说明另外一个单词是它的前缀 至于第二种，看到大小关系和是否矛盾我们很容易就联想到了拓扑排序 于是我们匹配的时候，发现 阅读全文