摘要：
内容 两颗线段树的合并。 过程 就是遍历线段树，假设 \(x\) 为当前遍历到的节点。 如果两颗线段树在这个位置都有信息，那么累加继续遍历。 否则就直接接上有信息的节点，返回。 代码 void merge(int &x,int y,int l,int r) { if(!x||!y)return x= 阅读全文
posted @ 2025-12-16 20:37
xthought
阅读(2)
评论(0)
推荐(0)
摘要：
绝对值定义 \(：|a|=max(a,-a)\) 切比雪夫距离\(：dis(A,B)=max(|A_x-B_x|，|A_y-B_y|)\) 曼哈顿距离\(：dis(A,B)=|A_x-B_x|+|A_y-B_y|\) 切比雪夫距离与曼哈顿距离之间的关系 有曼哈顿距离 ：\(dis(A,B)=|A_x 阅读全文
posted @ 2025-11-16 20:14
xthought
阅读(9)
评论(1)
推荐(1)
摘要：
J组 总体来说比较简单。我的赛时策略直接是平推。 \(T_{1},T_2\)直接秒。 \(T_3\)常规\(dp\)，状态很好设，设\(f_i\)表示以 \(i\) 为结尾的最大答案值。 \(f_i=max(f_{i-1},f_{pos_i-1}+1)\) ，其中 \(pos_i\) 是 \([1, 阅读全文
posted @ 2025-11-02 20:58
xthought
阅读(47)
评论(2)
推荐(2)
摘要：
今年是最后一次打J组了，考的还可以。 上考场了，心想必将 J组 \(AK\)，我带着信心又有点慌进考场了。 先看 \(T_1\) \(T_1\) 我感觉隔壁同学（好像是华辰的）语文挺好，看题好快，迅速开打。 \(应该是“最难的题”了吧！\) 一眼题。 直接吹泡泡文件上 #include <bits/ 阅读全文
posted @ 2025-11-02 20:20
xthought
阅读(23)
评论(0)
推荐(0)
摘要：
前言 这是本人第一篇题解。 题意 构造一个简单图（没有重边与自环）。图中总共有 \(N\) 个节点，分别为 \(1\) 到 \(N\)。总共有 \(M\) 条边，每一条边的长度均为 \(1\)。有且仅有 \(K\) 对节点 \((u,v)\) 满足 \(u\) 到 \(v\) 的最短距离为 \(2\ 阅读全文
posted @ 2025-11-02 19:25
xthought
阅读(9)
评论(0)
推荐(0)
摘要：
题意 有一棵由 \(N\) 个点 \(N-1\) 条边构成的树，求出树上每个点染成白色或黑色，但相邻两个点不能同时染成黑色的染色方案数量，并取模 \(10^9+7\)。 思路 对于这种求合法方案数的题目，一般可以考虑 \(dp\) 。设 \(dp_{i,1}\) 表示第 \(i\) 个节点为染成黑色 阅读全文
posted @ 2025-11-02 19:25
xthought
阅读(5)
评论(0)
推荐(0)
摘要：
题目 思路 这是一道比较简单的贪心题。 不断地分类讨论。哪一个小就加一，另一个就减一。如果两个都相等时，就判断下一个，有相同的就加一，另一个减一,如果都没有相同的,就随便加减。如果两个都为 \(0\) 时，就直接输出 No 即可。 Code 代码有点长。额。 #include <bits/stdc+ 阅读全文
posted @ 2025-11-02 19:24
xthought
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号