摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6499 题目大意 $n$个点的一棵树,开始有一个棋子在根处,开始先手选择一个点封锁,然后后手封锁棋子所在点然后移动一步到一个没有封锁的点,之后轮流进行。 先手不知道后手的移动,求先手有没有方法使得后手$k$步以内无 阅读全文
posted @ 2021-01-16 14:57 QuantAsk 阅读(109) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-16 13:27 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF757F 题目大意 $n$个点$m$条边的一张无向图,求删除$s$以外的一个点改变$s$到最多点的最短路。 解题思路 挺裸的一道题的,首先肯定要跑一遍最短路搞出最短路树。 然后如果最短路树上$s$到某个点的路径被割 阅读全文
posted @ 2021-01-16 11:59 QuantAsk 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://loj.ac/p/6053 题目大意 定义一个积性函数$f(p^c)=p\ xor\ c$,求$\sum_^nf(i)$ 解题思路 异或这个东西不太好搞,要考虑怎么求出$g$数组。 当$p$为质数时$f(p)=p-1$,所以我们让$g(n)=\sum_^ni\in P 阅读全文
posted @ 2021-01-16 08:49 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5325 题目大意 定义一个积性函数满足$f(pk)=pk(p^k-1)$ 求$\sum_^nf(i)$ 解题思路 首先我们可以把$f(pk)$是质数的情况拆成一个$2$阶的多项式$f(x)=x2-x$。 然后就是$ 阅读全文
posted @ 2021-01-15 20:26 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-15 18:24 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-15 13:44 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点,求第$k$远的点对距离。 解题思路 $\text$的模板题,但是这里只有二维,大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 阅读全文
posted @ 2021-01-14 20:58 QuantAsk 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5212 题目大意 开始一个字符串$S$,有$n$次操作 在$S$末尾加入一个字符串 询问一个串在$S$中出现了多少次 强制在线 解题思路 强制在线的话,只有$\text$能够支持动态插字符了,但是我们平时统计答案的 阅读全文
posted @ 2021-01-14 19:38 QuantAsk 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF280C 题目大意 $n$个点的一棵树,每次选择一个没有染色的点把它和它的子树染黑,求期望全部染黑的步数。 解题思路 可以理解为我们按照一个顺序轮流染色,如果一个点有祖先节点在它前面就不用计算贡献。 也就是如果一个 阅读全文
posted @ 2021-01-14 16:16 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑