摘要：
这里放一些自己写的代码模板吧。 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, 阅读全文