摘要: Coprime Subsequences(容斥原理 + DP) 一、题目描述 给定一个长度为 n 的数组 a,求它的非空互质子序列的个数。 一个序列是互质的,当且仅当它所有元素的最大公约数等于 1。 两个子序列只要选取的下标不同,就算不同。答案对 10^9 + 7 取模。 对应题目:Codeforc 阅读全文
posted @ 2026-10-01 19:18 leaderling 阅读(17) 评论(0) 推荐(0)
摘要: 逆元和除法同余 一、为什么需要逆元 在算法竞赛中,计算结果经常需要对一个大质数取模,比如 % 1000000007。 加、减、乘都可以直接对中间结果取模: 加法:(a + b) % MOD 减法:(a - b + MOD) % MOD 乘法:(a * b) % MOD 但除法不行。 举个例子,计算 阅读全文
posted @ 2026-10-01 01:18 leaderling 阅读(21) 评论(0) 推荐(0)
摘要: 难度分层(Difficulty Tiers) 一、题目描述 EPS.AC 队有三名成员 Colin、Claris、Little_Sheep_Yawn,他们各自把 n 道题按从易到难排序(给出三个 1 ~ n 的排列)。 现在要把这 n 道题划分成若干个难度层,从易到难排列: 每道题恰好属于一层 每层 阅读全文
posted @ 2026-09-29 11:24 leaderling 阅读(22) 评论(0) 推荐(0)
摘要: 通信题与交互题 一、先分清概念 通信题(Communication Problem) 交互题(Interactive Problem) 核心特征 选手程序与另一个程序(通常是交互库/评测机)双向通信 选手程序与评测系统进行多次动态问答 典型形式 提交的代码需要调用交互库提供的函数,或通过管道与另一个 阅读全文
posted @ 2026-09-28 22:56 leaderling 阅读(42) 评论(0) 推荐(0)
摘要: 通信题:矩阵构造与排列还原 一、题目描述 这是一道通信题(Communication Problem),你的程序会在两个独立进程中运行两次。 First Run 给定一个 1 ~ n 的排列 p = (p1, p2, ..., pn)。 输出一个 n × n 矩阵 A,要求: 每一行都是 1 ~ n 阅读全文
posted @ 2026-09-28 22:55 leaderling 阅读(20) 评论(0) 推荐(0)
摘要: Mandy 和 brz 的棋盘游戏 一、题目描述 在一个 2 × n 的棋盘上,每个格子有一个分数 a[i][j]。 Mandy 的棋子从左上角 (1, 1) 出发 brz 的棋子从右下角 (2, n) 出发 两人轮流操作,Mandy 先手 每次操作可以把自己的棋子移到相邻格子(上下左右),或者不动 阅读全文
posted @ 2026-09-26 12:07 leaderling 阅读(12) 评论(0) 推荐(0)
摘要: 前缀统计(Trie 树模板题) 一、题目描述 给定 n 个模式串 s1, s2, ..., sn 和 q 次询问。 每次询问给定一个文本串 ti,回答:这 n 个字符串中,有多少个字符串以 ti 为前缀? 对应题目:洛谷P8306 【模板】字典树 / Trie 二、思路分析 Trie 树做法 把所有 阅读全文
posted @ 2026-09-24 21:18 leaderling 阅读(35) 评论(0) 推荐(0)
摘要: 异或盒子 一、题目描述 有一个包含 n 个元素的盒子,每个元素有权值 v_i。需要支持三种操作: op = 0:将 v_x 修改为 p op = 1:将所有元素权值 +1 op = 2:查询所有元素的异或和 对应题目:洛谷 P11872 [威海市赛 2024] 异或盒子 1 二、思路分析 暴力做法的 阅读全文
posted @ 2026-09-24 14:59 leaderling 阅读(19) 评论(0) 推荐(0)
摘要: The XOR Largest Pair(01-Trie 经典题) 一、题目描述 在给定的 N 个整数 A1, A2, ..., AN 中选出两个进行异或运算,问结果最大是多少? 对应题目:信息学奥赛一本通 472 【例题2】The XOR Largest Pair 二、思路分析 暴力做法 枚举所有 阅读全文
posted @ 2026-09-24 14:58 leaderling 阅读(17) 评论(0) 推荐(0)
摘要: trie字典树目录 本文用于整理 ACM trie树论相关知识点与题目,方便自己和队友查阅。 持续更新中…… 一、Trie 树是什么 Trie 树,又叫字典树、前缀树,是一种用于高效存储和查找字符串集合的多叉树结构。 它的核心思想是:把字符串的公共前缀合并到同一条路径上,从而减少存储空间、加快查询速 阅读全文
posted @ 2026-09-24 12:43 leaderling 阅读(43) 评论(0) 推荐(0)