摘要：
上一章节：https://www.cnblogs.com/znstz2018/p/18695755 本文发布了一些习题的解答。 https://qoj.ac/problem/9156 容易发现，在一轮询问之后，所有还可能成为答案的元素，是图上的一个独立集。 这启发我们用一些大小相同的团去进行一轮询问 阅读全文
posted @ 2025-08-05 17:11
znstz
阅读(138)
评论(0)
推荐(0)
摘要：
\(\text{考前思维小练}\) \(\text{zph}\) \(\text{2025.7.9 绍兴}\) 小题六道，供大家考前活跃思维 ~ A https://acm.hdu.edu.cn/showproblem.php?pid=7393 解法 把所有人平均分成 \(m\) 组，保证一组人正确 阅读全文
posted @ 2025-07-09 03:31
znstz
阅读(541)
评论(2)
推荐(1)
摘要：
\(\text{动态规划题目选讲}\) \(\text{zph}\) \(\text{长沙 2025.5.7}\) based on 2025 年湖南省队集训《dp 专题》。 前 \(16\) 题是正式的讲课内容，本文会持续更新。 引入 动态规划（dp）是算法竞赛的一个热门考点。本文选取了约 \(1 阅读全文
posted @ 2025-04-19 18:13
znstz
阅读(916)
评论(5)
推荐(5)
摘要：
\(\text{非传统题与随机算法}\) \(\text{1 通信题}\) \(\text{1.1 单轮通信题}\) 这类通信题一般指，仅进行一次通信的通信题，这也是大多数通信题的形式。 一种通信策略是对信息的（有损）压缩，你可以在保证一定正确率的情况下只传递部分信息。 另一种策略是将信息转化成另一 阅读全文
posted @ 2025-01-31 14:35
znstz
阅读(819)
评论(5)
推荐(6)
摘要：
省流：100+264+180=544，rk 45 极限进队。 赛前状态感觉还行，gzy 天天在模拟赛里爆标，给他磕头了。 day 0 开幕式。很想喷【】【】【】【】【】【】，算了不喷了。 笔试，开场 10s 大家就开始笑，笔试把答案发下来了。 ”我们题目的配置出了一点问题，大家稍安勿躁“。 致敬传奇 阅读全文
posted @ 2024-07-21 18:24
znstz
阅读(593)
评论(1)
推荐(4)
摘要：
摘要： 考前别做去年的题，因为你会觉得去年的自己是个若智。 day 1 登顶了大家回来膜你，你的压力会很大导致 day 2 寄掉。 考后别去补题，因为你会觉得场上的自己是个若智。 day 0 因为去年省选 day2 生病的阴影一直存在，所以拒绝了一切面基（ 试机，没有 selfeval，差评。选了三 阅读全文
posted @ 2024-03-07 17:33
znstz
阅读(722)
评论(6)
推荐(1)
浙公网安备 33010602011771号