摘要：
正题 题目链接: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 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3180 题目大意 $n$个点$m$条边的一个仙人掌，有点权。 $Q$次询问给出$op,x,y$，封闭$1$到$x$号点的所有简单路径后$x$能到达的点的点权中，小于$y$且出现次数为奇数/偶数的权值数目。 \(1\ 阅读全文