pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

A. Souvlaki VS. Kalamaki 【题目】 给定一个长为n的数组nums，A，B两个人轮流行动。A先开始 第i轮，当前行动人可以跳过或者交换nums[i]和nums[i+1] 开始时A可以对nums任意排序。 要求最后nums必须是非递减，则A胜否则…

system自启动[Unit] Description=Docker Application Container Engine Documentation=https://docs.docker.com BindsTo=containerd.service After=network-online.target containerd.service Wants=network-online.t…

A 神人构造，随机区分度真恶心。 我们考虑将序列分成前半段限制为 \(m\) 和后半段限制为 \(m=0\)。前面我们用 \(n,n-1,\dots,n-m+1\) 并让其合法即可，考虑后面的构造。考虑把序列分成尽量相等的三段，然后大的两段从…

赛场心态下去了，回不来了，悲（ T3有望做出来的，没想dp 考虑到其实可以考虑只有一个区间变为大区间然后统计答案即可，考场上想了半天这东西怎么维护 其实拿一个线段树用脚区间+1，-1，维护区间标记为0的权值和 这个…

2025.11.13博客20

T2 道路修复(road) 如果不加乡镇，也就是第一档部分分，这就是一个裸的最小生成树模板，kruskal 直接做。 发现乡镇的范围很小只有 \(5-10\)，考虑 \(2^k\) 枚举哪些乡镇要用，直接把启用乡镇的代价加到边权和里然后把…

T1社团招新(club) 原题链接 T1出这个... 以下规定三个社团分别为 \(a,b,c\)。 第一眼的思路尝试对每个人对三个社团的满意度取 \(max\)，然后依次选最优的，很快发现这么做不行，因为有可能在满足限制后其他人能带来的…