07 2020 档案

学习链接(╹ڡ╹ )
摘要：当然我们知道大部分知识都在OI wiki。这里堆积一些OI wiki以外的。 群论 https://www.cnblogs.com/TSHugh/p/8567671.html 最小生成树 https://www.iteye.com/blog/dsqiu-1689178 AC自动机详解 https:/ 阅读全文
posted @ 2020-07-30 21:15 IcecreamArtist 阅读(152) 评论(0) 推荐(0) 编辑
2020牛客暑期多校（六）
摘要：https://ac.nowcoder.com/acm/contest/5671 Binary Vector（数学） 题意：求$\frac{2^n-1}{2^n}$ 代码来自：https://blog.nowcoder.net/n/1d9a191e486649fd8c7c62de021d322a?f 阅读全文
posted @ 2020-07-29 22:23 IcecreamArtist 阅读(72) 评论(0) 推荐(0) 编辑
2020百度之星
摘要：（三） Chess（经典DP） http://acm.hdu.edu.cn/showproblem.php?pid=6787 思路： 考虑如果棋盘上连续放置了 11 个传送器，那么这个区域就是无法通过骰子跨过的。而对于一个区域而言，只要上面没有连续 11 个传送器，我们就可以通过控制骰子而成功达到每 阅读全文
posted @ 2020-07-26 22:05 IcecreamArtist 阅读(201) 评论(0) 推荐(0) 编辑
2020牛客暑期多校（五）
摘要：https://ac.nowcoder.com/acm/contest/5670 Bogo sort（高精度（lcm+大数处理）+群论（循环节长度）） 思路： 来自https://ac.nowcoder.com/acm/contest/view-submission?submissionId=444 阅读全文
posted @ 2020-07-26 10:59 IcecreamArtist 阅读(149) 评论(0) 推荐(0) 编辑
2020牛客暑期多校（四）
摘要：https://ac.nowcoder.com/acm/contest/5669 F Finding the Order（贪心） 题意： 给出1-n的数字，让进行一一配对，使得每一对gcd(a_i,b_i)>1，要求配对数目尽量多，并且输出这m对对应的数字。 思路： 要使得m尽量大，m就要尽量靠近k 阅读全文
posted @ 2020-07-21 12:10 IcecreamArtist 阅读(130) 评论(0) 推荐(0) 编辑
2020牛客暑期多校（三）
摘要：https://ac.nowcoder.com/acm/contest/5668 C Operation Love 题意 顺时针或逆时针地给一个旋转/平移过的手的图形的点，判断是左手还是右手。 思路 取底边和底边两旁的两个点。 判断是顺时针还是逆时针 判断边长为6的边在左边还是右边 得到结果，输出 阅读全文
posted @ 2020-07-20 21:36 IcecreamArtist 阅读(109) 评论(0) 推荐(0) 编辑