AHS of FCGRC 停课 Day 4

停课第四天，我忘了我那时在想什么了。

题意简述：给两个字符串s,t，求s重复n次和t重复m次后有多少位匹配。保证n|s|=m|t|

我感觉可以根据一些性质乱搞啊……但是我WA了一些。

性质1：显然n，m与复杂度无关，我们要关心的是lcm(|s|,|t|)。

性质2：当lcm(|s|,|t|)很大时，由于gcd(|s|,|t|)=|s|*|t| / lcm(|s|,|t|)，那么gcd(|s|,|t|)，必定不大。

那么对于任意一个si，它在ti可能的匹配位置中间间隔必然是gcd(|s|,|t|)，那么只有t/gcd(|s|,|t|)( 或是lcm(|s|,|t|)/s )个(可用裴蜀定理证明)。

好的，那么现在，我们只要枚举0到gcd(|s|,|t|)，将它们的所有对应位置逐个装到桶里即可，但WA了QAQ。

不会。

题意简述：

　　略。

二分答案的做法是显然的，然而我只会70分 wuwu~

题意简述：

　　求一个点，使树上所有点到它的距离总和最小。

感觉是求重心，但是不敢写，练习了一下换根DP。 //事实上我从来没有写过

原题，甚至我博客里都有，不表。

FJOI2018 D1T1 本来是dfs裸题，后来觉得练习差分约束也不错，就写了一下。

转载于:https://www.cnblogs.com/JiuPleber/p/9910100.html

AHS of FCGRC 停课 Day 4相关推荐

AHS of FCGRC 停课 Day 3
早上 A. 难,不会,和期望DP一起学吧. B. 简单搜索题. C. 简单结论题. 下午 A. 傻瓜二分答案题. B. 傻瓜BFS题. C, 写出动态规划转移方程,我们发现它满足最短路的性质,考虑拆点 ...
停课不停学阿里云天池免费开放AI实训平台
疫情肆虐,牵动着每个人的心.当下,正值抗击疫情的关键时刻,近日教育部也下发了2020年春季学期延期开学的通知,并提出利用网络平台保障防控疫情期间学生"停课不停学",全国诸多高校也纷 ...
苹果怎么换行打字_停课不停学！苹果电脑学习类软件推荐，丰富您的假期生活...
在这样一个特殊时期,你是否在家倍感无聊呢?不如利用这个假期好好的学习一番吧! 停课不停学,macdown小编为大家推荐一些苹果电脑各种学习类软件,希望能够帮助大家学习.生活两不误,丰富大家在特殊时期的 ...
UCLA教授遭到举报后被停课！原因竟是不同意学生主张的“考试放水”
郭一璞发自凹非寺量子位报道 | 公众号 QbitAI 段子一样的荒诞事件,竟然是真的. 现在,乔治 · 弗洛伊德之死引发的抗议之火,已经烧到了学术圈. 一位UCLA的教授,因为拒绝学生放宽期末 ...
下载银海浏览器_【教师研培】停课不停学停课不停研 ——记银海学校全体英语教师参加市教科院“超越时空传递智慧”第二轮教研直播活动...
停课不停学停课不停研 --记银海学校全体英语教师参加市教科院"超越时空传递智慧"第二轮教研直播活动此次带来线上讲座的共有三位专家,首先是株洲市教科院易老师带来的<小学英 ...
冒泡排序出现的问题_停课不停学 | 有趣的算法——冒泡排序
停课不停学有趣的算法--冒泡排序 01 生活中处处都有算法每个人每天都会用到一些算法,算法也是人类使用计算机解决问题的技巧之一,但是算法并不是仅仅用于计算机领域中,包括在数学.物理甚至是每天的生活 ...
“停课不停学”，线上填报如何逼疯老师
正月一出,2020年的春节就算过去了然而出于对疫情防护的需求大部分企业延迟了复工日期并纷纷开启了远程办公模式各种远程办公软件也着实火了一把但是在家办公并非我们想的那样零食与床的诱惑宠物与 ...
苹果怎么换行打字_停课不停学！推荐苹果电脑学习类软件，丰富您的假期生活...
在这样一个特殊时期,你是否在家倍感无聊呢?不如利用这个假期好好的学习一番吧! 停课不停学,macdown小编为大家推荐一些苹果电脑各种学习类软件,希望能够帮助大家学习.生活两不误,丰富大家在特殊时期的 ...
onpagefinished等了很久才执行_今天自律了吗？停课不停锻炼才是战疫正确姿势
近日,中青校媒面向全国915名高校学生发起关于"宅家运动"情况的调查,发现15.39%被调查者在家期间会严格执行锻炼计划,39.96%选择间歇性完成制订的运动目标,还有44.65% ...

AHS of FCGRC 停课 Day 4

AHS of FCGRC 停课 Day 4相关推荐

最新文章

热门文章