QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2064 题目大意 给出$n$个点的一棵树，对于$k\in[1,n]$求出所有$k$个点的点集的构出的虚树大小和。 \(1\leq n\leq 2\times 10^5\) 解题思路 考虑每个点的贡献，一个点被统计 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF889E 题目大意 给出一个长度为$n$的序列$a$，定义函数$f(i,x)$有 \(f(n,x)=x\bmod a_n\) \(f(i,x)=(x\bmod a_i)+f(x\bmod a_i)(i<n)\) 求 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2371 题目大意 给出$n$和$m$个数$b$。 求所有满足以下要求的序列$a$ 和为$n$ 对于所有$b_i$不存在任何一个前缀和为$b_i$。 一个序列的贡献为所有数的二次方和，求所有合法序列的贡献。 \(1 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF827F 题目大意 给出$n$个点$m$条边的一张无向图，每条边只有在时刻$[l_i,r_i)$时候才能通过，且通过时间为$1$，你不能在一个点处停留，求$1$走到$n$的最短时间。 \(1\leq n,m\leq 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7516 题目大意 懒了，直接抄题意了 对于一张 \(n\) 个点 \(m\) 条边的有向图 \(G\)（顶点从 \(1 \sim n\) 编号），定义函数 \(f(u, G)\)： 初始化返回值 \(cnt = 0 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7519 题目大意 $n$个队伍，队伍之间按照得分从小到大排名，得分相同的按照编号从小到大排。开始时每个队伍有个初始得分$a_i$，和一个额外分$b_i$，主持人会按照$b_i$不降的顺序让每个队伍的得分加上$b_i 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5518 题目大意 $T$次给出$A,B,C$求以下三个式子 \(\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^{C}\frac{lcm(i,j)}{gcd(i,k)}\) \(\pro 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7962 题目大意 给出一个长度为$n$的序列$a$，你每次可以让一个$a_i(1<i<n)=a_{i-1}+a_{i+1}-a_i$，求能变出的最小方差。 $1\leq n\leq 400,1\leq a_i\le 阅读全文

摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/24346/L 题目大意 有一张$2n$个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配方案数。 \(1\leq n\leq 2000\) 解题思路 考虑容斥，可以$dp$出$f_{i,j,0/1}$表 阅读全文

摘要： CSP Day -? 初赛 初赛考前没怎么复习，反倒是理直气壮的翘了一周晚修（虽然后面就一直翘了）。 开考之后才发现要拿那几张纸，监考让我考完再出去拿。 选择题很简单，没有啥犹豫的写完了，第一道读程序写结果好像是一个几何？忘了怎么算球的体积公式了老是记得是$4\pi r3$然后算了半天发现没有一个答 阅读全文