跳至主要內容
Wallbreaker5th 的博客

Wallbreaker5th 的博客

「漫无目的地向目的地散去」

地铁换城
坐地铁走遍全国各大城市
字离破碎
基于汉字字形的 Wordle
Fogginess
大物实验不确定度计算器
ICPC 2024 EC Final 部分题解
ICPC 2024 EC Final 部分题目的题解:
A. Hitoshizuku
E. Corrupted Scoreboard Log
F. Boolean Function Reconstruction
G. Collatz Conjecture
H. Staircase Museum
I. Color-Balanced Tree
K. Exploration Boundary

Wallbreaker5th大约 6 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 贪心OI×ICPC - 构造OI×ICPC - DFSOI×ICPC - 大模拟OI×ICPC - 数论OI×ICPC - exgcdOI×ICPC - LISOI×ICPC - 最短路OI×ICPC - 图论
ICPC 2024 沈阳区域赛(Shenyang Regional)部分题解:<br>B. Magical Palette<br>D. Dot Product Game<br>G. Guess the Polygon<br>H. Guide Map<br>I. Growing Tree

注意

题解写得可能非常抽象。

「如果一个题解你看不懂,那是题解垃圾而不是你垃圾。」

B. Magical Palette

题意

给定 nnmm,构造 a1,a2,,ana_1,a_2,\ldots,a_nb1,b2,,bmb_1,b_2,\ldots,b_m (0ai,bj<nm)(0\leq a_i,b_j<nm) 使得 aibjmodnma_ib_j\mod nm 互不相同。nm106nm\leq 10^6


Wallbreaker5th大约 4 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 构造OI×ICPC - 数论OI×ICPC - 博弈论OI×ICPC - 计算几何OI×ICPC - 交互题OI×ICPC - 树状数组OI×ICPC - 树形DPOI×ICPC - 枚举
ICPC 2024 香港区域赛(Hong Kong Regional)部分题解
ICPC 2024 香港区域赛(Hong Kong Regional)部分题目的题解:
B. Defeat the Enemies
C. The Story of Emperor Bie
F. Money Game 2
G. Yelkrab
K. LRString
L. Flipping Paths

Wallbreaker5th大约 6 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - DPOI×ICPC - 构造OI×ICPC - 均摊分析OI×ICPC - 贪心OI×ICPC - TrieOI×ICPC - 构造
THUPC 2025 初赛部分题解
THUPC 2025 初赛部分题目的题解:
A. 骑行计划
B. 挑战大模型
C. Harmful Machine Learning
D. 摊位分配
E. 背向而行
H. waht 先生的法阵
I. 乒乓球赛
K. 峰回路转
L. 检查站

Wallbreaker5th大约 8 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 区间 DPOI×ICPC - 悬线法OI×ICPC - 二维前缀和OI×ICPC - 博弈论OI×ICPC - 堆OI×ICPC - 栈OI×ICPC - 双指针OI×ICPC - 分块OI×ICPC - DPOI×ICPC - 构造OI×ICPC - 最小割
CCPC 2024 济南区域赛(Jinan Regional)部分题解
CCPC 2024 济南区域赛(Jinan Regional)部分题目的题解:
A. The Fool
B. The Magician
C. The Empress
E. The Chariot
G. The Wheel of Fortune
H. Strength

Wallbreaker5th大约 4 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 搜索OI×ICPC - 枚举OI×ICPC - 构造OI×ICPC - 计算几何OI×ICPC - 凸包OI×ICPC - 扫描线OI×ICPC - 数位 DP
ICPC 2024 成都区域赛(Nanjing Regional)部分题解
ICPC 2024 成都区域赛(Nanjing Regional)部分题目的题解:
A. Arrow a Row
B. Athlete Welcome Ceremony
D. Closest Derangement
K. Magical Set

Wallbreaker5th大约 3 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 构造OI×ICPC - 贪心OI×ICPC - 计数 DPOI×ICPC - 前缀和OI×ICPC - 网络流OI×ICPC - 二分图匹配
ICPC 2024 南京区域赛(Nanjing Regional)部分题解
ICPC 2024 南京区域赛(Nanjing Regional)部分题目的题解:
A. Hey, Have You Seen My Kangaroo?
B. Birthday Gift
C. Topology
E. Left Shifting 3
F. Subway
G. Binary Tree
I. Bingo
K. Strips
M. Ordainer of Inexorable Judgment

Wallbreaker5th大约 8 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 基环树OI×ICPC - 换根 DPOI×ICPC - 计数 DPOI×ICPC - 单调栈OI×ICPC - 凸包OI×ICPC - 图论 - 最短路OI×ICPC - 交互题OI×ICPC - 图论 - 重心OI×ICPC - FFTOI×ICPC - min-max 容斥OI×ICPC - 贪心OI×ICPC - 计算几何OI×ICPC - 扫描线
ICPC 2022 南京区域赛(Nanjing Regional)部分题解
ICPC 2022 南京区域赛(Nanjing Regional)部分题目的题解:
A. 停停,昨日请不要再重现(Stop, Yesterday Please No More)
B. 索道(Ropeway)
D. 聊天程序(Chat Program)
I. 完美回文(Perfect Palindrome)
J. 完美匹配(Perfect Matching)
K. 堆里的 NaN(NaN in a Heap)
M. 清空水箱(Drain the Water Tank)

Wallbreaker5th大约 5 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 二维前缀和OI×ICPC - 前缀和OI×ICPC - 二分OI×ICPC - 图论 - DFSOI×ICPC - 计数OI×ICPC - 计算几何
CCPC 2024 哈尔滨区域赛(Harbin Regional)部分题解
CCPC 2024 哈尔滨区域赛(Harbin Regional)部分题目的题解:
A. Build a Computer
B. Concave Hull
D. A Simple String Problem
E. Marble Race
G. Welcome to Join the Online Meeting!
I. A Brand New Geometric Problem
J. New Energy Vehicle
K. Farm Management
L. A Game On Tree

Wallbreaker5th大约 8 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - 计算几何OI×ICPC - 计算几何 - 凸包OI×ICPC - 计算几何 - 旋转卡壳OI×ICPC - SAOI×ICPC - DPOI×ICPC - 多项式OI×ICPC - 最小生成树OI×ICPC - 类欧OI×ICPC - 数论OI×ICPC - 搜索OI×ICPC - 贪心OI×ICPC - 堆OI×ICPC - 二分OI×ICPC - 前缀和OI×ICPC - 树形 DP
The 3rd Universal Cup. Stage 1: St. Petersburg(暨 2024 LIX SPbSU Championship)部分题解
The 3rd Universal Cup. Stage 1: St. Petersburg(暨 2024 LIX SPbSU Championship)部分题目的题解:
A. Element-Wise Comparison
C. Cherry Picking
D. Dwarfs' Bedtime
E. Fake Coin and Lying Scales
G. Unusual Case
J. First Billion
K. Tasks and Bugs
N. (Un)labeled graphs

Wallbreaker5th大约 6 分钟OI×ICPCOI×ICPCOI×ICPC - 题解OI×ICPC - bitsetOI×ICPC - 并查集OI×ICPC - 交互题OI×ICPC - 随机化OI×ICPC - 图论OI×ICPC - 通信题