该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6499 题目大意 $n$个点的一棵树，开始有一个棋子在根处，开始先手选择一个点封锁，然后后手封锁棋子所在点然后移动一步到一个没有封锁的点，之后轮流进行。 先手不知道后手的移动，求先手有没有方法使得后手$k$步以内无 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF757F 题目大意 $n$个点$m$条边的一张无向图，求删除$s$以外的一个点改变$s$到最多点的最短路。 解题思路 挺裸的一道题的，首先肯定要跑一遍最短路搞出最短路树。 然后如果最短路树上$s$到某个点的路径被割 阅读全文
摘要：
正题 题目链接: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 阅读全文