QuantAsk

2021年3月25日

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF708E 题目大意有

n * m

$n*m$ 的矩形网格，然后每次每行最左边和最右边的格子各有

p=\frac

$p=\frac$ 的概率会消失，进行

k

$k$ 次。求最后所有格子依旧四联通的概率，在

$%(10^9+7)$ 的情况下进行 \(1\leq 阅读全文

posted @ 2021-03-25 18:38 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑

ARC115E-LEQ and NEQ【容斥,dp,线段树】

摘要：正题题目链接:https://atcoder.jp/contests/arc115/tasks/arc115_d 题目大意

n

$n$ 个数字的序列

x

$x$ ，第

x_{i} \in [1, A_{i}] \cap Z

$x_i\in [1,A_i]\cap Z$ 。要求相邻的不同，求方案数。 \(1\leq n\leq 5\times 10^5,1\leq A_i 阅读全文

posted @ 2021-03-25 18:37 QuantAsk 阅读(90) 评论(0) 推荐(0) 编辑

P7443-加边【博弈论】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7443?contestId=41429 题目大意

n

$n$ 个点的一棵有根树，两个人从一号点开始进行有向图博弈。告诉你Alice是先手还是后手，然后你可以选择加一条链接

(u, v)

$(u,v)$ 的有向边，权值为$A\times 阅读全文

posted @ 2021-03-25 18:36 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑

牛客挑战赛48E-速度即转发【带修莫队,分块】

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/11161/E 题目大意给出

n

$n$ 个数字的一个序列，

m

$m$ 个操作。给出

l, r, k

$l,r,k$ ，求一个最大的

x

$x$ 使得

\sum_^rmax{a_i-x,0}\geq k

$\sum_^rmax{a_i-x,0}\geq k$ 单点修改解题思路带修的比较麻烦，用带修莫阅读全文

posted @ 2021-03-25 18:35 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

P6620-[省选联考2020A卷]组合数问题【组合数学,斯特林数】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6620 题目大意给出

n, x, p, m

$n,x,p,m$ 和一个

m

$m$ 次多项式

f

$f$ 求

\sum_{k = 0}^{n} f (k) \times x^{k} \times (\binom{n}{k})

$\sum_{k=0}^nf(k)\times x^k\times \binom{n}{k}$ 答案对

p

$p$ 取模。 \(1\leq n\le 阅读全文

posted @ 2021-03-25 18:34 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P3180-[HAOI2016]地图【圆方树,莫队,分块】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3180 题目大意

n

$n$ 个点

m

$m$ 条边的一个仙人掌，有点权。

Q

$Q$ 次询问给出

o p, x, y

$op,x,y$ ，封闭

1

$1$ 到

x

$x$ 号点的所有简单路径后

x

$x$ 能到达的点的点权中，小于

y

$y$ 且出现次数为奇数/偶数的权值数目。 \(1\ 阅读全文

posted @ 2021-03-25 18:33 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

2021年3月17日

P4643-[国家集训队]阿狸和桃子的游戏【结论】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4643 题目大意给出

n

$n$ 个点

m

$m$ 条边的无向图，两个人轮流选择一个未被选择的点加入点集。然后每个人的权值为选出的点的导出子图点权加边权和。两个人都希望自己的权值减去对方的权值最大求先手的权值减去后手的权值阅读全文

posted @ 2021-03-17 18:06 QuantAsk 阅读(81) 评论(0) 推荐(0) 编辑

P6076-[JSOI2015]染色问题【组合数学,容斥】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6076 题目大意给出

n * m

$n*m$ 的网格，

c

$c$ 种颜色涂色要求每个格子可以染色也可以不染每一行每一列至少有一个格子被染每个颜色至少用一次

1 \leq n, m, c \leq 400

$1\leq n,m,c\leq 400$ 解题思路一个比较简单的阅读全文

posted @ 2021-03-17 16:39 QuantAsk 阅读(159) 评论(0) 推荐(0) 编辑

2021年3月15日

CF444C-DZY Loves Colors【线段树,set】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF444C 题目大意

n

$n$ 个物品第

i

$i$ 个颜色为

i

$i$ ，权值为

0

$0$ 。要求支持

m

$m$ 次操作给出

l, r, x

$l,r,x$ ，对于所有区间

[l, r]

$[l,r]$ 中的物品，如果颜色为

c

$c$ ，那么该位置的权值加上

| c - x |

$|c-x|$ ，并且颜色改为阅读全文

posted @ 2021-03-15 19:54 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

2021年3月14日

P4480-[BJWC2018]餐巾计划问题【三分,贪心】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4480 题目大意

n

$n$ 天，第

i

$i$ 天需要

a_{i}

$a_i$ 个餐巾。每个餐巾价格为

p

$p$ ，使用完后有两种清洗方法清洗

m_{1}

$m_1$ 天，费用为

c_{1}

$c_1$ 清洗

m_{2}

$m_2$ 天，费用为

c_{2}

$c_2$ 求满足所有需求的最小花费 \(1\ 阅读全文

posted @ 2021-03-14 02:15 QuantAsk 阅读(112) 评论(0) 推荐(0) 编辑

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论