摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF960G 题目大意 求有多少个长度为$n$的排列，使得有$A$个前缀最大值和$B$个后缀最大值。 \(0\leq n,A,B\leq 10^5\) 解题思路 显然的是把最大的数两边然后左边的是前缀最大值，右边的是前 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6122 题目大意 给出$n$个点的一棵满二叉树，每个点有容量$c_i$，$m$次从$p_i$处加一只仓鼠然后求每只仓鼠都到一个点的最短路径长度和。 \(1\leq n\leq 10^5\) 解题思路 模拟费用流的思 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5404 题目大意 给出一个字符串$S$，然后求有多少个长度为$m$的串$T$满足。无限多个串$T$拼接起来后能找出一个长度和$S$相等的子串字典序比$S$小。 \(1\leq |S|,m\leq 2000\) 解题 阅读全文
摘要：
正题 题目链接:https://atcoder.jp/contests/arc106/tasks/arc106_e 题目大意 $n$个员工，第$i$个在$[1,A_i]\(工作，\)[A_i+1,2\times A_]\(休息，\)[2\times A_i+1,3\times A_i]$工作...以 阅读全文
摘要：
前言 话说在$Loj$下了个数据发现这题的名字叫$fgo$ 正题 题目链接:https://www.luogu.com.cn/problem/P5405 题目大意 $n$张卡的权值为$1/2/3$的概率权重分别是$p_{x,1/2/3}\(，然后按照权值每次获得一张未获得的卡，然后再该出一棵有向树（ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/T183637 题目大意 给出$n$个二元组$(x_i,y_i)$，求最大的 \(|x_i-x_j|\times min\{|y_i|,|y_j|\}\) \(1\leq n\leq 2\times 10^6,-10^ 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/6564 题目大意 给两个序列$a,b$求它们的最长公共子序列。 \(1\leq n,m,a_i,b_i\leq 7\times 10^4\) 解题思路 无意间看到的一个$bitset$科技。 首先设$f_{i,j}$表示$a$串匹配到第$i$个$b 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P2350 题目大意 给出$N$质因数分解之后的结果，求每次$N=\varphi(N)$，多少次后$N=1$。 \(N=\prod_{i=1}^mp_i^{q_i},1\leq m\leq 2000,1\leq p_i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6775 题目大意 $n$种原材料，第$i$个有$d_i$个，$m$道菜品都需要$k$个原料而且每道菜最多只能用两种材料。 要求构造方案使得满足条件。 \(1\leq n\leq 500,n-2\leq m\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5748 题目大意 求将$n$的排列分成若干个无序非空集合的方案。 输出答案对$998244353$取模。 \(1\leq n\leq 10^5,1\leq T\leq 1000\) 解题思路 就是求划分数 分成$i 阅读全文