Terminator-Line - 博客园

[置顶] 博客索引

摘要：本博客索引博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。比赛总结 & 游记按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 游记 CSP & NOIP2024 阅读全文

posted @ 2025-02-07 16:09 Terminator-Line 阅读(6) 评论(0) 推荐(0) 编辑

2025年3月3日

GDOI 2025 总结

摘要：联合省选历程 Day 0 试机。好像我们机房监考很多纪中学长，比如古神。电脑居然是 Win11 系统，12 代 i5，这比评测时的 CPU 性能要强，估计得注意常数。 Win 系统下配置的很好，用的是很新版本的 g++，甚至有 clang。VSCode 有很多插件，甚至还有 cph，亏我之前一直担阅读全文

posted @ 2025-03-03 12:35 Terminator-Line 阅读(6) 评论(0) 推荐(1) 编辑

2025年2月27日

Codeforces Educational Round

摘要：代码部队教育回合 Edu 174E - A, B, AB and BA（2300）本题旨在考察选手的分讨能力和耐心。容易想到，由于不能有相邻相同，所以在 AA 和 BB 中间断开，将序列分为四种： ABABAB...B BABABA...A ABABA...A BABAB...B 到这里就需要考阅读全文

posted @ 2025-02-27 06:48 Terminator-Line 阅读(4) 评论(0) 推荐(0) 编辑

2025年2月21日

AtCoder ABC F

摘要： FF 81 / 267 *ABC126F - XOR Matching（Difficulty: 1770）神奇构造，感觉是能独立做出的。比较 naive 的情况：若

k \geq 2^{m}

显然无解，若

k = 0

，只需构造回文即可。其余情况，将

k

放在最中间，两边一层层包阅读全文

posted @ 2025-02-21 16:11 Terminator-Line 阅读(6) 评论(0) 推荐(1) 编辑

2025年2月19日

log 数据结构专题

该文被密码保护。阅读全文

posted @ 2025-02-19 12:41 Terminator-Line 阅读(0) 评论(0) 推荐(0) 编辑

2025年2月18日

高维前缀和

摘要：高维前缀和、快速莫比乌斯变换高维前缀和问题给定数组

f_{i}

，定义

g_{i} = \sum_{j \subseteq i} f_{j}

，求

g_{i}

。

j \subseteq i

即

j or i

。解法常规做法是使用

O (3^{n})

阅读全文

posted @ 2025-02-18 21:39 Terminator-Line 阅读(10) 评论(0) 推荐(0) 编辑

2025年2月16日

后缀数组

摘要：后缀数组定义

s a_{i}

表示排名为

i

的后缀起点下标。

r k_{i}

表示后缀

i

的排名。求 SA

O (n \log^{2} n)

的基本思路是倍增。假设已知

i

开头长为

l

的串的排名为

r k_{i}

，只需要根据

r k_{i}

和阅读全文

posted @ 2025-02-16 22:02 Terminator-Line 阅读(9) 评论(0) 推荐(0) 编辑

2025年2月12日

不归之人与望眼欲穿的人们

摘要： P5065 [Ynoi2014] 不归之人与望眼欲穿的人们 wtc 讲的

n \log^{3}

做法。Orz 题目大意给定一个长为

n

的数组

a

，有

m

次操作，每次操作形如： 1 i x 表示将

a_{i}

修改为

x

。 2 k 表示查询最小的 \(l 阅读全文

posted @ 2025-02-12 22:37 Terminator-Line 阅读(4) 评论(0) 推荐(0) 编辑

2025年2月7日

Codeforces Global Round 做题记录

摘要： Codeforces Global Round Round 2 *CF1119G 非常厉害的题有

m

个敌人，第

i

个敌人的生命值为

h p_{i}

。我方有

n

个人，需要将

n

个人分为

m

组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进阅读全文

posted @ 2025-02-07 21:04 Terminator-Line 阅读(18) 评论(0) 推荐(0) 编辑

AtCoder Other Contest 做题记录

摘要： AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文

posted @ 2025-02-07 17:08 Terminator-Line 阅读(7) 评论(0) 推荐(0) 编辑

AtCoder AGC 做题记录

摘要： AGC 做题记录 AGC001-099 AGC005C 非常好的题目。题意：需要判定是否存在一棵树，满足点

i

到其最远点距离为

a_{i}

。解法：

1 \leq n \leq 100

这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为

d

，那么阅读全文

posted @ 2025-02-07 17:07 Terminator-Line 阅读(8) 评论(0) 推荐(0) 编辑

Loading

Terminator Line

愿为江水，与君重逢

公告

搜索

最新随笔

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜