会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
65
下一页
2021年12月13日
CF446D-DZY Loves Games【高斯消元,矩阵乘法】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF446D 题目大意 给出$n$个点$m$条边的一张无向图,一些点有陷阱,走到时会损失一条生命,总共有$k$条生命,求从$1$出发随机游走到$n$没有死亡且到终点时仅剩一条命的概率。 \(1\leq n\leq 50
阅读全文
posted @ 2021-12-13 16:14 QuantAsk
阅读(56)
评论(0)
推荐(0)
2021年12月11日
P5643-[PKUWC2018]随机游走【min-max容斥,dp】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出$n$个点的一棵树,一个人从点$x$开始随机游走,然后$Q$次询问给出一个点集$S$,求期望多少步这个人会经过这个点集中的所有点。 \(1\leq n\leq 18,1\leq Q\leq 5
阅读全文
posted @ 2021-12-11 10:10 QuantAsk
阅读(41)
评论(0)
推荐(0)
2021年12月1日
UOJ#351-新年的叶子【树的直径,数学期望】
摘要: 正题 题目链接:https://uoj.ac/problem/351 题目大意 给出$n$个点的一棵树,开始所有点都是白色,每次随机点黑一个叶子(可以重复点),求期望多少次能使得白色点构成的图直径发生变化。 答案对$998244353$取模 \(1\leq n\leq 5\times 10^5\)
阅读全文
posted @ 2021-12-01 11:57 QuantAsk
阅读(59)
评论(0)
推荐(0)
计数学习小记
摘要: 前言 闲的无聊懒得做题不如来水点博客。 虽然一直作为一个感性做题的选手,但是理性层面上确实是分析题目初步做法的一个十分重要的方法。 额不会涉及具体的知识点,只是总结点自己做题的时候遇到的比较巧妙的方法。 混沌排版请见谅 还有我也很菜有错误或者不完善的地方见谅/kk (Polya以后再更新) 正题 基
阅读全文
posted @ 2021-12-01 07:38 QuantAsk
阅读(103)
评论(0)
推荐(0)
2021年11月30日
P5327-[ZJOI2019]语言【线段树合并,LCA】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5327 题目大意 给出$n$个点的一棵树,和$m$条路径,求有多少个点对至少存在一条路径经过它们。 \(1\leq n,m\leq 10^5\) 解题思路 有一个很显然的性质,如果点$z$在$x\rightarro
阅读全文
posted @ 2021-11-30 19:44 QuantAsk
阅读(62)
评论(0)
推荐(0)
2021年11月29日
AT2064-[AGC005F]Many Easy Problems【NTT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2064 题目大意 给出$n$个点的一棵树,对于$k\in[1,n]$求出所有$k$个点的点集的构出的虚树大小和。 \(1\leq n\leq 2\times 10^5\) 解题思路 考虑每个点的贡献,一个点被统计
阅读全文
posted @ 2021-11-29 19:31 QuantAsk
阅读(35)
评论(0)
推荐(0)
CF889E-Mod Mod Mod【dp】
摘要: 正题 题目链接: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)\) 求
阅读全文
posted @ 2021-11-29 14:36 QuantAsk
阅读(111)
评论(0)
推荐(0)
2021年11月28日
AT2371-[AGC013E]Placing Squares【矩阵乘法】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2371 题目大意 给出$n$和$m$个数$b$。 求所有满足以下要求的序列$a$ 和为$n$ 对于所有$b_i$不存在任何一个前缀和为$b_i$。 一个序列的贡献为所有数的二次方和,求所有合法序列的贡献。 \(1
阅读全文
posted @ 2021-11-28 18:06 QuantAsk
阅读(35)
评论(0)
推荐(0)
2021年11月27日
CF827F-Dirty Arkady‘s Kitchen【堆】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF827F 题目大意 给出$n$个点$m$条边的一张无向图,每条边只有在时刻$[l_i,r_i)$时候才能通过,且通过时间为$1$,你不能在一个点处停留,求$1$走到$n$的最短时间。 \(1\leq n,m\leq
阅读全文
posted @ 2021-11-27 11:36 QuantAsk
阅读(55)
评论(0)
推荐(0)
2021年11月24日
P7516-[省选联考2021A/B卷]图函数【bfs】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7516 题目大意 懒了,直接抄题意了 对于一张 \(n\) 个点 \(m\) 条边的有向图 \(G\)(顶点从 \(1 \sim n\) 编号),定义函数 \(f(u, G)\): 初始化返回值 \(cnt = 0
阅读全文
posted @ 2021-11-24 22:11 QuantAsk
阅读(48)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
65
下一页
公告