随笔分类 - 题解
摘要：[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
阅读全文
摘要：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,
阅读全文
摘要：[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树，保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对，对于一组对子 \((u,v)\)，在树上将 \(u\to v\) 的路径染色，定义一个配对方案合法当
阅读全文
摘要：[CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 \(1\) 和节点 \(n\) 连通的正权无向图 \(G\)，请你删除不超过 \(k\) 条边，使得节点 \(1\) 和节点 \(n\) 仍然连通的同时，且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟
阅读全文
摘要：BBCode转换Markdown Luogu P2395 题面太长不贴了。 Solution 不算大的大模拟。 推荐模块化的写，每个功能都开一个函数来实现。同时推荐使用 enum 来代替代码中的数字，增强可读性。 不妨分两步来做，第一步是校验输入是否合法，第二步是将输入转换成对应的输出。 先来做第一
阅读全文
摘要：Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 \(n\) 个节点的树，\(q\) 次询问（询问互相独立），每次给定 \(k_i\) 个颜色，每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通
阅读全文
摘要：【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init，要求你支持三个操作： 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 \(s\) 在当前字符串中出现了几次（作为连续子串）？ 你必须在线支持这些操作。 Solution 此处写一种非常
阅读全文
摘要：「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状
阅读全文
摘要：[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 \(a_1, a_2, \cdots , a_n\)，求出一个递增序列 \(b_1 < b_2 < ··· < b_n\)，使得序列 \(a_i\) 和 \(b_i\) 的各项之差的绝对值
阅读全文
摘要：[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会（The United Nations Regional Development Agency, UNRDA）有一个良好的组织结构。它任用了 \(N\) 名委员，每名委员都属于几个地区中的一个。委员们按照其资历
阅读全文
摘要：Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 \(+1\)； 将该数 \(-1\) 将该数变成他的逆元（即 \(p-2\) 次幂），当然，我们所有操作都是在 \(\bmod\ p\) 意义下的 现在小 h 知道了变换前的数 \(u
阅读全文
摘要：Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: \(1\) \(x\) \(y\) \(d\) 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 \(2\) \(x\) \(y\)
阅读全文
摘要：Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 \(2n\) 的括号序列 \(s\)，由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为：能通过插入字符 + 和 1 使之成为合法数
阅读全文
摘要：Array Equalizer 题面描述 Jeevan 有两个长度为 \(n\) 的数组：\(a\) 和 \(b\)。他有以下两种操作： 选择一个 \(k\)（\(1 \le k \le n\)），对所有满足 \(1 \leq i \leq n\) 并且 \(1 \le i \times k \le
阅读全文
浙公网安备 33010602011771号