在文章《CSP2025祭祭》发表评论：

完了，我说的那句'uno连输3把似乎意味着我在whk,J,S中三线溃败'一语成谶了

在讨论《建议升紫》回复：

支持！！！！！！！！！！！！！

在文章《CSP2025祭祭》发表评论：

uno连输3把似乎意味着我在whk,J,S中三线溃败

在文章《CSP2025祭祭》发表评论：

哎，可惜，明年加油吧

我写的游记如同流水账。 ## 初赛 考前背了 $S$ 但是没背 $j$。 考 $j$ 初赛进考场前几分钟发现同学们在聊一些不可描述的话题，不说了。 进考场，题很水，很轻松，但是涂错答题卡了，白错几道三分题，还好是有惊无险地晋级了。 下午 $S$，进考场就感受到压抑气氛了。 在厕所偶遇 wmh。 好多题不确定，幸好最后两…

在讨论《坐标SD，求J1=线》回复：

那我稳了

rt。

在讨论《95分求调》回复：

谢谢

在讨论《70分TLE求调》回复：

谢谢大佬，就是这两个问题哈，关注大佬了。

我感觉我时间复杂度是对的啊qwq。 ```cpp #include using namespace std; int read(){ int x=0; char ch=getchar(); while(ch '9')ch=getchar(); while(ch>='0'&&ch q; vector qlt[maxn];…

```cpp #include #define ll long long using namespace std; void ckmin(int &a,int b){a=min(a,b);return;} void ckmax(int &a,int b){a=max(a,b);return;} int n,mn,mj;…

在文章《题解：P13537 [IOI 2025] 世界地图（worldmap）》发表评论：

有您在，中国队永远能拿IOI冠军

在文章《题解：AT_abc426_g [ABC426G] Range Knapsack Query》发表评论：

dalaoa

感谢朱屹帆老师给我讲这道题。 一开始我们可以显然地设出一个 $dp$ 状态，即 $dp_{i,j,k}$ 表示第 $i$ 个时刻，两个数分别是 $j,k$ 的最小代价。 包爆炸的。 这个思路很有优化空间，因为所有满足条件的状态一定至少有一个数是 $k_i$，所以我们只需要记录一个数即可。 转移分两种情况，即这一时刻改变…

不是哥们，老师不带着写代码，我*了。 ### 笛卡尔树： 一棵二叉树。 一个点是一个二元组形如 $(x,y)$。 其中 $x$ 满足二叉搜索树的性质，$y$ 满足堆的性质。 二叉搜索树性质即对于根节点 $p$，$p$ 的左子树中所有点的 $x$ 都 $ p.x$，堆不说了。 ##### 有一些性质： 子树是一个区间。…

这场赛时切了 $F$，好开心好开心。 ## 题目翻译： 圆周上均匀分布着 $N$ 个点，按顺时针方向编号为 $1, 2, …, N$。 给定 $Q$ 个如下形式的查询，请按顺序处理这些查询： 绘制连接点 $A_ᵢ$ 和 $B_ᵢ$ 的线段。但如果该线段与已绘制的任意一条线段相交，则不绘制该线段。此处保证 $2Q$ 个整…

## 题目翻译： 高桥正在玩一款游戏。该游戏有 $N$ 种技能，编号为 $1$ 到 $N$。 给定 $N$ 对整数 $(A_1, B_1), …, (A_n, B_n)$。若 $(A_i, B_i) = (0, 0)$，则高桥已经掌握了技能 $i$。否则，高桥仅当已掌握技能 $A_i$ 和 $B_i$ 中的至少一项时，…

思路看完tj之后是对的。 ```cpp #include #define int long long #define mkp make_pair #define pii pair using namespace std; namespace FastIO{ template void read(T &x){ x=0;…

在讨论《求各省 s 预估分数线》回复：

有大佬猜SD吗

坐标 $SD$,$S1$ $75$分左右，能晋级吗?

在文章《题解：AT_arc203_a [ARC203A] Destruction of Walls》发表评论：

msdl/bx/bx

在讨论《【警示后人】注意方向》回复：

您怎么知道我一开始在这里假的。

首先，考虑删掉速度变慢。 这样就变成一个最短路板子。 加上这个条件怎么做？ 注意到 $len$ 的大小只有 $0$ 到 $9$，所以考虑在这个上面做文章。 考虑一个贪心做法，经过最少的点一定是最有答案。 正确性证明：我们经过一个点实际要走的长度是这条边的长度 $\times$ 走的边的条数。又因为我们的权值是 $<10…

```cpp ""#include const int M=1e5+5;; using namespace std; int n,q,ans=0,a1=0,a2=0,a3=0,ys=0; bool vis[M];//不能重复贡献 string c; void calc(){//计算每一种 010，01,0 的个数 fo…

```cpp #include #define int long long using namespace std; int read(){ int x=0,f=1; char ch=getchar(); while(ch '9'){ if(ch=='-'){ f=-f; } ch=getchar(); } while…

在讨论《玄关》回复：

@[_d_h_f](luogu://user/1057109) 已关注。

在讨论《玄关》回复：

oo，谢谢。

在文章《题解：AT_abc415_d [ABC415D] Get Many Stickers》发表评论：

可爱的ds

蒟蒻求救qwq。 ```cpp #include #define int long long #define write print #define mkp make_pair #define pii pair #define nl ln using namespace std; const int mod=99824…

斯坦纳树板子。 根据题目，$k$ 只有 $5$，故而我们状压的时候就可以考虑把关键点状态加进去。 设 $dp_{i,j}$ 表示选择 $i$ 个边，关键点是否选择的二进制状态为 $j$，并且以 $i$ 为生成树的端点，保证关键点是联通的，最小权值是多少。 考虑两棵残血生成树，将他们合并，可以考虑松弛，这个操作形如用 $…