摘要：
济南清北学堂集训 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
阅读(4)
评论(0)
推荐(0)
摘要：
这边是题目传送门喵！ 题意简述 给定一个序列 \(a_1,a_2, \dots ,a_n\) 和一个正整数 \(k\)，取其中一个非空子序列最大化该子序列长度减极差的值。 思路 根据样例解释很容易看出原序列的顺序与答案并无关联。因此想到了可以现将原序列进行排序。假如排序后变为升序排列。 首先明确极差 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(1)
评论(0)
推荐(0)
摘要：
这边是题目传送门喵！ 题意简述 给定一张有 \(n\) 个带权的点和 \(m\) 条无向边，进行 \(q\) 次询问，第 \(i\) 次询问距离点 \(p_i\) 最近且权值不超过 \(a_i\) 的点与 \(p_i\) 之间有几条边。 思路 显然要用到最短路。根据数据范围可以发现，所询问的 \(p 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(2)
评论(0)
推荐(0)
摘要：
这边是题目传送门喵！ 样例二可爱。我最初还以为是错题。后面修复了。 题意简述 对于一条长度为 \(m\) 的河流，你要划船从第 \(0\) 个点划到第 \(m\) 个点。在途中要送 \(n\) 个乘客，第 \(i\) 位乘客要从第 \(u\) 个点送到第 \(v\) 个点。最小化从第 \(0\) 个 阅读全文
posted @ 2025-10-30 16:17
Circle_Table
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 共有 \(n\) 个防御墙，对于每个防御墙有 \(a_i\) 个敌人入侵。共有 \(s\) 名守卫，每一个人在 \(i\) 号墙能够抵御 \(k_i\) 名敌人。最小化无法抵御的敌人数量。 思路简析 敌人的数量为 \(\displaystyle \sum_{i=1}^{n} x 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 思路 每一个环都可以视为由两点间的一条边与这两点间的路径组成，例如下面这张图，存在唯一的一个环就可以视为 \((1,5)\) 这条边与 \((1,4),(4,5)\) 这条 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述： 现有 \(n\) 块蛋糕分给 \(m\) 个人，另外给每人分一杯茶，如果蛋糕和茶品牌一样则茶的美味度为 \(D\) 否则为 \(0\)。蛋糕的美味度为 \(B\) 且不与其他因素相关，求分完后的美味度最大值。 思路： 可见蛋糕是供大于求，不一定能分完的，所以要有选择的分。分蛋 阅读全文
posted @ 2025-10-30 16:16
Circle_Table
阅读(2)
评论(0)
推荐(0)
摘要：
题目传送门 简述题意：存在一个正方形矩阵，每次操作交换相邻两行，最后要使得矩阵中的 \(1\) 全部处于主对角线上或它左边。 主对角线是矩阵左上角与右下角两顶点的连线。题干中也说了，只有 \(j \leq i\) 时，才有 \(a_{i,j}=1\) 可以成立。 那么，我们可以记录某一行最右边 \( 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 翻译一下题意：每组测试样例给定 \(x_1, x_2, ..., x_n\) 和 \(y_1, y_2, ..., y_n\) 两个数列，需要你改变其顺序，使 \(x_1y_1 + x_2y_2 + \cdots + x_ny_n\) 最小。 由二次函数知识，我们可以想到，两个数相隔得越 阅读全文
posted @ 2025-10-30 16:15
Circle_Table
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号