这是一个很菜的 Oier 的博客|
收藏闪存小组博问

Hanx16Msgr

园龄：2年8个月粉丝：12关注：3

随笔分类 -  题解

P5369 [PKUSC2018] 最大前缀和
摘要：[PKUSC2018] 最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自
14
0
0
CF327E Axis Walking
摘要：Axis Walking Luogu CF327E 题目描述 给你一个长度为 n(1≤n≤24) 的正整数序列 S，再有 k(0≤k≤2) 个正整数。 求有多少种 S 的排列方式使得其前缀和不会成为那 k 个数里的任意一个。 答案对 \
4
0
0
CF1174E Ehab and the Expected GCD Problem
摘要：Ehab and the Expected GCD Problem Luogu CF1174E 题目描述 p 是一个排列，定义 f(p) ： 设 gi 为 p1,p2,⋯,pi 的最大公因数（即前缀最大公因数），则 f(p) 为 \(g
15
0
0
CF1679E Typical Party in Dorm
摘要：Typical Party in Dorm Luogu CF1679E 题面描述 给定一个长度为 n(n≤1000) ，仅由前 17 个英文小写字母和问号组成的字符串 s。多次询问，每次给出一个由前 17 个英文小写字母组成的字符集 A ，你可以将 \(
15
0
0
CF1876D Lexichromatography
摘要：CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 n 的序列 a，你需要对这个序列进行红蓝染色。染色有如下要求： 每个位置恰好染上其中一种颜色。 对于所有的值 k，在这个序列的任意子区间 [l,r] 中，值为 \
11
0
0
[Keyence2019] Paper Cutting
摘要：Paper Cutting Luogu AT_keyence2019_f 题面翻译 有一个 (H+1)×(W+1) 的网格，网格中有 H 条水平线和 W 条竖直线。 你需要执行 K 次操作，每次沿一条水平线或竖直线将网格切开。定义一次操作的权值为切割后网格被
11
0
0
CF1284E New Year and Castle Construction
摘要：New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 N 的点集 S。保证点集中的任意三点不共线，且不存在重复的点。 设 f(p) 表示满足如下条件的 S 的四元子集 T 的个数： \(T \sub
6
0
0
P9989 [Ynoi Easy Round 2023] TEST_69
摘要：[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 n 的序列 a，有 m 次操作。 每次有两种操作： 1 l r x：对于区间 [l,r] 内所有 i，将 ai 变成 \(\gcd(a_i,
51
0
0
[ARC101E] Ribbons on Tree
摘要：[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 n 的树，保证 n 为偶数且小于 5000 您需要给树上的点两两配对，对于一组对子 (u,v)，在树上将 u→v 的路径染色，定义一个配对方案合法当
18
0
0
P4021 [CTSC2012] 最短路
摘要：[CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 1 和节点 n 连通的正权无向图 G，请你删除不超过 k 条边，使得节点 1 和节点 n 仍然连通的同时，且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟
15
0
0
P2395 BBCode转换Markdown
摘要：BBCode转换Markdown Luogu P2395 题面太长不贴了。 Solution 不算大的大模拟。 推荐模块化的写，每个功能都开一个函数来实现。同时推荐使用 enum 来代替代码中的数字，增强可读性。 不妨分两步来做，第一步是校验输入是否合法，第二步是将输入转换成对应的输出。 先来做第一
38
0
0
CF1320E Treeland and Viruses
摘要：Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 n 个节点的树，q 次询问（询问互相独立），每次给定 ki 个颜色，每个颜色有一个起始点 vj 和移动速度 sj，每一个颜色在每一次操作中会使它周围没有被染色的连通
17
0
0
P6164 后缀平衡树的一种非常规做法
摘要：【模板】后缀平衡树 Luogu P6164 题目描述 给你一个字符串 init，要求你支持三个操作： 在当前字符串的后面插入若干个字符。 在当前字符串的后面删除若干个字符。 询问字符串 s 在当前字符串中出现了几次（作为连续子串）？ 你必须在线支持这些操作。 Solution 此处写一种非常
12
0
0
牛客2022多校DAY10-K You are given a tree
摘要：「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 k 个点权不同的点，使得它们之间路径覆盖的边权和最大。 n≤5000,k≤5。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状
7
0
0
P4331 [BalticOI 2004] Sequence 数字序列
摘要：[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 a1,a2,⋯,an，求出一个递增序列 b1<b2<···<bn，使得序列 ai 和 bi 的各项之差的绝对值
94
0
1
P5901 [IOI2009] Regions
摘要：[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会（The United Nations Regional Development Agency, UNRDA）有一个良好的组织结构。它任用了 N 名委员，每名委员都属于几个地区中的一个。委员们按照其资历
10
0
0
CF995E Number Clicker
摘要：Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 +1； 将该数 −1 将该数变成他的逆元（即 p−2 次幂），当然，我们所有操作都是在 mod p 意义下的 现在小 h 知道了变换前的数 \(u
7
0
0
CF938G Shortest Path Queries
摘要：Shortest Path Queries Luogu CF938G 题面翻译 给出一个连通带权无向图,边有边权,要求支持 q 个操作: 1 x y d 在原图中加入一条 x 到 y 权值为 d 的边 2 x y
10
0
0
CF1685C Bring Balance
摘要：Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 2n 的括号序列 s，由 n 个左括号 ( 和 n 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为：能通过插入字符 + 和 1 使之成为合法数
35
0
0
CF1605E Array Equalizer
摘要：Array Equalizer 题面描述 Jeevan 有两个长度为 n 的数组：a 和 b。他有以下两种操作： 选择一个 k（1≤k≤n），对所有满足 1≤i≤n 并且 \(1 \le i \times k \le
6
0
0
1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起