摘要：
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
阅读(24)
评论(2)
推荐(2)
摘要：
今年是最后一次打J组了，考的还可以。 上考场了，心想必将 J组 \(AK\)，我带着信心又有点慌进考场了。 先看 \(T_1\) \(T_1\) 我感觉隔壁同学（好像是华辰的）语文挺好，看题好快，迅速开打。 \(应该是“最难的题”了吧！\) 一眼题。 直接吹泡泡文件上 #include <bits/ 阅读全文
posted @ 2025-11-02 20:20
xthought
阅读(6)
评论(0)
推荐(0)
摘要：
前言 这是本人第一篇题解。 题意 构造一个简单图（没有重边与自环）。图中总共有 \(N\) 个节点，分别为 \(1\) 到 \(N\)。总共有 \(M\) 条边，每一条边的长度均为 \(1\)。有且仅有 \(K\) 对节点 \((u,v)\) 满足 \(u\) 到 \(v\) 的最短距离为 \(2\ 阅读全文
posted @ 2025-11-02 19:25
xthought
阅读(5)
评论(0)
推荐(0)
摘要：
题意 有一棵由 \(N\) 个点 \(N-1\) 条边构成的树，求出树上每个点染成白色或黑色，但相邻两个点不能同时染成黑色的染色方案数量，并取模 \(10^9+7\)。 思路 对于这种求合法方案数的题目，一般可以考虑 \(dp\) 。设 \(dp_{i,1}\) 表示第 \(i\) 个节点为染成黑色 阅读全文
posted @ 2025-11-02 19:25
xthought
阅读(4)
评论(0)
推荐(0)
摘要：
题目 思路 这是一道比较简单的贪心题。 不断地分类讨论。哪一个小就加一，另一个就减一。如果两个都相等时，就判断下一个，有相同的就加一，另一个减一,如果都没有相同的,就随便加减。如果两个都为 \(0\) 时，就直接输出 No 即可。 Code 代码有点长。额。 #include <bits/stdc+ 阅读全文
posted @ 2025-11-02 19:24
xthought
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号