:::warning 这篇文章是 C++ 的福利，P 党请跳过。 ::: 看到题目，嗯……这题怎么做呢？应该是 $\mathcal{O}(n^3)$ 的 dp 吧，让我们看看数据范围：What！$N \le 9$！~~STL 启动！~~ `next_permutation` 大法好！ 直接枚举每个填数字的方法然后再判断…

# 数字 “2” ## Description 给定正整数 $n$，求 $1 - 10^n$ 这 $10^n$ 个整数有几个 $2$。 $n \le 1000$ ## Solution 一道简单的找规律题，我们使用暴力代码先算出前几个的答案。 |1 |1 | |:---:|:---:| |2 |19 | |3 |271…

## 前言 模拟赛的T2，来写一篇题解。 ## 题解 通过推导可以发现位置为正只能往右，位置为负只能往左（因为你不可能跳过一个箱子），那么我们就可以分成正负两部分处理。通过推导可以发现第一个箱子一定是推到特殊点上最优。可以通过二分求出第一个箱子推到当前这个点有多少个箱子，描述可能有点问号，放张图: ![](https:…

## 题目大意 构造一个 $0 \sim n - 1$ 的排列排列 $p_0, p_1, p_2, \cdots, p_{n-1}$，满足每个异或前缀和都不等于 $0$ 的同时字典序最小。 $n \le 10^6$。 ## 做法 思考如何构造，想要字典序最小肯定是一个 $0 \sim n - 1$ 的最小，但是这样中间…

在文章《「C.E.L.U-03」重构 题解》发表评论：

why 个人记录

在文章《[洛谷第一篇全繁體休閒娛樂]哈密爾頓迴路的最新研究進展》发表评论：

怎麼這麼多繁體字 上面那句話怎麼是繁體字

在讨论《求问关于等级分》回复：

@[zbl2012](luogu://user/1653348) 求回关

在讨论《求问关于等级分》回复：

@[zbl2012](luogu://user/1653348)

在讨论《求问关于等级分》回复：

**洛谷采用了类似 AtCoder 的等级分计算方式**

在讨论《求问关于等级分》回复：

@[Beacon_wolf](luogu://user/690669) https://help.luogu.com.cn/manual/luogu/account/elo-ranking#2-%E6%B4%9B%E8%B0%B7%E4%B8%AD%E7%9A%84%E6%AF%94%E8%B5%9B%E7%AD%89…

在讨论《求问关于等级分》回复：

我不会算，但你可以看看这个 https://www.luogu.com.cn/article/jbekb3o8

在讨论《求模拟赛》回复：

@[Night_sea_64](luogu://user/554145)@[qwq_Furry](luogu://user/1780790)@[harmis_yz](luogu://user/993404) thanks&已关（求回关）

CSP-J/S的，上午没事情做

在讨论《撤下了所有题解》回复：

qp

在讨论《『Raiden Ei』 Round 1 赛后总结&致歉帖》回复：

qp

在讨论《关于使用生成式人工智能辅助专栏文章写作的规范》回复：

::::::error[不因该] qp :::::: :::success[因该] hp :::

在讨论《终于结束了不能发帖的 日子》回复：

@[DPOI](luogu://user/1690315) 那确实，但还没有到S1=的地步，顶多J1=,不然就是天才了~~我是xxs~~

在讨论《终于结束了不能发帖的 日子》回复：

不然就是我蒟蒻了

在讨论《终于结束了不能发帖的 日子》回复：

@[DPOI](luogu://user/1690315) 自愧不如，但全谷基本找不出来20个xxs红名的吧

在讨论《终于结束了不能发帖的 日子》回复：

@[DPOI](luogu://user/1690315) bushi,xxs能S1=?

在讨论《梦熊猫耳小赛 / LGR-245 作弊名单（棕130，封28）》回复：

::::info[kkk的懒惰之]{open} 《没搞，摆了》 ::::

在文章《P10665 [AMPPZ2013] Bytehattan》发表评论：

%%%

在讨论《玄5关站外题求助》回复：

@[cunmin111](luogu://user/630366) 那你回复一下不就好了

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

::::info[显然不因该] qp :::info[因该] hp ::: ::::

在讨论《玄5关站外题求助》回复：

@[cunmin111](luogu://user/630366) 不是你有必要发两个帖子吗

在讨论《各位不被信任的谷民：请不要在P1001询问CSP相关内容》回复：


在讨论《警示后人(if WA 10 pts)》回复：

@[zengyongxu](luogu://user/1387277) 不是，这不是我三个月前发的贴吗

在文章《对出题工作的思考》发表评论：

IAMOI 蒸蒸日上！

## 题目大意 有 $n$ 道题目组成了一场比赛，第 $i$ 道题目的难度为 $s_i$，这场比赛要满足以下条件就是被称作合法的 1. 题目的数量要是 $10 \sim 13$（包括 $10$ 和 $13$） 2. 最简单的题目难度为 $1$。 3. 难度为 $1$ 的题目至少有 $2$ 道。 4. 排序后，相邻的两道…

在讨论《GESP202509 七级》回复：

导弹拦截需要 $O(n\log n)$ 做法