摘要：
正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1836 题目大意 $n$个点$m$次随机选择一个点标记（可以重复），求最后被标记点的期望个数。 \(1\leq n,m\leq 10^{18}\) 解题思路 额开始拿方案数推 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6880 题目大意 给出$n$个点$m$条边的有向图，边有边权和一个翻转权值。 翻转至多一条边使得$1->n->1$往返的权值加上翻转权值最小。 \(1\leq n\leq 200,1\leq m\leq 5\tim 阅读全文
摘要：
正题 题目链接:https://darkbzoj.tk/problem/2407 题目大意 $n$个点的一张无向图（但是正反权值不同），求一个从$1$出发回到$1$且不经过重复边的最短路径。 \(1\leq n\leq 10000,1\leq m\leq 2\times 10^5\) 解题思路 考虑 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6847 题目大意 $n$个点的一棵树上，每个时刻可以割掉一些边，一些节点上有果实表示如果在$d_i$时刻这个点恰好不与$1$联通，那么就可以获得$w_i$的价值。 \(1\leq n,k\leq 10^5\) 解题 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6800 题目大意 给出一个$n$此多项式$P$，对于$k\in[0,m-1]$所有的求$P(c^k)$ 输出答案对$998244353$取模 \(1\leq n,m\leq 10^6\) 解题思路 \(g(n)=\ 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5470 题目大意 两个长度为$n$的序列$a,b$，求出它们两个长度为$K$的子序列，且这两个子序列至少有$L$个位置下标相等。 求最大化两个子序列的和。 \(T\leq 10,1\leq n\leq 2\time 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6563 题目大意 长度为$n$的序列$a_i$，现在有一个随机$[1,n]$的整数，每次你可以花费$a_i$询问这个数字是否大于$i$，求猜出所有数至少要多少花费。 \(T\leq 500,\sum n\leq 7 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF587F 题目大意 给出$n$个字符串$s$。$q$次询问给出$l,r,k$要求输出$s_$在$s_k$中出现了多少次。 \(1\leq n,q,\sum |s_i|\leq 10^5\) 解题思路 考虑一个比较暴 阅读全文