会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
56
57
58
59
60
61
62
63
64
65
下一页
2021年1月15日
XJOI-multiset【堆,随机二分】
该文被密码保护。
阅读全文
posted @ 2021-01-15 18:24 QuantAsk
阅读(1)
评论(0)
推荐(0)
编辑
XJOI-rotate【欧拉路,模型转换】
该文被密码保护。
阅读全文
posted @ 2021-01-15 13:44 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
2021年1月14日
P4357-[CQOI2016]K远点对【K-Dtree】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点,求第$k$远的点对距离。 解题思路 $\text$的模板题,但是这里只有二维,大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么
阅读全文
posted @ 2021-01-14 20:58 QuantAsk
阅读(105)
评论(0)
推荐(0)
编辑
P5212-SubString【LCT,SAM】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5212 题目大意 开始一个字符串$S$,有$n$次操作 在$S$末尾加入一个字符串 询问一个串在$S$中出现了多少次 强制在线 解题思路 强制在线的话,只有$\text$能够支持动态插字符了,但是我们平时统计答案的
阅读全文
posted @ 2021-01-14 19:38 QuantAsk
阅读(94)
评论(0)
推荐(0)
编辑
CF280C-Game on Tree【数学期望】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF280C 题目大意 $n$个点的一棵树,每次选择一个没有染色的点把它和它的子树染黑,求期望全部染黑的步数。 解题思路 可以理解为我们按照一个顺序轮流染色,如果一个点有祖先节点在它前面就不用计算贡献。 也就是如果一个
阅读全文
posted @ 2021-01-14 16:16 QuantAsk
阅读(62)
评论(0)
推荐(0)
编辑
P5445-[APIO2019]路灯【set,树状数组套线段树】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5445 题目大意 $n+1$个点,$i$和$i+1$个点之间有一条边,$q$个操作 断开/连接第$x$和$x+1$之间的边 询问目前为止$a$和$b$点在多少个操作后是联通的(包括开始前) 解题思路 粗略的思想是我
阅读全文
posted @ 2021-01-14 15:29 QuantAsk
阅读(58)
评论(0)
推荐(0)
编辑
P5631-最小mex生成树【线段树,并查集】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5631 题目大意 $n$个点$m$条边的一张图,求$mex$值最小的一棵生成树。 解题思路 考虑比较暴力的做法,枚举答案,然后判断其他边能否构成一棵生成树。 发现一条边会被重复加入多次,可以考虑不删除其他不动的边。
阅读全文
posted @ 2021-01-14 13:33 QuantAsk
阅读(142)
评论(0)
推荐(0)
编辑
P4320-道路相遇,P5058-[ZJOI2004]嗅探器【圆方树,LCA】
摘要: 两题差不多就一起写了 P4320-道路相遇 题目链接:https://www.luogu.com.cn/problem/P4320 题目大意 $n$个点$m$条边的一张图,$q$次询问两个点之间路径的必经点数量。 解题思路 建出圆方树然后问题就变为询问两个点之间路径的圆点数量,可以直接倍增$LCA$
阅读全文
posted @ 2021-01-14 11:06 QuantAsk
阅读(101)
评论(0)
推荐(0)
编辑
CF622F-The Sum of the k-th Powers【拉格朗日插值】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF622F 题目大意 给出$n,k$,求 \(\sum_{i=1}^ni^k\) 解题思路 很经典的拉格朗日差值问题 这个东西显然是可以化成一个$k+1$次的多项式的,所以我可以直接代$k+2$个点插出值来。看到顺眼
阅读全文
posted @ 2021-01-14 09:50 QuantAsk
阅读(67)
评论(0)
推荐(0)
编辑
P3175-[HAOI2015]按位或【min-max容斥,FWT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3175 题目大意 开始有一个$n$位二进制数$s=0$,每次有$p_i$概率选取数字$i$让$s$或上这个数字$i$,求期望多少次能够让$s$的$n$个位都变为$1$。 解题思路 因为是或所以我们只关心最后一个选中
阅读全文
posted @ 2021-01-14 09:11 QuantAsk
阅读(59)
评论(0)
推荐(0)
编辑
上一页
1
···
56
57
58
59
60
61
62
63
64
65
下一页
公告