在 printf 格式化输出时要用 %lld……

在文章《Cun ✌ 先生》发表评论：

%%%

在文章《阿尔卑斯十万尺》发表评论：

神秘打P

在讨论《2025 年度总结已上线》回复：

做的最多是蓝题？

在讨论《GESP C++ 组所有客观题全部上传到了洛谷有题》回复：

后排兜售工伤烤绿鸟

在文章《初次告白》发表评论：

发表一条友善的评论吧！

在文章《不再冬眠》发表评论：

雷母

# SP1847 NOCHANGE - No Change ## 题意 题目给出一个要支付的面额 $x$，给出 $k$ 种面额的货币，每种货币有无限张，其中，设第 $i$ 种货币的使用数量为 $cnt_i$，则有要求： $$ cnt_1 \le cnt_2 \le ... \le cnt_k $$ 现在要求使用这 $k…

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

qp

在文章《CSP2025 广东迷惑行为大赏》发表评论：

我的呢！！！

# SP1723 BMJ - Bee Maja ## 分析 ### 解题方法 这是一道比较简单的找规律题。 可以看到，题目中说明 $n using namespace std; const int dx[15]={-1,-1,0,1,1,0}; const int dy[15]={1,0,-1,-1,0,1}; int…

在文章《当我尝试使用 DeepSeek 模型求解今年 CSP-J/S 题目》发表评论：

啊？AI 比我巨？

在文章《2025 CSP 提高级认证，相 c 亲 y 相 x 爱一家人 3 名选手 AK，领跑江苏！》发表评论：

真是一对苦命鸳鸯

在文章《SP15558 IITKWPCE - Let us play with strings》发表评论：

ORZ

# SP15558 IITKWPCE - Let us play with strings ## 题意 给定一个字符串 $s$，使其可以写成 $$ s=s_1s_2...s_k $$ 并且所有的 $s_i$ 都是回文串。 换句话说，就是要把 $s$ 划分成数量最小的回文串。 ## 分析 考虑 DP。 ::::info[…

# Sphere in a tetrahedron ## 题目分析 已知一个四面体，它的四个点分别是 $X$、$Y$、$Z$、$W$，并且知道它们四条边的长度，要求一个四面体的内接球的半径。 由此，需要引出以下前置知识。 ## 前置芝士 #### 1. Cayley–Menger 行列式公式： $ V^2 = \fra…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

hp

RT

在讨论《关于 S 的 “You have no egg”》回复：

@[freoepn](luogu://user/347471)qpzc

在讨论《初五出生，CSP-S 在即，求各位大佬提点建议》回复：

建议复活灌水区~~qp~~

# SP3184 LINES - Game of Lines ## 题意 给你 $n$ 个点，要求你在 $n$ 个点中两两连线，求最多可以连多少条互不平行的直线。 ## 分析 在一个平面内，与平行相关，这可以让我们联想到斜率的知识。 斜率表示一条平面上直线关于坐标轴的倾斜程度，斜率相同的两条不同的直线互相平行。 回到题…

## 点双连通分量 ### 定义 定义一个点双连通分量为**极大的**不含割点的连通块。  在上图中，…

## 边双连通分量 ### 定义 边双连通分量的定义就是：**极大的**不含割边的连通块。 理解一下，就是去掉一条边该连通区域依然是联通的。 性质：任意两点之间都会包含两条没有公共边的路径（但是可以有公共点）。 边双连通具有传递性。 ![](https://cdn.luogu.com.cn/upload/image_h…

## 割边 割边还有另一种叫法：桥。 ### 定义 在学习割边的求法前，肯定要了解一下割边的定义： 在一个连通分量中，若删除某一条边，该连通分量就变成了两个，则该边被称作割边。 例如，在下图中，标有红色三角形的就是一条割边。 ![image.png](https://s2.loli.net/2025/08/27/2EU…

## 割点 ### 定义 在一个无向图中，若割掉点 $u$ 后会把这个图中的连通快数量增加至两个及以上，则称点 $u$ 是割点。 ### 割点的求法 #### 方法一 首先考虑暴力。 考虑暴力枚举每一个节点，将其删去，再跑一边 dfs，判断连通块的数量：若变多，则说明该点是割点；否则不是。 时间复杂度 $O(n×(n+…

在讨论《我发现输出1和0不需要“”或‘’。》回复：

orz楼主

# 二项式反演 二项式反演的题通常有一个比较复杂的问题 $f(n)$，难以直接求解，通过构造一个比较简单的问题 $g(i)$ 以及 $f(n)$ 和 $g(i)$ 的关系求出 $f(n)$。 ## 二项式反演的四种形式 形式一： $$ g(n)=\sum_{i=0}^{n}(-1)^i \begin{pmatrix}…

# 整体二分算法题解 整体二分（Parallel Binary Search）是一种用于解决多组查询问题的有效算法，特别适用于每组查询的答案都可以通过二分查找来确定的情况。 ## 算法思想 你说得对，整体二分的基本思想就是将所有查询一起处理，通过二分答案区间，同时对多个查询进行判定和分类。这种方法的优势在于可以共享计算…

## 题目大意 给你一个矩阵，操作 $Q$ 次，每次给你一个 $a$ 和一个 $b$，以第 $a$ 行和第 $b$ 列为分割线把原矩阵分成四个部分，四个部分依次进行 180° 的旋转，即上下颠倒再左右颠倒，问 $Q$ 次操作后的矩阵。 ## 题目解析 我们做一个样例手推以下可以发现，行列交替操作和先行后列地操作是等效的…

在文章《我的一群猫娘朋友。》发表评论：

可爱喵