zhuyqi

zhuyqi 的博客

@zhuyqi · 3 位关注者 · 14 篇文章

公开文章

14
比赛总结 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,如果它们想和第三张卡组成合法集合,

29 1 1
比赛总结 zhuyqi 2026-8-15 12:23:41

8.15 日总

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

20 1 0
比赛总结 zhuyqi 2026-8-12 15:29:03

8.12总结

8.12总结 T1 Asya and Kittens 题意 有 n 只小猫,编号 1 到 n,分别放在一排 n 个格子中(每个格子一只)。相邻格子之间有隔板,共 n-1 块。每天 Asya 观察到相邻格子里的两只小猫 x_i 和 y_i 想一起玩,于是拆掉它们之间的隔板,把两个格子合并成一个。 给出 n-1 天里每天的 (x_i, y_i),求一个合法的初始

14 0 0
比赛总结 zhuyqi 2026-8-11 17:33:21

8.11总结

8.11 今天主要是把几个算法融合在一起考,有两道题在考场上没想到~~(感觉自己变唐了)~~ T1 Alyona and Spreadsheet 题意 给定一个 n 行 m 列的整数矩阵(1 ≤ n·m ≤ 100000,1 ≤ a[i][j] ≤ 10^9)。 定义第 j 列是非递减的,当且仅当 a[i][j] ≤ a[i+1][j] 对所有 i 成立。

14 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 子段。 请你找出任意一个

14 0 0
比赛总结 zhuyqi 2026-8-10 0:56:16

8.9 Codeforces Div.2 A-D 总结

8.9 Codeforces Div.2 A-D 总结 怎么说呢,今天我没打后面两题的原因是做不出来了(总之就是太菜了)。 A. Three Numbers on the Blackboard 题目:给定三个非负整数 a,b,c,每次可任选一个数替换为另外两数之和。求任意次操作后三元组的最小极差(最大值 − 最小值)。 结论:排序为 x ≤ y ≤ z,答案

14 0 0
学习记录 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 出发,要求恰好访问每座城市

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

8.9总结

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

17 0 6
比赛总结 zhuyqi 2026-8-8 16:22:51

8.8总结

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

14 2 2
比赛总结 zhuyqi 2026-8-7 18:11:23

8.7总结

8.7总结 今天的题目都很水啊,没有什么很难的题目,除了最后一道没时间打以外,没有什么问题了 T1:Air Conditioners 链接:Air Conditioners - 题目详情 - QY code 题目大意: 有一条长度为 n 的格子带,编号从 1 到 n。 其中有 k 台空调,第 i 台空调放在格子 a[i],设定温度为 t[i]。 对于每个格子

15 0 0
比赛总结 zhuyqi 2026-8-6 19:43:35

8.6总结

8.6总结 ### 今天的题目我有点不想评价,老师说的最难的题目我比较轻松的写出来了,但是老师说的简单的题目成功的让我在赛后调了2个小时 #### 考试题目: **T1:Jumping on Walls** **链接:[Jumping on Walls - 题目详情 - QY code](https://qycode64.com/p/CF198B)** **

13 0 0
比赛总结 zhuyqi 2026-8-6 17:42:46

8.4总结

8.4日总结(前天忘发了,只发了讨论) 今天的考试内容有几道水题,还有几道很简单就能骗分的题目,但是我在细节处理上好像并没有做得多好,然后就丢失了一点点分~~(“亿”点点)。今天的考试内容差不多都是dp,除了一道签到题和一道数学题以外,考了线性 DP、计数 DP 容斥、树上 DP、数学转化贪心(这个似乎也不是dp)、签到~~、区间 DP。 考试题目: T1:

16 0 0
比赛总结 zhuyqi 2026-8-6 17:41:25

8.5总结

8.5总结(昨天只发了讨论,忘发博客了) 今天的考试内容其实难度没有那么难,但是呢我只拿了200分。 考试题目: T1:AGAGA XOOORRR 链接:AGAGA XOOORRR - 题目详情 - QY code 题意: 你拥有一个长度为 n 的数组,你可以执行以下操作: 选择数组中相邻的两个元素,将它们删除,并在原位置放入这两个数的**按位异或(XOR)

13 0 0
比赛总结 zhuyqi 2026-8-3 20:01:29

8.3总结

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

21 0 0