摘要：
链接：https://www.luogu.com.cn/problem/P5366 题目描述:有$n$个数$1$到$n$，给定$q$组询问，每组询问形如求选择一些数且必须选$x$且最大公约数为$G$,最小公倍数为$L$的方案数。 题解:首先$G,L$可化作$G/L,1$,$G$除$L$不为$0$是直 阅读全文
posted @ 2022-12-14 21:52
zhouhuanyi
阅读(40)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P4007 题解：可以先想到一个$dp$，令$dp_{i,j,k}$表示$i$个一滴血的随从，$j$个两滴血的随从,$k$个三滴血的随从的概率，这样可以直接转移。期望不好算，可以再开一维设期望，由于每一次加$1$,所以将概率相加 阅读全文
posted @ 2022-12-14 21:51
zhouhuanyi
阅读(47)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P4694 题目描述:有$k$个光盘要在$n$天之内加工完毕.有$2$个工厂$A,B$,每一个光盘要先在$A$工厂加工,再在$B$工厂加工,且第$i$天在$A$工厂,第$j$天在$B$工厂加工的代价为$A_{i}+B_{j}$, 阅读全文
posted @ 2022-12-14 21:48
zhouhuanyi
阅读(149)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF500F 这题有两种做法： $1$.可将物品线段树分治，这样可以通过 $2$.可将原序列每隔$p$格分块，然后像回滚莫队那样处理每一个以块端点为端点的询问，然后每一个询问可以被拆成两部分，将它们合并即可． 这里给第$2$种. 阅读全文
posted @ 2022-12-14 21:47
zhouhuanyi
阅读(37)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF995F 题目描述： 树形结构，给每个节点分配工资[$1$,$d$]，子节点不能超过父亲节点的工资,问有多少种分配方案。 题解： 首先我们可以想到$O(nd)$的$dp$,但跑不过。 这时我们可以想将$d$优化掉,可将每一个 阅读全文
posted @ 2022-12-14 21:47
zhouhuanyi
阅读(26)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P5574 题目描述：将序列分为$k$段，最小化每一段的顺序对之和。 题解：将序列分为$k$段，这样让我们想到$dp$。令$dp_{i,j}$表示划分了$i$，末端为$j$的最小代价。 可以发现它有决策单调性，证明： 令$p$是 阅读全文
posted @ 2022-12-14 21:46
zhouhuanyi
阅读(32)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6383 题目描述：给定一棵树(大根堆)，每次可以删除一条边$(u,v)$，然后将$u$所在连通块的最大元素与$v$所在连通块的最大元素连边，求能构造出多少个本质不同的树。 题解：可以发现构造出来的树也是一棵树(大根堆)，所以 阅读全文
posted @ 2022-12-14 21:46
zhouhuanyi
阅读(42)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P5610 题目描述：给定一个长为$n$的序列$a$，支持区间为$d$倍数的除以$d$的操作，以及区间查询和的操作，强制在线。 题解：可以发现颜色均摊。 所以我们就是要求区间为$d$倍数是哪一些。我们可以朝着暴力的做法想，将所有 阅读全文
posted @ 2022-12-14 21:45
zhouhuanyi
阅读(33)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6212 题目描述：有一个串，每个字符为$A,B,?$中的一个。 $?$会是$A,B$中等概率随机的一个字符，若有一个点为$A$，其后面的点为$B$，满意度会加$-b$，若有一个点为$B$，其后面的点为$A$，满意度会加$a$ 阅读全文
posted @ 2022-12-14 21:44
zhouhuanyi
阅读(49)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6096 题目描述：给定$n$条线路，每一条线路可以贯通若干个点，若每座一个地铁就要付$1$元。 求： $1.$$s$到$t$最少要付多少钱。 $2.$$s$到$t$付最小钱的前提下，求最少要坐的站数$-1$。 先介绍以下我的 阅读全文
posted @ 2022-12-14 21:44
zhouhuanyi
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号