摘要：
1. 学习笔记 数学： FFT（未完工），卷积全家桶（仅含 FWT 内容），EGF（未完工），斯特林数（未完工）。 杂项： 根号算法（仅含莫队内容），DFA。 2. 做题记录 散乱的题解： P12196，ARC066D，P9576，P3462。 YBTOJ 系列： NOI 金牌导航。 好题汇总： s 阅读全文
posted @ 2025-01-16 20:22
Eliauk_FP
阅读(88)
评论(2)
推荐(0)
摘要：
VP 的，但怎么 ABC 都是贪心 /kel 赛时 1.5h 过了 ABC，剩 1h 摆烂 / 写题解。 A. Mex in the Grid 不是，我随便搞搞然后就不知道为啥就过了？ 就维护一个当且的子矩形，能在里面填就填，否则扩展短的那边。 然后这样会 WA on test 2，你每次扩展能扩充 阅读全文
posted @ 2025-10-14 10:50
Eliauk_FP
阅读(15)
评论(0)
推荐(0)
摘要：
A. Almost Increasing Subsequence 称一个序列是好的，当且仅当不存在三个连续的元素 \(x,y,z\) 满足 \(x \geq y \geq z\)。给定长度为 \(n\) 的序列 \(a\)，有 \(q\) 次询问，每次询问 \(a_l \sim a_r\) 中最长的 阅读全文
posted @ 2025-09-25 11:06
Eliauk_FP
阅读(10)
评论(0)
推荐(0)
摘要：
D. Perishable Roads 题意： 有一个 \(n\) 个点的图，对于每两个点 \((i,j)\) 之间都有一条长度为 \(w_{i,j}\) 的无向边。 给你一个点 \(t\)，你需要构造一棵以 \(t\) 为根的生成树，使得 \(\sum_{i=1}^n s(i,t)\) 尽量小。\ 阅读全文
posted @ 2025-09-18 20:31
Eliauk_FP
阅读(5)
评论(0)
推荐(0)
摘要：
本质思路是，通过可接受复杂度个支配对来表示所有点对。找支配对的核心条件是，在任何情况下其他点对都会被支配对淘汰。找支配对往往有两个限制，一是值是否更优，二是是否更容易满足限制。这相当于一个二维偏序问题，只不过我们要自己找偏序的对象。 在序列上，一般是区间问题，而我们的支配对针对的是一些极小的区间。一 阅读全文
posted @ 2025-09-16 10:22
Eliauk_FP
阅读(38)
评论(2)
推荐(0)
摘要：
A. Binary Table 给你一个大小为 \(n \times m\) 的表格。该表格由 \(0\) 和 \(1\) 组成。你可以进行如下操作：选择属于同一个 \(2 \times 2\) 子方格的 \(3\) 个不同单元格，并将这些单元格中的符号翻转（即 \(0\) 变为 \(1\)，\(1 阅读全文
posted @ 2025-09-02 18:06
Eliauk_FP
阅读(10)
评论(0)
推荐(0)
摘要：
A. Doremy's IQ 哆来咪·苏伊特参加了 \(n\) 场比赛。 比赛 \(i\) 只能在第 \(i\) 天进行。比赛 \(i\) 的难度为 \(a_i\)。最初，哆来咪的 IQ 为 \(q\) 。 在第 \(i\) 天，哆来咪将选择是否参加比赛 i。只有当她当前的 IQ 大于 \(0\) 阅读全文
posted @ 2025-09-01 17:24
Eliauk_FP
阅读(15)
评论(0)
推荐(0)
摘要：
A. Did We Get Everything Covered? 给定 \(n,k\) 和一个长度为 \(m\) 的字符串 \(s\)，你需要判断所有长度为 \(n\)，由前 \(k\) 种小写字母组成的字符串是否都是 \(s\) 的子序列。如果不是则构造一组反例。多测。\(n,k \leq 26 阅读全文
posted @ 2025-08-31 19:05
Eliauk_FP
阅读(15)
评论(0)
推荐(0)
摘要：
A. Triangle 给你一个两直角边长为 \(a\) 和 \(b\) 的直角三角形，问能不能把它放在平面直角坐标系中，使得每个顶点对应的坐标为均整数，且三边均不与坐标轴平行。\(a,b \leq 1000\)。1s / 250M。 不妨将直角顶点固定在原点，设出另外两个点坐标，此时总共有四个变量 阅读全文
posted @ 2025-08-29 18:06
Eliauk_FP
阅读(12)
评论(1)
推荐(0)
摘要：
A. Amity Assessment 模拟即可。 B. Mischievous Mess Makers 每次交换 \(i\) 和 \(n - i + 1\) 即可。 C. Enduring Exodus 二分答案即可。 D. Robot Rapping Results Report 二分答案后拓扑 阅读全文
posted @ 2025-08-28 17:28
Eliauk_FP
阅读(16)
评论(0)
推荐(0)
摘要：
A. Levko and Table 构造一个 \(n \times n\) 的方阵，使得该方阵每行每列的和均为 \(k\)。\(1 \leq n \leq 100\)，\(1 \leq k \leq 1000\)。1s / 250M。 对角线上全填 \(k\) 即可。 B. Levko and P 阅读全文
posted @ 2025-08-27 15:29
Eliauk_FP
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号