摘要：
或许每个人都会遇到吧，起起落落才是常态。 一切过往，皆为序章。 :::align{right} ——莎士比亚 ::: 十月底，浙江从夏入冬，没有秋天。桂花？夹在冷热间开了一个星期，落完了。 具体经历，我不想回忆了。 2025/11/1 morning 五点起床，做我爸的车去杭州，七点到。 八点进考场 阅读全文
posted @ 2026-01-16 21:50
concert_b
阅读(33)
评论(0)
推荐(0)
摘要：
简要题意 对于给定正整数 \(X\)，求出最小的正整数 \(n\)，使其满足： \[n^n \equiv X \pmod{10^9} \]若没有输出 \(-1\)。保证 \(\gcd(X, 2) = 1\) 且 \(\gcd(X, 5) = 1\)。 分析 \(n\) 的上界达到 \(10^9-1\ 阅读全文
posted @ 2026-05-24 16:26
concert_b
阅读(6)
评论(0)
推荐(0)
摘要：
转化题意：陆 \(\leftrightarrow\) 陆连权为 \(0\) 的边，陆 \(\leftrightarrow\) 水，水 \(\leftrightarrow\) 陆，水 \(\leftrightarrow\) 水连权为 \(1\) 的边。找恰好 \(k\) 个有宝石的点与起点最小生成树。 阅读全文
posted @ 2026-05-22 21:50
concert_b
阅读(3)
评论(0)
推荐(0)
摘要：
那啥直接贪心即可。变成括号匹配问题，左括号乘九，右括号为零，加上总和，最大化答案。 括号匹配的性质是每个前缀左括号多余右括号。贪心是在奇数位置加一个左括号即可，选前面的最大值，堆维护。 复杂度 \(O(n \log n)\)。 :::info[Code] #include<bits/stdc++.h 阅读全文
posted @ 2026-05-22 21:49
concert_b
阅读(4)
评论(0)
推荐(0)
摘要：
发现一个紫色积木的 \(h\) 相同，且 \(n=300\) 一下想到区间 DP。 每个紫色积木需要位于一条由 \(h\) 块积木组成的链的顶端，这些积木的高度依次为 \(0,1,\dots,h\)，且相邻积木的横坐标之差的绝对值不超过 \(1\)。我们发现这些链最多相交一次，否则不优。同样上方相交 阅读全文
posted @ 2026-05-22 21:26
concert_b
阅读(3)
评论(0)
推荐(0)
摘要：
先别管题目里超多的计数，给定血量和类型怎么做。 把往右走的人 \(i\) 看作 \(b_i\) 个左括号，把不动的人 \(i\) 看作 \(b_i\) 个右括号。变成括号匹配，最后一定是这样：))))((((，即左边一些连续的不动的人，右边一些连续的往右走的人。 算贡献的话，只要这个人有一个括号剩余 阅读全文
posted @ 2026-05-22 21:25
concert_b
阅读(2)
评论(0)
推荐(0)
摘要：
转化题意，构造一个数列 \(f\)，满足 $\forall i \in [1,n],f_i \in [1,n],s_{f_i}=t_i $ 且 $\forall i \in [1,n),f_i \le f_{i+1} $。最小化 \(\max_{i=1}^{n} |f_i-i|\)。 二分答案即可。 阅读全文
posted @ 2026-05-22 21:25
concert_b
阅读(1)
评论(0)
推荐(0)
摘要：
跑得飞快的题解，记录。 根据题意，如果在 \(b\) 进制下，\(n\) 由若干个长度为 \(p\) 且数字全相同的块组成（且 \(p > 1\)），则 \(n\) 一定满足特定形式。 设每块的数字为 \(D_i\)（显然 \(0 \le D_i < b\) 且最高位不为 \(0\)），则一个块的值 阅读全文
posted @ 2026-05-22 21:25
concert_b
阅读(3)
评论(0)
推荐(0)
摘要：
题目描述 给定一个包含 \(n\) 个整数的数组 \(x_1, x_2, \dots, x_n\)。你需要回答 \(q\) 个询问 \((a, b)\)。每次操作中，你可以执行以下两种操作之一： 将前 \(a\) 个数按非递减序排序，或 将后 \(b\) 个数按非递减序排序。 若要使得整个数组按非递 阅读全文
posted @ 2026-05-22 21:22
concert_b
阅读(2)
评论(0)
推荐(0)
摘要：
时间限制：4s 空间限制：512MB 小 \(C\) 在上生物实验课上发现了一种独特的生物，出于生物第一的素养，小 \(C\) 决定研究一下这个独特的生物 这种生物只有两种形态，为了方便描述，小 \(C\) 将其标记为 \(0\) 和 \(1\) 这种生物独特的地方在于它的分裂方式： 对于每一个 \ 阅读全文
posted @ 2026-05-22 21:18
concert_b
阅读(3)
评论(0)
推荐(0)
摘要：
注意到状态 \(k^m \le 10^5\) 很少，考虑最短路，每个点 \(\frac{m(m-1)}{2} \le 10\) 条单向边，预处理出所有状态。 复杂度：\(O(10^6 \log 10^6 + k)\) :::info[Code] #include<bits/stdc++.h> #de 阅读全文
posted @ 2026-05-22 21:15
concert_b
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号