QYcode QYcode

博客广场

题解、比赛复盘与学习记录

比赛总结 zhuyqi 2026-8-9 14:54:17

8.9总结

8.9总结 今天我们考的内容不是单纯的某一个算法，基本上都是把几个算法揉到一起考。实际上就是考我们对算法的熟悉度。但是我因为最后一题RE只得了96分，没有成功AK（这个比昨天还可惜） 我发现了，边写题目边写思路和细节处理AC率会变高 （还有就是总结写的快一点） CF1374C Move Brackets (签到题) 链接：Move Brackets - 题目

综合/比赛总结
35 0 6
比赛总结 zhuyqi 2026-8-16 15:11:05

8.16总结

8.16总结 今天心情愉悦，又是AK的一天。 考试题目 T1 : Hyperset 这题本质是 SET 卡牌合法三元组计数。 给定 n 张互不相同的卡片，每张有 k 个位置，每个位置是 S/E/T。三张卡合法的条件是：对每一位来说，三个字符要么全相同，要么刚好是 S/E/T 各一个。 核心思路： 任意确定两张卡 a 和 b，如果它们想和第三张卡组成合法集合，

综合/比赛总结
61 1 1
文章 潘政勋 2026-10-6 9:26:18

国庆集训总结

感觉这次集训的题目都没有很难，有的题目涉及到数学公式推导，有的是暑假期间练的很多的含数据结构优化或者贪心的思维题，还有就是dp和图论，以及一些字符串算法 1. dp { 线性dp 代表 ： D3T2( 护栏补片，双层枚举的一道线性dp) D4T2(双规格补给，分组背包问题） 树形dp代表 ： D3T5(恰好经过的检查站，dp统计最大总收益和达到总收益的合法路

综合/学习笔记
10 1 0
文章 潘政勋 2026-8-8 17:48:30

8.8字符串

今天题目除了有思维难度以外没什么好说的（第五题一开始连题目意思都没读懂。。。） 1 Spelling Check{ 1. 题意：给定两个长度相差为1的字符串，求最终字符串a是否能通过删除其中一个字符得到字符串b,如果能，输出每个可能的删除位置，如果不能，输出0 2. 思路：因为只要求删除一个字符，所以我们可以先算出这两个字符串中已经可以匹配的前缀和后缀，然后

综合/学习笔记
47 3 0
比赛总结 zhuyqi 2026-8-8 16:22:51

8.8总结

今天有一道题，我的题面没看明白，所以那一道题一分都没拿，有点可惜了，但是其他的题目还是有难度的，特别是第6题，证明我推了一页纸。 T1:Spelling Check 链接：Spelling Check - 题目详情 - QY code 这是道签到题，所以直接贴个代码吧： #include <bits/stdc++.h> using namespace std

综合/比赛总结
30 2 2
学习记录 zhuyqi 2026-8-9 15:45:42

8.9 新加题 TSP 解析

TSP · 旅行商问题 题目链接：https://qycode64.com/p/TSP 标签：状态压缩 DP、旅行商问题 一、题意 有 n 座城市（编号 1\sim n），对任意两座不同城市 i,j，都存在一条有向边 i\to j，花费为 c_{i,j}。注意 c_{i,j} 与 c_{j,i} 不一定相等。 一名旅行商从城市 1 出发，要求恰好访问每座城市

综合/学习笔记
42 1 0
文章 潘政勋 2026-8-14 21:37:23

8.14 大模拟

蒟蒻一句心里话，大模拟题真恶心 1 急诊就诊{ 1. 题意:有一个门诊，其中包含m个医生和k组操作： 1 A t id p k: 操作A,表示时刻t时有编号为id的病人约诊，优先级为p,治疗时间为k 2 C t id: 操作C,表示时刻t时有编号为id的病人请求取消预约，同时只有仍在等待的病人才可取消预约 3 Q t:操作Q, 表示当进行完时刻t以前的所有操

综合/学习笔记
36 1 0
比赛总结 zhuyqi 2026-8-15 12:23:41

8.15 日总

T1 题目分析 n名选手各有若干筹码，进行n-1场比赛。每场随机选两人，筹码多的赢（相同则随机），赢家获得输家所有筹码。求哪些选手有非零概率夺冠。 核心观察 一个选手能否夺冠，取决于他能否（通过合理的比赛顺序安排）"吃掉"所有其他选手。由于比赛对手是随机选择的，只要存在一种可行的比赛顺序让该选手最终赢，他就有非零概率夺冠。 关键结论：筹码较小的选手们如果能联

综合/比赛总结
35 1 0
文章 潘政勋 2026-8-17 16:20:10

8.17 日总

1 Grouping increases{ 1. 题意：有一组数组，规定一个数组中的惩罚值为数组中任意两个构成整个数组的子序列的正序下标：bi<bi+1.求整个数组惩罚值的最小值 2. 思路：对于正序下标的求解我们可以初始化两个最大值，以便于求解剩余的正序对有多少个，如果当前的值小于当前最小值，那么将其赋值，如果不是最小值那么说明我们找到了一对正序下标，an

综合/学习笔记
36 0 0
比赛总结 zhuyqi 2026-8-3 20:01:29

8.3总结

今天的内容主要是位运算，下面是一些位运算的基本符号、作用、常见用途以、综合操作、今天的测试题以及最后的整体总结 位运算的基本符号、作用、常见用途以、综合操作 1.按位与 (&) 规则：两个对应的位都为 1 时，结果才为 1，否则为 0。 常见用途： 清零特定位：a & mask （mask 中需要清零的位为 0，其余为 1） 判断奇偶：a & 1 （结果为

综合/比赛总结 其他/位运算
43 0 0
文章 潘政勋 2026-8-16 15:56:15

8.16 日总

今天的题目主要涉及到最短路，区间DP，字符串哈希等多种算法 1 Hyperset{ 1. 题意：有n个卡牌，每个卡牌对应的信息有k种，其中包含”S”,””T”,”E”三种信息。我们规定，如果每三种卡牌中的信息都不相同或全都相同，那么这三张卡牌组成的集合为好集合，求最多有多少个好集合 2. 思路：Meta-set的解法与这题类似。我们可以枚举好集合中的任意两张

综合/学习笔记
35 0 0
文章 StArWaLk 2026-8-8 20:23:31

Day6

t1 ：比较两个字符串，从左到右找到第一个不同的位置。删除该位置后若剩余字符完全相同，则该位置可行。因为第一个字符串总比第二个多一个字符，所以只需检查每个可能删除的位置，看删除后是否与第二个字符串相等。输出可行位置总数及所有位置编号，若无可行方案则输出0。 #include<bits/stdc++.h> using namespace std; char s

综合/比赛总结
39 0 0
比赛总结 陈俊霖 2026-8-8 20:13:10

8月Day6

A.Spelling Check 核心思路 通过比较两个字符串的前缀和后缀，确定所有可能被删除的字符位置。因为第一个字符串比第二个多一个字符，删除一个字符后剩余部分必须与第二个字符串完全匹配。 具体步骤 从左向右扫描：比较 s 与 t，找到第一个 s[i] != t[i] 的位置 left。若全部匹配，则 left = m（即最后一个字符可删除）。 从右向左

综合/比赛总结 综合/题解 字符串
37 0 0
文章 潘政勋 2026-8-12 17:16:21

8.12 字符串综合

今天的题目主要涉及到的字符串的综合运用，以及双链表的用法，这里简单回顾一下 双链表：{ 概念： 可以兼顾前后的链表 //双链表的初始化 head = 0,tail=N-1;//头尾节点 r[head] = tail;//后一个的下标,俗称后继 l[tail] = head;//前一个的下标，俗称前继 idx = 1; //添加 e[idx]=x;//存入当前

综合/学习笔记
33 0 0
比赛总结 zhuyqi 2026-8-10 17:16:01

8.10总结

8.10总结 T1 Longest k-Good Segment 链接:Longest k-Good Segment - 题目详情 - QY code 题意 给定一个长度为 n 的整数数组 a，定义连续子段（segment）为数组中一个或多个连续的元素。如果一个连续子段中包含的不同元素个数不超过 k 个，则称这个子段为 k-good 子段。 请你找出任意一个

综合/比赛总结
34 0 0