摘要：
Problem Link [CCO2021] Bread First Search 题意 给一个无向图，求要再加多少条边使得 \(1 \sim n\) 是合法的 bfs 序。 Solution 首先考虑一个特殊情况：\(1\) 与 \(n\) 连了一条边。 那么 \(1\) 和其他所有点都要连一条边 阅读全文
posted @ 2024-10-14 19:18
naughty_Naught
阅读(23)
评论(0)
推荐(0)
摘要：
Problem Link [HNOI2005] 数三角形 题意 输入一个大三角形的各个边存在情况，输出里面有多少个正三角形。 Solution 简单暴力即可，用 \(4\) 个数组维护每条边能延伸的最大长度，然后逐个判断三角形是否可行即可。 如图，l_upper 维护左端点向上（即 $\ell_{B 阅读全文
posted @ 2024-10-14 19:17
naughty_Naught
阅读(68)
评论(0)
推荐(0)
摘要：
Problem Link [JOI 2021 Final] 雪玉 题目描述 翻译很简洁，不作赘述。 Solution 对于相邻的两个雪球 \(a_i\) 和 \(a_{i+1}\)，两者夹着的区间中的雪要么是被 \(a_i\) 或 \(a_{i+1}\) 卷起，要么不可能被清理掉。 那么思路非常简单 阅读全文
posted @ 2024-10-14 19:16
naughty_Naught
阅读(23)
评论(0)
推荐(0)
摘要：
Problem Link Strange Homura Game 题意 让你猜测一个数 \(n\)，你只能输出两次，每次输出一个数 \(x\)，返回 \(x \bmod n\)。 Solution 令输入的数为 \(A,B\)，输出的数为 \(a,b\)，答案为 \(n\)。 一开始想的是 CRT， 阅读全文
posted @ 2024-10-14 19:15
naughty_Naught
阅读(10)
评论(0)
推荐(0)
摘要：
Problem Link [USACO5.5] 隐藏口令 Hidden Password 题目描述 求最小表示法的开头字母在原字符串的位置。 Solution 最小表示法板子，双指针解决即可。 Code #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2024-10-14 19:14
naughty_Naught
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Link 「KDOI-06-J」旅行 题意 题目讲的很清楚，不再过多赘述。 Solution 不难想到 \(O(n^2 \times m^2 \times k)\) 的做法：定义 \(f_{i,j,val,x,y}\) 为当前在 \((x, y)\) 的位置，花费 \(val\) 元 阅读全文
posted @ 2024-10-14 19:13
naughty_Naught
阅读(100)
评论(0)
推荐(0)
摘要：
Problem Link 差别 题目描述 给定 \(a,b,c,d\)，求 \(p,q,r,s\) 使得 \(M\) 成为非零最小值。 Solution \(M\) 的表达式很复杂，把式子拆开有 \(16\) 个 \(4\) 次项，不难发现这是一个平方和，不断套平方和公式，最后化简成： \[ M = 阅读全文
posted @ 2024-10-14 19:12
naughty_Naught
阅读(33)
评论(0)
推荐(0)
摘要：
Problem Link [THUPC 2023 初赛] 速战速决 题目描述 题意清晰，不再过多赘述。 Solution 每张不同的卡是等效的。 小 \(J\) 手上的卡牌只有 \(2\) 种情况：手上没有相同的牌和有相同的牌。 情况 \(1\)： 小 \(J\) 手上 的牌等价于 \(1 \sim 阅读全文
posted @ 2024-10-14 19:10
naughty_Naught
阅读(20)
评论(0)
推荐(0)
摘要：
Problem Link 【MX-X5-T4】「GFOI Round 1」epitaxy 题目描述 给你两个正整数 \(n, m\)。 定义一个 \(1 \sim n\) 的排列 \(p\) 的价值为所有的 \(n - m + 1\) 个长度为 \(m\) 的连续子串内最大值的最大公因数。（规定单个 阅读全文
posted @ 2024-10-14 19:09
naughty_Naught
阅读(41)
评论(0)
推荐(0)
摘要：
Problem Link [HNOI2009] 双递增序列 题目描述 给定一个长度为 \(n\) 的序列（\(n\) 为偶数），求是否可以把序列分成 \(2\) 个长度为 \(\frac{n}{2}\) 的递增序列。 Solution 首先想到定义 \(f_i\) 为一个序列以 \(a_i\) 结尾 阅读全文
posted @ 2024-10-14 19:01
naughty_Naught
阅读(26)
评论(1)
推荐(0)
摘要：
Problem Link [ARC120F] Wine Thief 题外话 “求和”看成“求有多少个不同值”，卡了许久，收获良多。 题面翻译 给定含有 \(n\) 个元素的序列 \(\{A\}\)，从中选出 \(k\) 个不相邻的数，求所有可能的和。 Solution 直接做还是太难了，于是考虑先做 阅读全文
posted @ 2024-10-14 19:00
naughty_Naught
阅读(50)
评论(0)
推荐(0)
摘要：
Problem Link [ARC120C] Swaps 2 \(-1\) 的情况判错卡了 \(10\) 几分钟，麻了。 题面翻译 给出 \(2\) 个序列 \(a\) 和 \(b\)，定义一次操作为： 选定一个下标 \(i\)，先将 \(a_i\) 以及 \(a_{i+1}\) 交换，然后让 \( 阅读全文
posted @ 2024-10-14 18:59
naughty_Naught
阅读(41)
评论(0)
推荐(0)
摘要：
Problem Link 擬二等辺三角形 题面翻译 定义一个三角形为“伪等腰三角形”需满足以下三个条件： 三边长度都为自然数。 三边长度各不相同。 有其中两条边的长度之差为 \(1\)。 现在给你一个数 \(n\)，求周长小于等于 \(n\) 的“伪等腰三角形”个数，答案对 \(1000000007 阅读全文
posted @ 2024-10-14 18:56
naughty_Naught
阅读(7)
评论(0)
推荐(0)
摘要：
Problem Link 「LAOI-4」Mex Tower (Hard ver.) 题意 给定一个长度为 $ n $ 的序列 $ a $，求序列的 $ \operatorname{Mex} $ 值是否大于等于其他所有长度为 $ n $ 的自然数序列的 $ \operatorname{Mex} $ 阅读全文
posted @ 2024-10-14 18:55
naughty_Naught
阅读(72)
评论(0)
推荐(0)
摘要：
Problem Link 【MX-X4-T3】「Jason-1」数对变换 题外话 场上把贪心注重在一个奇怪地方了，导致交的时候已经有 \(9\) 个人 \(\textcolor{green}{AC}\) 了（哭）。 题意简述 对于数对 \((x,y)\)，你可以执行以下两种变换： 类型 1：取 \( 阅读全文
posted @ 2024-10-14 18:54
naughty_Naught
阅读(27)
评论(0)
推荐(0)
摘要：
Problem Link [AGC027B] Garbage Collector 题意 原题翻译已经很不错了，这里不再赘述。 思路 推论：每次取的垃圾数量应尽可能均分。 证明 如图，假设有 \(4\) 个垃圾需要被捡起，有两种取法： 取一号垃圾+取二三四号垃圾。 取一二号垃圾+取二三号垃圾。 前者所 阅读全文
posted @ 2024-10-14 18:52
naughty_Naught
阅读(17)
评论(0)
推荐(0)
摘要：
Problem Link 「PMOI-1」游戏 题意 给你一个胜利规则为 黑白白白 的棋类游戏，你执白，黑先行且第一步必下 \((0,0)\)，双方皆可放弃落子且落子坐标必须为自然数，请在 4 步内获胜。 思路 在自己与自己对下几局之后，有几个显然的发现： 黑棋会尽量阻止你 4 步获胜。 在你不会再 阅读全文
posted @ 2024-10-14 18:49
naughty_Naught
阅读(19)
评论(0)
推荐(0)
摘要：
Problem Link Step 1： “定义 \(S(n)\) 表示 \(n\) 个的各个数位的 \(k\) 次方的和。” 数位的 \(k\) 次方，我们可以通过快速幂求出，为了节省时间，我们可以定义一个 \(a\) 数组，来表示 \(0\sim9\) 区间中各数字 \(k\) 次方的值。 然后 阅读全文
posted @ 2024-10-14 18:47
naughty_Naught
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号