摘要:
D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求:\(t_i \equiv h_i\mod k\)。 \(m\) 个要求:\(t_{u_i} \le t_{v_i}\)。 阅读全文
摘要:
Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数(两位不相同),其正着看和反着看都是质数,则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除,就有答案。上述两位数不少,如:13, 阅读全文
摘要:
说明 本文杨图采用英式画法。 定义 杨图 杨图(Young Diagram)是一个有限的框或单元格集合,左对齐排列,行长按非递增顺序排列。相当于从上往下杨图的行长非递增,且从左往右杨图的列长非递增(当然其实前后两者等价)。令总方格数为 \(n\),那么杨图的形状对应了一个 \(n\) 的整数拆分。 阅读全文
摘要:
说明 设 \(w(x,y)\) 是定义在整数集合上的二元函数。 下文所有数都在默认的定义域上。 下文的四边形不等式定义是对于决策单调性函数中决策函数为 \(\min\) 而言的。如果要求考虑决策函数为 \(\max\) ,则需要将下文中的关于 \(w\) 的不等式符号全部取反,即所有值(不是下标、大 阅读全文
摘要:
(下文所有出现的数均为整数) LINK 一些细节比较难评,但整体是好题。 首先是题意比较难说,因为确实这个比较难懂,而且感觉描述得不是很清楚? 题意 题目只给定了 \(n,m\)。 首先有一个长度不固定(下文长度记为 \(L\))的数列 \(a\),且满足以下条件: \(a_1 = 1\) \(\b 阅读全文
摘要:
LINK 水题,很难评,有一车人做出来(悲。 前置知识:数论分块 所以我们分析这个题,会发现 \(c=ab\) 这个条件很难入手,所以考虑怎么在这上面做一些变化。 所以想到用差分。 记 \(f(x)\) 表示钦定 \(c=x\) 时,满足 \(ab = c\) 的 \((a,b)\) 二元组个数。 阅读全文
摘要:
2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件,发现不管是横着从上往下看、还是竖着从左往右看,同一行或者同一列的 \(l\) 端一定满足先单调不升,再单调不降;\(r\) 端相反,满足先单调不降,再单调不 阅读全文