MQFLLY

2021年2月6日

摘要： DP Training M 简单计数DP 题意有$N$个孩子分$K$个糖果，第$i$个孩子分到的糖果要在$0$到$a_i$之间求分配的方案数，模1e9+7 \[ 1 \leq N \leq 100\\ 0 \leq K \leq 10^5\\ 0\leq a_i \leq K \] 分析看数据阅读全文

posted @ 2021-02-06 11:33 MQFLLY 阅读(91) 评论(0) 推荐(0) 编辑

DP Training J 简单期望DP

摘要： DP Training J 简单期望DP 题意有$N$个盘子，盘子中装有$a_i$个寿司，每次等概率地选择一个盘子来吃一个寿司，若盘子空则不吃。问期望多少次选择能吃完所有寿司 \[ 1\leq N \le 300\\ 1\leq a_i \leq3 \] 分析 $a_i$特别小，考虑其特殊性。阅读全文

posted @ 2021-02-06 11:16 MQFLLY 阅读(91) 评论(0) 推荐(0) 编辑

DP Training I 简单概率DP

摘要： DP Training I 简单概率DP 题意翻$n$次硬币，对于第$i$个硬币，每次有$p_i$的概率正面。问$n$次后正面次数大于反面次数的概率 \[ 1 \leq n \leq 2999 \\ 0< p_i < 1 \] 分析考虑每次计算概率都要在前面的基础上乘直接设计状态$dp[i] 阅读全文

posted @ 2021-02-06 10:49 MQFLLY 阅读(92) 评论(0) 推荐(0) 编辑

2021年2月5日

DP_Training E. 01背包变形

摘要： DP_Training E. 01背包变型题意与01背包相同，$W$表示背包容量，$w_i$表示物品体积，$v_i$表示物品价值 \[ 1\leq N \leq 100\\ 1\leq W \leq 10^9\\ 1\leq w_i \leq W\\ 1\leq v_i \leq 10^3 \] 阅读全文

posted @ 2021-02-05 22:00 MQFLLY 阅读(78) 评论(0) 推荐(0) 编辑

CodeForces -1475G Strange Beauty 数论动态规划

摘要： CodeForces -1475G Strange Beauty 数论动态规划题意给定一个长度为$n$的序列，要求移除最少的元素元素使得对于任意$i,j$，$a_i$是$a_j$的倍数或者$a_j$是$a_i$的倍数 \[ 1\leq n \leq 2\times 10^5\\ 1\leq a 阅读全文

posted @ 2021-02-05 21:44 MQFLLY 阅读(93) 评论(0) 推荐(0) 编辑

CodeForces -1467D Sum of Paths 动态规划

摘要： CodeForces -1467D Sum of Paths 动态规划题意定义一条好的路径为从任意点出发后恰好进行了$k$次移动产生的路径，这条路径的权值和为走过的点的权值和。进行$q$次修改，每次将$a_k$改为$x$，修改后询问此时所有好的路径的权值和。分析每次询问，都不会使原来的好路阅读全文

posted @ 2021-02-05 21:22 MQFLLY 阅读(91) 评论(0) 推荐(0) 编辑

CodeForces - 1476D Three Bags 思维

摘要： CodeForces - 1476D Three Bags 思维题意给定三个可重集合，分别装有$n1,n2,n3$个数，每一次操作可以从一个集合中取出$b$，在另一个集合中取出元素$a$，将$a$替换为$a - b$ 最终会在所有集合中仅剩一个数，求出那个数最大是多少 \[ 1 \leq n \ 阅读全文

posted @ 2021-02-05 17:34 MQFLLY 阅读(69) 评论(0) 推荐(0) 编辑

CodeForces - 1473D Program 前缀和，最大子段和

摘要： CodeForces - 1473D Program 前缀和，最大子段和题意给定一段“+-”序列，$+$表示$+1$,否则表示$-1$。现有$l ,r$表示无视$[l,r]$剩下的序列能够得到多少种不同的数字 \[ 1\leq n,m \leq 2\times 10^5\\ 1 \leq 阅读全文

posted @ 2021-02-05 10:39 MQFLLY 阅读(129) 评论(0) 推荐(0) 编辑

Orientation ARC111 -D 强连通分量

摘要： Orientation ARC111 -D 强连通分量题意给定$N$个点$M$条边的有向图，现在重新设置边的方向，给出点$a_i,b_i$来分配边的方向。给出$c_i$表示$i$点可以被多少点访问到。 \[ 1\leq N \leq 100\\ 0\leq M \leq \frac{N(N-1 阅读全文

posted @ 2021-02-05 10:24 MQFLLY 阅读(98) 评论(0) 推荐(0) 编辑

Too Heavy ARC111 -C 思维，模拟，置换

摘要： Too Heavy ARC111 -C 思维，模拟，置换题意 $N$个人体重为$a_i$,拥有行李$c_i$，$i$号行李的重量为$b_i$ 现需要通过最少的交换次数使他们交换到自己的行李。每次可以选择$i,j$并且交换$i$号人的行李和$j$号人的行李。当某人的行李大于等于他自己的体重时此人阅读全文

posted @ 2021-02-05 10:18 MQFLLY 阅读(102) 评论(0) 推荐(0) 编辑

Loading

公告