随笔分类 - OI
摘要：ACwing 271 Mr.Yang's Picture Permutations 题面 有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 在合影时要求每一排从左到右身高递增，每一列从后到前身高也递增。 第 i 个人的身高为 i \(1
阅读全文
摘要：ACwing 272 LCIS 最长公共上升子序列 题面 对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列 给定序列 \(A\) 和 \(B\) ，求 \(A\) 和 \(B\) 的最长公共上升子序列 \(|A,B| \le
阅读全文
摘要：六明文 题面 在六明文游戏中，玩家胜利的条件是：在 \(t\) 回合内累计投入至少 \(s\) 点科技点到胜利槽。 有 \(n\) 个科技，初始只有第一个科技解锁，科技需要按照顺序解锁，也就是第 \(i\) 个科技解锁，当且仅当前 \(i - 1\) 个科技已经完成。 每个科技要想完成都需要一定的科
阅读全文
摘要：网球比赛 题面 网球队有 \(m\) 个队员，现在要选出 \(2n\) 个队员两两配对去打 \(n\) 场网球比赛。 第 \(i\) 个队员有能力值为 \(e_i\) ，根据训练时长分为初级和高级两类，如果 \(t_i = 1\) ，为初级，否则为高级。 每场比赛有 \(l_i\) ，表示本场比赛的
阅读全文
摘要：博物馆验收 题面 给定 \(n\) 个房间，第 \(i\) 个房间有 \(d_i\) 个门，按照给出的顺序编号为 \(1 \sim d_i\) 。 如果当前房间为起点，从 \(1\) 号门走到下一个房间。 否则，设当前在 \(x\) 房间，将进来时通过的门上对应的编号记为 \(id\) ，如果 \(
阅读全文
摘要：成绩表 挂了六十多 ![[12 题解/photo/{B3D2BB57-4F5A-4A38-8BBB-2FDB70C38240}.png]] 做题情况 & 赛时心态 T1：题面很恶心，赛时没有做这题，0pts T2：一个dp优化题目，用前缀和优化，赛时没想出来怎么优化，66pts T3：不算太大的模拟
阅读全文
摘要：成绩表 ![[12 题解/photo/{C872C414-70A3-427C-8A97-864E7898AC31}.png]] 做题情况 T1：水题一道，100pts T2：细节很多的水题（花了很长时间才写完，感觉细节很多很难写），100pts T3：赛时感觉像是字符串kmp一类的东西，赛后看题解发
阅读全文
摘要：写于2025年2月9日 成绩表 依旧是被TZK大神爆杀的一天 ![[photo/Pasted image 20250209163626.png]] 做题情况 T1：签到题，没什么好说的（100） T2：以为自己是正解，但只拿到30pts，正解要复杂一些（30） T3：实际上这题比较简单、可做，但赛场
阅读全文
摘要：成绩表 这次不如上次不过TZK也挂飞了 ![[photo/Pasted image 20250210130505.png]] 做题情况 T1：反悔贪心，之前没有做过这类的题，这次遇到了也没有想出正解，直接按照自己的思路乱搞，最后花费了一个多小时，过了大样例，但只有30pts（30） T2：考场上基本
阅读全文
摘要：2025 07 15 模拟赛题解 T1 水题一道，全场切 题面 请你判断是否存在正整数 \(n\)，使得 \(n^2\) 是 k 的倍数，且 \(n\) 不是 \(k\) 的倍数。如果存在，则输出最小的 \(n\)。不存在则输出 \(−1\)。 \(1 \le k \le 10 ^{12}\) 题解
阅读全文
摘要：成绩表 ![[12 题解/photo/Pasted image 20250423183537.png]] 做题情况 T1：看了十分钟没什么思路，后来打表找到了一点规律，但是没写对（可能是因为细节太多）0pts T2：这个题看起来唬人，实际不难，想了大概20分钟，后来写出来了，100pts T3：这题
阅读全文
摘要：最长不降子序列 题面 小 W 有一个长度为 \(n\) 的序列 \(a_1, a_2 ...a_n\) ，且 \(a_i\) 的取值都为 1 或 2 现在，你可以任意选择该序列的一个区间进行翻转操作，但你只能翻转一次。 小 W 希望执行操作之后，整个序列的最长不下降子序列长度最大。请你求出这个最大值
阅读全文
摘要：P6228 汤姆的餐厅 题面 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准备，第 $ i $ 份菜的准备时间是 $ A_i $ 小时。 Tom 可以雇佣 $ M $ 名厨师，厨师 $ j $ 最多可
阅读全文
摘要：密码 题面 给定两个由字符 \(0 \sim 9\) 组成的字符串 \(s, t\) ，\(t\) 是由 \(s\) 中的一段非空连续子串替换为其各个字符的和得到的 现在要求这一段非空连续子串的左右端点，下标从 1 开始 例如 input: 2148 213 output: 2 4 \(1 \le
阅读全文
摘要：剧院始于演员 题面 有 \(n\) 个演员，共 \(m\) 场演出，每场演出会给出这场演出的演员名单，共 \(k_i\) 个姓名 对于每个演员，求最早在哪一场演出结束后能够确定其对应姓名？ \(1 \le n , m \le 10^5, \sum k_i \le 10^5\) 题解 可以发现，两个演
阅读全文
摘要：对拍杂谈 0 前言 关于对拍，一句话描述清楚它的重要性：相当于数学中的验算。 我们oi中不能只凭感觉来判断一个程序的正确性，而要靠对拍来确定程序正确性。 当然，对拍过了也不能说明你的程序就一定正确，毕竟数据是你自己造的，暴力也是你自己写的，如果你没有考虑清楚，那么你的对拍其实是白费力气。 1 对拍的
阅读全文
摘要：以https://www.luogu.com.cn/problem/P7252 为例 正解 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 5e4 + 10, M
阅读全文
摘要：序列与整数对 题面 给定一个长度为 \(n\) 的正整数序列 \(A_1, A_2, \cdots,A_n\) ，有 \(m\) 次询问，每次给定两个正整数 \(x, y\) ，求有多少个整数对 \((i,j)\) 满足 \(1 \le i < j \le n,A_i = x, A_j = y\)。
阅读全文
摘要：旅行vacation 题面 给定 \(n\) 个区间对应的 \(L_i, R_i\) ，每个点代表一个单位长度 给定 \(K\) 表示可以移动区间共 \(K\) 个单位长度，每个区间可以向左也可以向右 求最多有多少个单位长度能被覆盖 \(n\) 次 \(1 \le n \le 5 \times 10
阅读全文
摘要：ABC422 D~F 题解 D-AtCoder AAC Contest 题面 设 \(N\) 为正整数。将长度为 \(2^N\) 的非负整数序列 \(A=(A_1, A_2, \dots, A_{2^N})\) 的不平衡值定义为通过以下运算得到的非负整数值： 最初，设置 \(X=0\) 。 执行以下
阅读全文
浙公网安备 33010602011771号