该文被密码保护。 阅读全文
posted @ 2024-09-15 20:49
Egg_eating_master
阅读(7)
评论(0)
推荐(0)
摘要：
P3034 不是很常规的题目。 考虑奶牛之间的相对位置。因为一头奶牛最多跳出来一次，所以两头奶牛的相对位置最多改变两次。这样就可以求出任意两头奶牛的相对位置。 这样的话直接自定义一个比较奶牛的函数然后 sort 一遍就好了。 代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2023-10-27 20:52
Egg_eating_master
阅读(53)
评论(0)
推荐(0)
摘要：
T1 设 $dp_{i,j}$ 前 $i+j$ 个人站队，第一排站 $i$ 个人的方案数。 每次对相同身高的一段人进行转移。暴力复杂度是正确的。 时间复杂度 $O(n^2)$。 T4 考虑二分答案，设当前 check 的值为 $t$。 那么 $i$ 和 $j$ 在这段时间内发生碰撞等价于 $p_i\ 阅读全文
posted @ 2023-01-17 15:11
Egg_eating_master
阅读(112)
评论(0)
推荐(1)
摘要：
T1 对于区间 $[1,i]$ 的划分方案，划分长度一定是 $i$ 的因数，因此考虑暴力枚举区间长度。 问题转化为快速 check 一段区间是不是美丽的。 首先，区间内的 $-1$ 一定要么全部变成左边的第一个非 $-1$ 值，要么全部变成右边的第一个。这样就处理掉了所有的 $-1$，只需要考虑确定 阅读全文
posted @ 2023-01-16 15:52
Egg_eating_master
阅读(54)
评论(0)
推荐(0)
摘要：
T1 考虑枚举线段的中点，计算它对答案的贡献。时间复杂度 $O(nm)$。 T2 首先可以计算出最大流量 $maxf=\dfrac{sum}{len}$。 那么就可以将 $k$ 条路径当成一条来看。把每条路径的容量，从小到大排序，然后把 $k$ 条路径合在一起。此时，平均流量和总容量的差值，就是需要 阅读全文
posted @ 2023-01-14 14:45
Egg_eating_master
阅读(49)
评论(0)
推荐(0)
摘要：
T1 容易发现每个点的状态只与它被经过的次数有关。设 $dp_{i,j}$ 表示经过点 $(i,j)$ 的次数，容易得到转移方程： $$dp_{i,j}=\lfloor\dfrac{dp_{i-1,j}}{2}\rfloor+\lceil\dfrac{dp_{i,j-1}}{2}\rceil$$ 初 阅读全文
posted @ 2023-01-13 16:21
Egg_eating_master
阅读(56)
评论(0)
推荐(0)
摘要：
T1 容易知道答案为原图的最大子二分图大小。 枚举每个点在二分图的左边还是右边，计算出答案。时间复杂度 $O(2^n\times m)$。 T2 考虑递推构造方案。假设现在已经有了一组 $n=2k-2$ 的方案，需要推到 $n=2k$。 对于原方案中的第 $i$ 棵生成树，添上 $2 i-1\lef 阅读全文
posted @ 2023-01-12 15:00
Egg_eating_master
阅读(48)
评论(0)
推荐(0)
摘要：
T1 对于方阵 $A$，考虑其反方阵 $A'$。容易发现 $A$ 与 $A'$ 的权值和相同，而其中必有一个与 $B$ 的差不超过 $\lfloor\frac{nm}{2}\rfloor$，因此判断一下哪个满足条件即可。 T2 首先大力分类讨论，但我的程序 WA On #8，实在是不知道什么情况没有 阅读全文
posted @ 2023-01-12 14:59
Egg_eating_master
阅读(44)
评论(0)
推荐(0)
摘要：
T1 从左到右扫描，首先如果 $a_i<b_i$ 那么一定无解，否则不断在其右边找最近的 $j$ 使得 $a_j\in[b_i,a_i]$，把 $a_i$ 和 $a_j$ 交换。感性理解这是对的。 T2 先证操作次数不大于 $2$。考虑第一次把所有 $i>j$ 的边删除，第二次把 $i<j$ 的边删 阅读全文
posted @ 2023-01-12 14:58
Egg_eating_master
阅读(41)
评论(0)
推荐(0)
摘要：
T1 考虑每次反弹后，球的运动轨迹都会偏移 $2\beta$，总偏移量即为 $2k\beta$，而最后需要回到原点，因此 $360|2k\beta$，简单求 $\gcd$ 即可。 T2 设 $ans_k$ 表示出现过 $k$ 连胜的方案数，考虑容斥，枚举出现了几波 $k$ 连胜，那么显然有 $$an 阅读全文
posted @ 2023-01-12 14:58
Egg_eating_master
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号