摘要: 这边是题目传送门喵! 题意简述 题面是有一定的迷惑性的。不和一般的情况一样间谍说的都是假话,非间谍说的都是真话,实际上非间谍给的情报根本不起作用,因为其真假性无法判断(这么看来确实是间谍在提供情报呢)。由于间谍说的话可以判断,那么在判断了间谍所说的某一句话是真话的情况下,可以推出他说的另一句话必然是 阅读全文
posted @ 2025-11-14 13:05 Circle_Table 阅读(4) 评论(0) 推荐(0)
摘要: 记录生活,可能有些废话,详见 Day 1 部分。 烟花易逝,人情长存。——题记 自从来到市里的重点高中,对 OI 的训练也有所加强。然而当初复习中考耗费的太多时间,却是赶不起来的。自暑假以来,集训时和上强基时一直感觉已经比别人差好多了。因此励志要赶紧冲刺,甚至整个八月和九月都断掉了之前玩的某款由【数 阅读全文
posted @ 2025-11-14 13:04 Circle_Table 阅读(11) 评论(3) 推荐(1)
摘要: 前言 叠甲: 本文仅反映部分事实。同时因作者的 crush 不打 OI,故可能与 OI 关系不大。 也许,我们的故事倘若从未开始,便会永远驻留在完美的想象之中。——题记 一、紫·初识 其实小学就已相识,不过几乎为平行线,并无交集。 印象中的你,如紫色般神秘而优异。七年级开学后的两次考试,你蝉联年级第 阅读全文
posted @ 2025-10-30 16:18 Circle_Table 阅读(15) 评论(0) 推荐(0)
摘要: 济南清北学堂集训 Day 4 a.m. 考场技巧 重边、自环、平凡图、开 long long、除以 \(0\); 审题清楚后不要盯着掉闹屏幕发呆,盯着草稿纸做题; 部分分很重要: 部分分是分,可以提高成绩,说不定能混很多; 部分分是一种特殊情况,对正解有一定启示作用,可以由特殊推一般; 即使没有部分 阅读全文
posted @ 2025-10-30 16:18 Circle_Table 阅读(3) 评论(0) 推荐(0)
摘要: 最开始的时候,我们说【数据删除】当地主我们包赢的。 只见【数据删除】得到主动权,打了一手对A。我直接绷不住了,对2管上。结果他立马打了一对小王。这个时候我认为还有争取的机会,然而他直接开局出了四个10。完了,这一局又要输掉了,怎么办? 我们最开始的想法要破灭了。他还剩6张牌,突然看到他打了5个J,此 阅读全文
posted @ 2025-10-30 16:18 Circle_Table 阅读(5) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 题意简述 给定一个序列 \(a_1,a_2, \dots ,a_n\) 和一个正整数 \(k\),取其中一个非空子序列最大化该子序列长度减极差的值。 思路 根据样例解释很容易看出原序列的顺序与答案并无关联。因此想到了可以现将原序列进行排序。假如排序后变为升序排列。 首先明确极差 阅读全文
posted @ 2025-10-30 16:17 Circle_Table 阅读(5) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 题意简述 给定一张有 \(n\) 个带权的点和 \(m\) 条无向边,进行 \(q\) 次询问,第 \(i\) 次询问距离点 \(p_i\) 最近且权值不超过 \(a_i\) 的点与 \(p_i\) 之间有几条边。 思路 显然要用到最短路。根据数据范围可以发现,所询问的 \(p 阅读全文
posted @ 2025-10-30 16:17 Circle_Table 阅读(5) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 样例二可爱。我最初还以为是错题。后面修复了。 题意简述 对于一条长度为 \(m\) 的河流,你要划船从第 \(0\) 个点划到第 \(m\) 个点。在途中要送 \(n\) 个乘客,第 \(i\) 位乘客要从第 \(u\) 个点送到第 \(v\) 个点。最小化从第 \(0\) 个 阅读全文
posted @ 2025-10-30 16:17 Circle_Table 阅读(3) 评论(0) 推荐(0)
摘要: 题目传送门 题意简述 共有 \(n\) 个防御墙,对于每个防御墙有 \(a_i\) 个敌人入侵。共有 \(s\) 名守卫,每一个人在 \(i\) 号墙能够抵御 \(k_i\) 名敌人。最小化无法抵御的敌人数量。 思路简析 敌人的数量为 \(\displaystyle \sum_{i=1}^{n} x 阅读全文
posted @ 2025-10-30 16:16 Circle_Table 阅读(6) 评论(0) 推荐(0)
摘要: 题目传送门 题意简述 给定一张无向图,求图中一个至少包含 \(3\) 个点的环,环上的节点不重复,并且环上的边的长度之和最小。 思路 每一个环都可以视为由两点间的一条边与这两点间的路径组成,例如下面这张图,存在唯一的一个环就可以视为 \((1,5)\) 这条边与 \((1,4),(4,5)\) 这条 阅读全文
posted @ 2025-10-30 16:16 Circle_Table 阅读(16) 评论(0) 推荐(0)