摘要：
[立体传送门：Luogu P4151](https://www.luogu.com.cn/problem/P4151) 不急，一步一步来。 第一种情况，考虑我们现在已经有一条 $1-> n$ 的路径，不妨设为 $1->i->j->k->n$，异或起来为 $dis_n$，那么我们的 $ans$ 就是 阅读全文
posted @ 2023-08-27 21:13
傻阙的缺
阅读(18)
评论(0)
推荐(0)
摘要：
这是本蒟蒻写的第一篇题解（写不好请指出） ~~很明显~~他是一道dp题，因为第i本书放哪里只跟前i-1本树的放法有关系。 我们可以是定义f[i][j]表示放了i本书，最后一层书架是以第j本书开始的。 那么有动态转移方程： ### $f[i][i]=min(f[i-1][j])+hi,w[j]+... 阅读全文
posted @ 2023-08-26 16:25
傻阙的缺
阅读(34)
评论(0)
推荐(0)
摘要：
给出一个长度为n的数列A同时定义一个辅助数组 B，B开始与 A完全相同。接下来进行了m次操作，构造一个数据结构维护以下五类操作： 1. 对于所有i$\in$[l,r],将$A_i$加上k 2. 对于所有i$\in$[l,r],将$A_i$min($A_i$,v) 3. 求$\sum\limits_{ 阅读全文
posted @ 2023-08-26 16:24
傻阙的缺
阅读(43)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4159) 先思考$C_{i,j}$要么只有0和1两种值的情况，那么这种情况就是求矩阵$C^k$中的$C_{1,n}$的值。 证明：令矩阵$G=C^2=\sum\limits_{k=1}^nC(i,k)*C(k,j)$， 阅读全文
posted @ 2023-08-26 16:24
傻阙的缺
阅读(19)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w 阅读全文
posted @ 2023-08-26 16:24
傻阙的缺
阅读(128)
评论(0)
推荐(1)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4655) 考虑朴素做法：$f_i$表示通过桥架把第$1$根和第$i$根柱子连接的最小费用 ，$g_{i,j}$表示用桥梁连接$i$和$j$的最小费用，$s_i=\sum\limits_{j=1}^i{w_j}$ $$\ 阅读全文
posted @ 2023-08-26 16:23
傻阙的缺
阅读(57)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P6453) 一道笛卡尔树的经典题。 我们用样例解释： 5 2 3 1 2 4  我们可 阅读全文
posted @ 2023-08-26 16:23
傻阙的缺
阅读(62)
评论(0)
推荐(0)
摘要：
简要题意： 设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求： $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组测试数据 首先，我们可以证明： $$d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]$$ 考虑 阅读全文
posted @ 2023-08-26 16:22
傻阙的缺
阅读(32)
评论(0)
推荐(0)
摘要：
简要题意： 有$n$个学生，每个学生有一个能力值$a_i$。现在要把这些学生分成一些(任意数量的)组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过$k$的分组方案总数。 首先，无论我们怎么选，每个组的不和谐度只与他们组内的能力值最大者和能力值最小 阅读全文
posted @ 2023-08-26 16:22
傻阙的缺
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 有$3*n$张卡片从左往右排成一行，第$i$张卡片写有一个整数$a_i$，代表这个卡片的价值，其中$1\leq a_i\leq n$。 重复以下操作$n-1$次： $1$、针对当前剩下的卡片，你可以对最左边的$5$张卡片任意调整次序，调整结束后，若最左边的$3$张卡片的价值相同，那么你的得分 阅读全文
posted @ 2023-08-26 16:21
傻阙的缺
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号