摘要：
链接：https://www.luogu.com.cn/problem/P5503 题目描述：对于每一个$i$，求出$h_{j}-h_{i}+\lceil\sqrt|i-j|\rceil$的最大值。 题解：令第$i$个数的答案为$dp_{i}$,打表可以发现$h$具有决策单调性。这一类决策单调性可以 阅读全文
posted @ 2022-12-14 21:29
zhouhuanyi
阅读(27)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P5259 题目描述：班里一共有$N$个同学，由$1$到$N$编号。究竟有多少种本质不同的拉手方案，使得最终大家散开后恰好形成$k$个圈呢？ 题解:这是一道非常坑的题。你或许会体会到将斯特林数交上去然后$wa$掉的感觉。 仔细读 阅读全文
posted @ 2022-12-14 21:29
zhouhuanyi
阅读(43)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P5502 题目描述：对于一个序列$a$，求$\sum_{i=l}^{r}gcd(a_{l},....,a_r)\times (r-l+1)$的最大值。 题解：利用"签到游戏"的知识，我们可以知道这样的$gcd$只有$nlogn 阅读全文
posted @ 2022-12-14 21:28
zhouhuanyi
阅读(35)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6029 题目描述：给定一个$n$个$m$条边的无向图，可以交换$k$组边，求$1$到$n$的最短路。 题解:发现值域都比较小，考虑$dp$。 我们可以发现，存在一个段点$L$，使得前$L$条边只换不走，后面的$m-L$条边换 阅读全文
posted @ 2022-12-14 21:28
zhouhuanyi
阅读(42)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3312 题目描述：求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(gcd(i,j))[d(gcd(i,j))<=a]$ 题解：我们先会有一个直观的想法：先不考虑$a$的限制： $\qquad\sum_{i=1 阅读全文
posted @ 2022-12-14 21:27
zhouhuanyi
阅读(29)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P4827 题目描述：对于每一个$i$，在一棵给定的树上求$\sum_{j=1}^{n}dist(i,j)^k$,其中$k<=150$。 题解：发现$k<=150$，我们可以考虑利用斯特林数将$n$转化为$k$。 $\qquad 阅读全文
posted @ 2022-12-14 21:27
zhouhuanyi
阅读(40)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6017 题目描述：定义无向图的度数序列，度数序列的长度为图中点的个数，度数序列中第$i$是图中编号为$i$的度数。对于所有$n$个点$m$条边的边仙人掌，其不同的度数序列有多少种。 题解：考虑求出$n$个点的仙人掌的边数上界 阅读全文
posted @ 2022-12-14 21:27
zhouhuanyi
阅读(63)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P1587 题目描述：求有多少个$\frac{a}{b}(1<=a<=n,1<=b<=m)$在$k$进制下是纯循环小数$(注意:相等的数只算一次)$。 题解：可以发现$\frac{a}{b}(1<=a<=n,1<=b<=m)$在 阅读全文
posted @ 2022-12-14 21:26
zhouhuanyi
阅读(29)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/P6016 题目描述：有$n$位同学，每一位同学在第$0$天时有$p_{i}$的概率报名参加活动，若在第$t-1$天有一个同学的好朋友报名参加活动，那么第$t$天他就会报名参加活动。求截止到$T$天，报名参加活动的概率期望人数是 阅读全文
posted @ 2022-12-14 21:26
zhouhuanyi
阅读(35)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3826 题目描述：有$n$个蔬菜，每一天最多卖$m$个蔬菜，每个蔬菜有一个单价$a_{i}$，第一次买该种蔬菜还可以得到额外价值$s_{i}$，该蔬菜的库存一共有$c_{i}$单位，每天会有$x_{i}$单位的蔬菜变质。给定 阅读全文
posted @ 2022-12-14 21:25
zhouhuanyi
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号