本文章没有找到对应的语言版本
2026-04-24274 字 1 分钟

CF2225C

做法 简单的 DP。 很容易想到，对于一个 $2 \times 2$ 的部分只有两种填法： 很显然可以 DP 吧？ 设 $dp[i]$ 表示前 $i$ 列满足要求的最小代价。 然后位置 $i$ 可以由 $i-2$ 通过加两个横着的矩形转移（填充方法 $1$），也可以由 $i-1$ 用过加一个竖着的矩形转移（填充方法 $2$ 取一半）。
2026-04-24917 字 2 分钟

CF2225D

做法？ 开题时没思路，想着打表看看能不能找规律：哪些区间异或起来能得到 $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 …
2026-03-20451 字 1 分钟

网页背景更换

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

分块基础

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

洛谷精品女装照合集

2026-02-07882 字 2 分钟

fan_xiaoyi不辱使命

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-061929 字 4 分钟

Bitset的使用方法

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

SP22268

题目传送门 SP22268 ETFS - 欧拉函数筛法 题解 题目大意 给定区间 $[a, b]$，求区间内每个数的欧拉函数值 $\varphi(n)$。 算法思路 很显然，$10^{12}$ 的数据是不可能线性做的，但是 $b - a \leq 10^6$，那么我们就可以只求出区间内的 $\varphi(i)$。