摘要:
这里放一些自己写的代码模板吧。 Modint template<int Mod, class T = unsigned> struct Modint { T v; Modint(T _v = 0) : v(_v) {} Modint operator -() const {return v ? Mo 阅读全文
摘要:
[PKUSC2018] 最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自 阅读全文
摘要:
Axis Walking Luogu CF327E 题目描述 给你一个长度为 \(n(1\le n\le 24)\) 的正整数序列 \(S\),再有 \(k(0\le k\le 2)\) 个正整数。 求有多少种 \(S\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。 答案对 \ 阅读全文
摘要:
Ehab and the Expected GCD Problem Luogu CF1174E 题目描述 \(p\) 是一个排列,定义 \(f(p)\) : 设 \(g_i\) 为 \(p_1, p_2, \cdots, p_i\) 的最大公因数(即前缀最大公因数),则 \(f(p)\) 为 \(g 阅读全文
摘要:
Hyperregular Bracket Strings Luogu CF1830C 题目描述 给定一个数 \(n\) 和 \(k\) 个区间 \(\left[l_i,r_i\right]\in [1,n]\)。 我们定义,对于一个长度为 \(n\) 的,仅由 ( 和 ) 组成的合法括号序列,如果它 阅读全文
摘要:
Max Sum Array Luogu CF1612G 题面描述 给定一个长为 \(m\) 的序列 \(c_1,c_2,\dots,c_m\)。 序列 \(A\) 满足:对于所有 \(1 \leq i \leq m\),\(i\) 在 \(A\) 中出现了 \(c_i\) 次。 定义一个序列 \(A 阅读全文
摘要:
Typical Party in Dorm Luogu CF1679E 题面描述 给定一个长度为 \(n(n\le 1000)\) ,仅由前 \(17\) 个英文小写字母和问号组成的字符串 \(s\)。多次询问,每次给出一个由前 \(17\) 个英文小写字母组成的字符集 \(A\) ,你可以将 \( 阅读全文
摘要:
CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 \(n\) 的序列 \(a\),你需要对这个序列进行红蓝染色。染色有如下要求: 每个位置恰好染上其中一种颜色。 对于所有的值 \(k\),在这个序列的任意子区间 \([l,r]\) 中,值为 \ 阅读全文
摘要:
Paper Cutting Luogu AT_keyence2019_f 题面翻译 有一个 \((H+1)\times(W+1)\) 的网格,网格中有 \(H\) 条水平线和 \(W\) 条竖直线。 你需要执行 \(K\) 次操作,每次沿一条水平线或竖直线将网格切开。定义一次操作的权值为切割后网格被 阅读全文
摘要:
New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 \(N\) 的点集 \(S\)。保证点集中的任意三点不共线,且不存在重复的点。 设 \(f(p)\) 表示满足如下条件的 \(S\) 的四元子集 \(T\) 的个数: \(T \sub 阅读全文
摘要:
[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\),有 \(m\) 次操作。 每次有两种操作: 1 l r x:对于区间 \([l,r]\) 内所有 \(i\),将 \(a_i\) 变成 \(\gcd(a_i, 阅读全文