当前位置：网站首页 » 导读 » 内容详情

循环节是什么意思新上映_循环节是什么怎么表示(2024年11月抢先看)

内容来源：天津万源聚所属栏目：导读更新日期：2024-11-29

循环节是什么意思

周赛362：难又爽！这场周赛真是让人又爱又恨。T4题简直超纲，让人无从下手。最后一分钟，我的T4样例还没调出来，结果凭感觉改了两个参数，居然AC了，真是刺激！ T1：数轴上的线段覆盖问题 𐟓 题目意思：给定数轴上的一些线段，求有多少个坐标点被至少一条线段覆盖。思路：数据小的话直接模拟，数据大的话可以先排序线段再扫描。 T2：二维坐标轴上的路径问题 𐟗𚯸 题目意思：在二维坐标轴上，每一步可以从一个点走到相邻的点（相邻定义为8个方向）。问是否能刚好走t步从(x1,y1)到达(x2,y2)。思路：先预处理坐标，将(x1,y1)当作原点，把(x2,y2)放到第一象限简化计算。只要t >= max(x', y')即可达，特例是两点重合时t=1无解。 T3：九宫格石子移动问题 𐟎𒊩☧›思：九宫格中总计有9颗石子，每次可以选择一颗石子移动到相邻格子，求最少移动多少次使每个格子刚好一颗石子。思路：暴力搜索复杂度高，但可以通过分类讨论优化。将格子分为提供者、需求者和旁观者三类，对于每个需求者，枚举它要去找哪个提供者获取一枚石子，获取石子的代价是两者的曼哈顿距离。最差情况下有5个需求者和4个提供者，搜索复杂度5^4，运行时间可以秒杀100%。 T4：字符串操作问题 𐟓œ 题目意思：给两个等长的字符串s和t，每次操作可以把s的一个后缀拿下来拼在最前面。求有多少种方案可以在k次操作后使s=t。k<=10^15，len(s) <= 5 * 10^5。思路：操作相当于对s的循环移位，如果s存在循环节的话可能最终移位长度有多种。先用扩展kmp算法找到所有t出现的位置，这些位置就是s需要移位几次的方案数。然后通过状态转移方程优化dp，最终用快速幂优化矩阵乘法部分。这场周赛虽然难度爆表，但最后的惊喜让人难以忘怀。希望下次还能有这样的体验！

茶兀插画设计全揭秘：从构思到完成以前参加的一个茶兀的比赛，画了一张插画，感觉挺有意思的，分享给大家。设计思路 𐟌🊊传说中，有个神奇的大陆，上面有一座蓬莱仙山。每天都会降下甘露，滋养万物，这里不仅有奇珍异兽，还有美丽的花卉。这些玉露是生命的源泉，吸引着鸟兽们每天飞往仙山，只为获取最新的萃取精华。茶兀这个名字来源于无限不循环小数𜌨𑡥𞁧€生命无限的可能性。这幅插画主要想突出茶兀产品的自然、纯粹和活力。比赛经历 𐟏† 参加这个比赛真的很有挑战性，需要在有限的时间内完成一幅高完成度的作品。通过过程图可以看出，我中间不断调整和纠结，最终还是完成了。过程图 𐟖Œ️ 通过过程图可以看到我不断的调整和纠结，但也正是这种挑战让我更加专注于创作。希望这些过程图能给大家一些灵感和启发。总的来说，这次比赛让我学到了很多，也锻炼了自己的创作能力。希望大家也能从中受益。