QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF446D 题目大意 给出$n$个点$m$条边的一张无向图，一些点有陷阱，走到时会损失一条生命，总共有$k$条生命，求从$1$出发随机游走到$n$没有死亡且到终点时仅剩一条命的概率。 \(1\leq n\leq 50 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出$n$个点的一棵树，一个人从点$x$开始随机游走，然后$Q$次询问给出一个点集$S$，求期望多少步这个人会经过这个点集中的所有点。 \(1\leq n\leq 18,1\leq Q\leq 5 阅读全文

摘要： 正题 题目链接:https://uoj.ac/problem/351 题目大意 给出$n$个点的一棵树，开始所有点都是白色，每次随机点黑一个叶子（可以重复点），求期望多少次能使得白色点构成的图直径发生变化。 答案对$998244353$取模 \(1\leq n\leq 5\times 10^5\) 阅读全文

摘要： 前言 闲的无聊懒得做题不如来水点博客。 虽然一直作为一个感性做题的选手，但是理性层面上确实是分析题目初步做法的一个十分重要的方法。 额不会涉及具体的知识点，只是总结点自己做题的时候遇到的比较巧妙的方法。 混沌排版请见谅 还有我也很菜有错误或者不完善的地方见谅/kk （Polya以后再更新） 正题 基 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5327 题目大意 给出$n$个点的一棵树，和$m$条路径，求有多少个点对至少存在一条路径经过它们。 \(1\leq n,m\leq 10^5\) 解题思路 有一个很显然的性质，如果点$z$在$x\rightarro 阅读全文

摘要： 正题 题目链接: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 阅读全文