CrystalCore 的博客 https://crystalcoreqwq.github.io/post/ Recent content from CrystalCore 的博客 Hugo zh-CN niurousaman@outlook.com (CrystalCore) niurousaman@outlook.com (CrystalCore) 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！ Fri, 24 Apr 2026 00:00:00 +0000 CF2225D https://crystalcoreqwq.github.io/post/cf2225d/ Fri, 24 Apr 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/cf2225d/ CF2225D

作者：CrystalCore（niurousaman@outlook.com）

做法？

开题时没思路，想着打表看看能不能找规律：哪些区间异或起来能得到 $0$？于是有了以下代码：

:::info[打表代码]

#include <bits/stdc++.h>
#define ll long long
#define str string
#define db double
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	// 枚举右端点
	for (ll i = 1; i <= 30; ++i) {
		ll cnt = i;
		cout << i << ":   ";
		// 枚举左端点
		for (ll j = i - 1; j >= 1; j--) {
			cnt ^= j;
			if(cnt == 0) cout << j << ' ';
		}
		cout << '\n';
	}
	return 0;
}

:::

本文2026-04-24首发于CrystalCore 的博客，最后修改于2026-04-24

]]> 题解 CF2225C https://crystalcoreqwq.github.io/post/cf2225c/ Fri, 24 Apr 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/cf2225c/ CF2225C

作者：CrystalCore（niurousaman@outlook.com）

做法

简单的 DP。

很容易想到，对于一个 $2 \times 2$ 的部分只有两种填法：

很显然可以 DP 吧？

设 $dp[i]$ 表示前 $i$ 列满足要求的最小代价。

然后位置 $i$ 可以由 $i-2$ 通过加两个横着的矩形转移（填充方法 $1$），也可以由 $i-1$ 用过加一个竖着的矩形转移（填充方法 $2$ 取一半）。

本文2026-04-24首发于CrystalCore 的博客，最后修改于2026-04-24

]]> 题解 网页背景更换 https://crystalcoreqwq.github.io/post/%E7%BD%91%E9%A1%B5%E8%83%8C%E6%99%AF%E6%9B%B4%E6%8D%A2/ Fri, 20 Mar 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/%E7%BD%91%E9%A1%B5%E8%83%8C%E6%99%AF%E6%9B%B4%E6%8D%A2/ 网页背景更换

作者：CrystalCore（niurousaman@outlook.com）

事情起因

因为最近被甘城猫猫可爱到了，所以想把她放到电脑上的任何一个角落，然后我严肃发现我的浏览器美化程度不够，上面居然没有甘城猫猫！所以就有了这样一个脚本。

本文2026-03-20首发于CrystalCore 的博客，最后修改于2026-03-20

]]> JavaScript 脚本 分块基础 https://crystalcoreqwq.github.io/post/%E5%88%86%E5%9D%97%E5%9F%BA%E7%A1%80/ Mon, 09 Mar 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/%E5%88%86%E5%9D%97%E5%9F%BA%E7%A1%80/ 分块基础

作者：CrystalCore（niurousaman@outlook.com）

分块是一种思维简单，代码简洁易懂的算法，虽然时间复杂度 $O(q \times \sqrt[2]{n})$ 相对于线段树的 $O(q \times \log{n})$ 要慢很多，但是它的算法兼容性和思维、代码难度确实远优于线段树。

本文2026-03-09首发于CrystalCore 的博客，最后修改于2026-03-09

]]> 数据结构 洛谷精品女装照合集 https://crystalcoreqwq.github.io/post/%E6%88%91%E6%83%B3%E6%8A%8A%E8%BF%99%E4%B8%AA%E5%88%A0%E6%8E%89%E4%BD%86%E6%98%AF%E4%B8%8D%E6%95%A2/ Fri, 27 Feb 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/%E6%88%91%E6%83%B3%E6%8A%8A%E8%BF%99%E4%B8%AA%E5%88%A0%E6%8E%89%E4%BD%86%E6%98%AF%E4%B8%8D%E6%95%A2/ 洛谷精品女装照合集

作者：CrystalCore（niurousaman@outlook.com）

本文2026-02-27首发于CrystalCore 的博客，最后修改于2026-02-27

]]> 合集 fan_xiaoyi不辱使命 https://crystalcoreqwq.github.io/post/fan_xiaoyi%E4%B8%8D%E8%BE%B1%E4%BD%BF%E5%91%BD/ Sat, 07 Feb 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/fan_xiaoyi%E4%B8%8D%E8%BE%B1%E4%BD%BF%E5%91%BD/ fan_xiaoyi不辱使命

作者：CrystalCore（niurousaman@outlook.com）

fan_xiaoyi 不辱使命

前情提要

江王$^1$使人谓 @C老 $^2$日：“寡人欲以年级主任之权停信竞，@CXJ 其许寡人！” @C老日：“主任之命，弗敢拒抗，必遵。虽然，受任于家长，弗敢停。”江王不说。@C老 因使 @fan_xiaoyi 使于化$^3$。

江王谓 @fan_xiaoyi 日：“寡人以年级主任之权停信竞，@C老 不听寡人，何也？且化灭数亡生，而 JX 以去年无金牌$^4$存者，以 JX 为金教$^5$者，故未强责也。今吾以主任之权，请停于 JX，而 JX 逆寡人，轻寡人与？” @fan_xiaoyi 对日：“否，非若是也。@C老 受任于家长而教之，虽校长不敢停也，岂直年级主任哉？”

本文2026-02-07首发于CrystalCore 的博客，最后修改于2026-02-07

]]> 同人文 Bitset的使用方法 https://crystalcoreqwq.github.io/post/bitset/ Fri, 06 Feb 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/bitset/ Bitset的使用方法

作者：CrystalCore（niurousaman@outlook.com）

前言

bitset 是一种空间开销极小，时间开销也极小的一种类似于 bool 类型的方法。相对于 bool 的每一个变量占用一个字节，bitset 每一个变量只占用一个位（1字节 = 8位），所以空间占用极小，访问也特别快，适合用于卡常。

本文2026-02-06首发于CrystalCore 的博客，最后修改于2026-02-06

]]> 语法 SP22268 https://crystalcoreqwq.github.io/post/sp22268/ Fri, 09 Jan 2026 00:00:00 +0000 niurousaman@outlook.com (CrystalCore) https://crystalcoreqwq.github.io/post/sp22268/ SP22268

作者：CrystalCore（niurousaman@outlook.com）

题目传送门

SP22268 ETFS - 欧拉函数筛法 题解

题目大意

给定区间 $[a, b]$，求区间内每个数的欧拉函数值 $\varphi(n)$。

算法思路

很显然，$10^{12}$ 的数据是不可能线性做的，但是 $b - a \leq 10^6$，那么我们就可以只求出区间内的 $\varphi(i)$。

本文2026-01-09首发于CrystalCore 的博客，最后修改于2026-01-09

]]> 题解