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

Hanx16Msgr

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

01 2024 档案

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
CF1830C Hyperregular Bracket Strings
摘要：Hyperregular Bracket Strings Luogu CF1830C 题目描述 给定一个数 n 和 k 个区间 [li,ri]∈[1,n]。 我们定义，对于一个长度为 n 的，仅由 ( 和 ) 组成的合法括号序列，如果它
7
0
0
CF1612G Max Sum Array
摘要：Max Sum Array Luogu CF1612G 题面描述 给定一个长为 m 的序列 c1,c2,…,cm。 序列 A 满足：对于所有 1≤i≤m，i 在 A 中出现了 ci 次。 定义一个序列 \(A
6
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
点击右上角即可分享
微信分享提示
深色
回顶
收起