摘要:
WX 是我们的教练,不定时更新。 他曾经强调:“实践出真知,实践长真才。坚持在做题中学习、学习中做题是信息竞赛选手成长成才的必由之路。”处在前所未有的变革时代,干着前无古人的伟大事业,广大的信息竞赛选手需要如饥似渴学习、一刻不停提高,坚持在干中学习、学习中干。 二分求解滑动窗口 怎么求解“长度至少为 阅读全文
摘要:
我来吃屎了,哈哈啊哈哈哈啊哈哈啊哈!!!!!!!!! 发现对于题目要求的式子: \[\dfrac{\text{lcm}(i,j)}{\gcd(i,k)}=\dfrac{i\times j\div\gcd(i,j)}{\gcd(i,k)}=\dfrac{i\times j}{\gcd(i,k)\tim 阅读全文
摘要:
一大堆错,别喷了。 前言 下图取自某人的 PPT,有删改。 题面 APIO2014 序列分割 题目大意 你正在玩一个关于长度为 的非负整数序列的游戏,第 个位置的值为 。 这个游戏中你需要把序列分成 个非空的块,为了得到 阅读全文
摘要:
因为有个人说我选的题目太难了,所以我决定把难度控制在黑题以下,于是全部选择了一些紫题。 下面可能会用到一些知识,别担心都是学过的和一些概念,如果不会那么事后可以去看看: 裴蜀定理 tarjan 2-sat CF1680F 如果原图是二分图,那么直接进行染色即可,下面考虑不是二分图的情况。 因为一个图 阅读全文
摘要:
如题,这是一个只适合快速了解的文章,如果要学习 2-sat 那么请阅读其他文章。 求解的问题 给定一些要求,对于每一个要求必须满足其中一个,判断是否有解,如果有输出任意一组。 操作 定义 为 不满足,那么如果要求为 则 ,\(b\to 阅读全文
摘要:
如题,这是一个只适合快速了解的文章,如果要学习 tarjan 那么请阅读其他文章。 用 表示 的子树,那么 表示 中的节点和 中的节点经过一条非树边可以到大的节点中 的最小值,用 \(d 阅读全文
摘要:
WX 讲的太抽象了,不想听。 定义 给定一张 DAG,边有边权。称节点为状态,边为转移。 有源点 称其为初始状态,有至少一个汇点满足从 走到这个节点经过的边组成的字符串是 串的后缀。 所有的从 出发的路径都可以找到对应的 中的字 阅读全文
摘要:
通过向 chatGPT-4o-mini 提问,我注意到所有爬山法可以解决的问题模拟退火都可以解决,所以爬山法死了我不想学爬山法。 具体的,对于一个多峰函数求解最值的题目都可以用模拟退火来做。 如果现在在较优解 ,发现了一个新的解 ,如果 比 优那么 \ 阅读全文
摘要:
题目大意 构造一个简单无向图,是所有的有度的点的度都是质数而且总共的边的数量的个数是质数。 思路 因为需要让所有的入度都为质数,所以我们可以找到两个相邻的质数 ,因为这样即使增加了一条边那么这个节点的度也是质数。 先将这个图构成一个巨大的环,接着如果所有的边数并不是质数,那么就随便找两 阅读全文
摘要:
题目大意 在第 个格子修建一个桥墩需要 的花费而且要求 与 必须修建桥墩并且桥墩之间的距离不得大于 。现在需要求见 个连续的桥,求最小代价。 其中 \(1\le k\le n \le 100 阅读全文
摘要:
题目大意 有 个人投球,投了 次。第 次投球时想左、右或者随便一个方向投掷 个人。从第 个人开始投球,询问最后球在最后有可能在谁的手里。 其中 \(1\le n,m \le 1000,1\le x,r\le n,\sum n\cdot 阅读全文
摘要:
题目大意 给定一个字符串,字符串中字符为 或 ,代表两个团队。从 开始,每个人都有发言的权利,发言时,可以禁言一个人,使那个人以后都不能发言。 如果一圈发言完还有1个以上的人能发言,就从 重新开始,直到只有 阅读全文
摘要:
题目大意 有 个人 个活动,告诉你每一个人对于活动喜欢程度的排序,你可以鸽掉一些活动。如果一个最喜欢的活动被鸽了,那么他就会参加次喜欢的,依次类推直到参加为止。 求参加人数最多的那个项目,参加人数最少是多少。 思路 做法: 首先模拟出每一个活动的参加人数,依次将人数最多的活动 阅读全文
摘要:
题目大意 就是普通的石子合并,但是添加了限制条件:每一堆石子合并的次数不能超过 次。 思路 对于普通的石子合并,将除了最大的石子外的所有的石子全部合并到最大的石子上肯定是最优的。 证明: 假设石子的重量为 ,且满足对于 阅读全文
摘要:
题面大意 动物园里有 个动物,第 个动物害怕第 个动物,第 个动物价值 元。现在我要将这些动物全部卖掉。显然,卖掉的动物编号可以构成一个排列 。 考虑卖掉这些动物时: 若 在 还没有卖掉之前就被 阅读全文