QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4428 题目大意 长度为$n$的$0/1$串要求支持 修改一个位置 求区间$[l,r]$有多少个子区间重排后的二进制数可以被三整除 \(1\leq n\leq 10^5\) 解题思路 首先有$2^{2k}%3=1( 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5180 题目大意 给出$n$个点的一张有向图，求每个点支配的点数量。 \(1\leq n\leq 2\times 10^5,1\leq m\leq 3\times 10^5\) 解题思路 首先定义半支配点$semi 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7717 题目大意 求有多少个长度为$n$的序列$a$满足，都在$[0,k]$的范围内且满足$m$个限制刑如：\(a_x\ xor\ a_y=z\) \(0\leq n,m\leq 5\times 10^5,0\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3288 题目大意 给出$n$个点$m$条边的一张图，没条边$i$流量为$c_i$，费用是$d_i$，然后缩小一个流量费用是$a_i$，增加一个流量费用是$b_i$。 要求改动图之后最大流不减少 假设减少的费用是$\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P2179 题目大意 给出$E$和$n$个$s_i,k_i,u_i$求一个序列$v_i$满足 \(\sum_{i=1}^nk_is_i(v_i-u_i)^2\leq E\) 的情况下最小化 \(\sum_{i=1}^n 阅读全文

摘要： 正题 题目链接: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}\(，然后按照权值每次获得一张未获得的卡，然后再该出一棵有向树（ 阅读全文