摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5137 题目大意 $T$组数据给出$n,a,b,p$求 \(\left(\sum_{0=1}^na^ib^{n-i}\right)\%p\) \(1\leq T\leq 10^5,1\leq n,a,b,p\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7444 题目大意 一个长度为$n$的排列，已知每个$c_i$表示那个排列中$mex$为$i$的区间个数。求满足条件的排列个数 \(1\leq n\leq 5\times 10^5,c_i\geq 0,\sum_{i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF755G 题目大意 $n$个东西排成一排，每个组可以选择一个单独的物品或者两个连续的物品，一个物品不同同时在两个组里，但是可以不在组里。对于$i\in[1,k]$求分成$i$组的方案数。 \(1\leq n\leq 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11161/C 题目大意 $n$个点加$m$条边使得不存在环，每种方案的权值是所有联通块的大小乘积。 求所有方案的权值和。 \(1\leq n\leq 10^9,1\leq m\leq 10^7\) 解题思路 就 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF643F 题目大意 题目有点奇怪就直接放翻译了 有 \(n\) 只熊和若干桶果汁和恰好一桶酒，每一天每只熊会选择一些桶（可能不选）并各喝一 杯，喝到酒的熊会去睡觉并不再回来，通过这个信息，熊们想知道哪个桶里是酒。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF708E 题目大意 有$n*m$的矩形网格，然后每次每行最左边和最右边的格子各有$p=\frac$的概率会消失，进行$k$次。 求最后所有格子依旧四联通的概率，在$%(10^9+7)$的情况下进行 \(1\leq 阅读全文
摘要：
正题 题目链接:https://atcoder.jp/contests/arc115/tasks/arc115_d 题目大意 $n$个数字的序列$x$，第$x_i\in [1,A_i]\cap Z$。要求相邻的不同，求方案数。 \(1\leq n\leq 5\times 10^5,1\leq A_i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7443?contestId=41429 题目大意 $n$个点的一棵有根树，两个人从一号点开始进行有向图博弈。 告诉你Alice是先手还是后手，然后你可以选择加一条链接$(u,v)$的有向边，权值为$A\times 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11161/E 题目大意 给出$n$个数字的一个序列，$m$个操作。 给出$l,r,k$，求一个最大的$x$使得$\sum_^rmax{a_i-x,0}\geq k$ 单点修改 解题思路 带修的比较麻烦，用带修莫 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6620 题目大意 给出$n,x,p,m$和一个$m$次多项式$f$求 \(\sum_{k=0}^nf(k)\times x^k\times \binom{n}{k}\) 答案对$p$取模。 \(1\leq n\le 阅读全文