在讨论《咕值计算更新声明》回复：

qp

# 异或性质 1. 交换律：$a⊕ b = b ⊕ a$ 2. 结合率：$(a⊕b)⊕c=a⊕(b⊕c)$ 3. $a⊕a=0$ 4. $a⊕0=a$ 5. 根据三四规律可以通过奇偶性把一个序列化简 6. $a⊕b=x⇔a⊕x=b$ 7.

在讨论《小小的hack》回复：

大҉佬҉太҉强҉了҉%

在讨论《洛谷网校秋季课程报名指南》回复：

qp

在讨论《这题凭什么评红》回复：

@[Whiking](luogu://user/722313)不是，我纯善意发言，没那个意思

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

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在文章《题解：P13312 [GCJ 2012 Qualification] Dancing With the Googlers》发表评论：

大佬太强了 /bx

被资本家做局了，$GESP$一级$60$分的我竟然没进省队，于是不能参加$NOI2025$现场比赛，只能居家打比赛。 估了一下题： [T1](https://www.luogu.com.cn/problem/P1000) [T2](https://www.luogu.com.cn/problem/P1001) [T3]…

在讨论《这题凭什么评红》回复：

@[Mikran](luogu://user/722313)是你太好笑了?

在讨论《这题凭什么评红》回复：

@[Mikran](luogu://user/722313)笑死我了，谁教你这么回复的??

在讨论《这题凭什么评红》回复：

@[QQ9178](luogu://user/1413888)支持降红！！！

在讨论《python代码例子能运行为什么测试点一个都没过》回复：

@[wjiangtao](luogu://user/1709268)这题不是贪心，贪心是错的,可以考虑dp或搜索

在讨论《零分玄关》回复：

@[guang_zi_guei_ji](luogu://user/1068448)如果您现在想用DP,可以参考01背包

在讨论《蒟蒻浅浅问一下》回复：

@[YuhongZhou](luogu://user/875442)对于一个数，如果我们乘了它 10 次（只有 0123456789 十种可能）还没有找到循环就说明没有规律，于是输出 -1。~~有用的话点个关注可以吗 qwq~~

# 空间优化 1. 滚动数组。 2. 离散化。 3. 二进制（状态压缩）。 4. 对称剪枝。 # 转移优化 1. 单调性（单调队列或二分）。 2. 斜率优化。 3. 可行性剪枝。 4. 最优性剪枝。 # 递推加速与分治 1. CDQ分治。 2. 矩阵快速幂。 1.和几项有关，矩阵就是几*几 2.含有常数项就![](ht…

显然是一道区间问题，所以考虑区间 dp。（洛谷进阶篇里称为环形 dp）。 定义 $f[l,r]$ 为将 $x[l,r]$ 改为 $c[l,r]$ 的最小改变次数，$g[l,r]$ 为最后一次操作覆盖左端点时的最小改变次数。 之后就是区间 dp 的套路：枚举区间长度和左右端点，根据已知区间合并为大区间。 时间复杂度为 $…

```cpp // ==UserScript== // @name 洛谷提交记录显示优化 // @namespace https://github.com/chenyuxuan2009/luogu_submission_better // @version 2.7 // @description 修改提交记录背景 //…

在文章《题解：AT_abc398_f [ABC398F] ABCBA》发表评论：

/bx 怎么抢到题解的/kel

# Dijkstra 介绍 虽然这道题可以用 SPFA，但是在比赛时遇见边权为非负数时，一定要用 Dijkstra（SPFA 会被卡）。 但是 Dijkstra 不是在任何情况都可以用的。 ## 条件： 1. 图为非负权图。 2. 不能有负环。 ## 优点： 1. 无向图和有向图通用。 2. 速度比快且不会被卡。 ##…

# 题解 P11855 [CSP-J2022 山东] 部署 ## 题目链接 [洛谷 P11855](https://www.luogu.com.cn/problem/P11855) ## 题目大意 给定一棵以 1 号节点为根的树，需要处理两种操作： 1. 对节点 x 及其子树所有节点增兵 y 2. 对节点 x 及其父节…

# 题解 P11854 [CSP-J2022 山东] 宴会 ## 题目大意 在一维数轴上，$n$ 个官员居住在整数坐标点。需要选择一个宴会地点 $x_0$（可以是任意实数），使得所有官员到达时间的最大值最小。每个官员的到达时间为：出发前的准备时间 $t_i$ + 移动时间 $|x_i - x_0|$。 ## 算法思路…

#### 此题解将详细讲解一位差分。 # 题解 由于$a[i]$和$b[i]$范围到$1e9$,所以考虑差分~~也可以用树状数组或线段树~~。 ## 一维差分 定义：差分是一种和前缀和相对的策略，可以当做是求和的逆运算。它可以维护多次对序列的一个区间加上一个数，并在最后询问某一位的数或是多次询问某一位的数。注意修改操作…

# Day 1 轻松过掉 CSP-J 初赛的我因被人算计失去参加联合省选的机会。只能写作业。 # Day 2 抱怨老天的不公。凭什么我没去参加联合省选。 # Day 3 欣赏了一些游记，感觉联合省选题很难，但我一定能AK。 # Day 4 “我命由我不由天！！！” 我决定在洛谷上打联合省选。 ## T1 先看Day1四…

# 线段树入门教程（适合零基础） ## 一、什么是线段树？ 线段树是一种**处理区间问题**的数据结构，可以快速实现以下操作： 1. **区间查询**：求区间和/最大值/最小值。 2. **区间修改**：给区间每个数加/减某个值。 ## 二、线段树的原理 把数组想象成一根"线段"，每次切成左右两半，直到每段长度为 1…

在文章《生涯回忆》发表评论：

神一般的题…… 经过了一整天的冥思苦想，终于AC了。

在讨论《洛谷网校正式进驻小红书了！》回复：

qp

在讨论《欢迎参加 HBTSC PRE 2025 Online Mirror》回复：

qp

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

@[Q_ac](luogu://user/1061353)zhx是吧

```cpp #include #define int long long using namespace std; const int N=20; const double oo=1e308; int x[N],y[N],n; double dis(int i,int j){ return ((x[i]-x[j])*…

```cpp #include #define int long long using namespace std; const int N=20; const double oo=1e308; int x[N],y[N],n; double dis(int i,int j){ return ((x[i]-x[j])*…