摘要：
本题每个位置有 $5$ 种可能，据题中 $n,m$ 均小于五，所以可以用搜索直接过。 上代码 #include<cstdio> using namespace std; bool mp[15][15]; int n, m, ans; int dt[4][5][2] = {{{-1, -1}, {0, 阅读全文
posted @ 2024-02-17 20:55
睡不醒的凪
阅读(56)
评论(0)
推荐(0)
摘要：
本题就是要找到最短的捷径。 注意事项： 捷径必须是直线。 要求捷径最短而非总路程最短。 捷径不与原有的路重合 既然在同一直线上，则该捷径的起点与终点的横坐标或纵坐标相等。要把横坐标或纵坐标相同的聚在一起只需要排个序即可。 捷径最短的话（以横坐标相等举例），只需要以 $x$ 为第一关键字，以 $y$ 阅读全文
posted @ 2024-02-17 20:54
睡不醒的凪
阅读(16)
评论(0)
推荐(0)
摘要：
#include<cstring> #include<cstdio> using namespace std; char s[50]; int len; signed main() { int T; scanf ("%d", &T); while (T--) { scanf ("%s", s); l 阅读全文
posted @ 2024-02-17 20:54
睡不醒的凪
阅读(22)
评论(0)
推荐(0)
摘要：
首先，圈重点： $1\le n \le 500$ 所有元素在 $1\sim4$ 之间 任意连续的连续子串不相同 只要输出一种答案即可 于是我们可以得到的是： 由第一点和第二点可以看出此题可以写搜索解决。 由第三点我们可以得到一种剪枝方式，就是如果目前数字放入后会产生相同的连续的连续子串。 由第四点我 阅读全文
posted @ 2024-02-17 20:53
睡不醒的凪
阅读(17)
评论(0)
推荐(0)
摘要：
[](https://www.luogu.com.cn/user/366316) [](https://www.luogu.com.cn/user/191819) 阅读全文
posted @ 2024-02-17 20:53
睡不醒的凪
阅读(28)
评论(0)
推荐(0)
摘要：
未获得准确的时间。导致了迟到 /(ㄒoㄒ)/~~ 结果错过了前面的小半节课，也是让人难受 ≧ ﹏ ≦ 。 进入正题 T1 最优贸易简化版 解题方法： 分块 倍增 线段树 并查集 本次使用分块解决，其他方法见题目中的附件。 $n$ 个城市分布在一条直线上，从 $L$ 到 $R$ 获得最大利润时 $an 阅读全文
posted @ 2024-02-17 20:52
睡不醒的凪
阅读(14)
评论(0)
推荐(0)
摘要：
分块的思想就是将一大段数据分成若干个整段来达到快速维护和查询的效果。运用了懒标记的思想。 最简单的例子如题 一个简单的整数问题 #include <cstdio> #include <cmath> #define orz(i,a,b) for (int i = a;i <= b; i++) #def 阅读全文
posted @ 2024-02-17 20:52
睡不醒的凪
阅读(19)
评论(0)
推荐(0)
摘要：
树链剖分分为重链剖分和长链剖分 重链剖分 首先是重链剖分，树链剖分顾名思义是一种将代码大小增加1k树剖成一条条链的方法。 定义： 重儿子 该节点所有儿子中以该儿子为根的子树最大的儿子 重边 连接该节点与该节点的重儿子的那条边 重链 由根节点或一个轻儿子为链头一路重边连到叶子节点的链 总结一下就是将一 阅读全文
posted @ 2024-02-17 20:50
睡不醒的凪
阅读(16)
评论(0)
推荐(0)
摘要：
本题是非常非常非常纯粹的树剖，利用了重链剖分后下标的性质 不多说上代码就好了 #include <cstdio> #include <vector> #define ll long long using namespace std; const int N = 1e5 + 5; int n, m, 阅读全文
posted @ 2024-02-17 20:50
睡不醒的凪
阅读(18)
评论(0)
推荐(0)
摘要：
本题可以说是板题 P3384 的弱化版，只不过要改的变成了边权 边权很好处理，只需要将每个边的边权下放到两端点深度比较深的上面就好了（因为每个点连比它浅的节点必定只有一条边）。 那么就将模板改一下就好了 代码如下： #include <cstdio> using namespace std; con 阅读全文
posted @ 2024-02-17 20:49
睡不醒的凪
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号