杭电多校
离开那天
这个作者很懒,什么都没留下…
展开
-
2020牛客多校第二场 B-Boundary(标程详解)
B-Boundary题意思路链接题意给定n个二维平面上的点,问哪一个经过原点的圆的边界上包含的所给点最多思路原创 2020-08-11 10:10:15 · 313 阅读 · 0 评论 -
2020杭电多校第五场 1009 Paperfolding
1009 Paperfolding题意思路实现代码链接题意将一张纸对折n次,每一次对折有四种选择,问最后从中心水平切一刀,垂直切一刀最后得到的纸片数有多少?比如我n=0时,就是一张纸,从中心水平切一刀,垂直切一刀,得到4片。n=1时,横着或竖着对折一下,再从中心水平切一刀,垂直切一刀,得到6片。思路先说结论假设a是横着对折的次数,b是竖着对折的次数则最终纸片数为(2a+1)(2b+1)(2^{a}+1)(2^{b}+1)(2a+1)(2b+1)我们以虚线代表折痕,实线代表切割,相当于原创 2020-08-04 18:13:24 · 588 阅读 · 2 评论 -
杭电多校第一场 6759 Leading Robots
Leading Robotshttps://www.cnblogs.com/StarRoadTang/p/13357852.html转载 2020-07-31 20:32:48 · 115 阅读 · 0 评论 -
杭电多校第一场 1005 Fibonacci Sum(二次剩余,等比数列)
Fibonacci Sum题意思路二次剩余二项式定理特判q=1求二次剩余代码题解Fibonacci Sum题意给定N,C,K,求Fi为斐波那契数列定义为结果模1e9+9思路二次剩余我们知道斐波那契数列通项公式为为了能表示5\sqrt{5}5我们要用到二次剩余定理。大概的意思就是解X2=n(mod p),n和p已知,X为n\sqrt{n}n 模p意义下的整数。就和逆元的意义相似。文章下方给出求二次剩余的代码。可以不必理解原理,只要会用就行。原理此处不详述。求出5\sq原创 2020-07-31 00:01:45 · 242 阅读 · 0 评论 -
杭电多校第一场 1004 6754Distinct Sub-palindromes
Distinct Sub-palindromes题意思路代码Distinct Sub-palindromes题意首先了解一下子回文串,子回文串定义为某个字符串的所有子回文串,就像aaa的子回文串有a、aa、aaa,aba的子回文串有a、b、aba。题意就是说给定一个n,字符集只能是’a’~'z’的长度为n的字符串的子回文串最少的字符串有多少?比如n=4时,abaa的子回文串有a、b、aba、aa有四个子回文串;而abca只有a、b、c三个子回文串,所以abaa不符合条件,只有类似abca的串才能原创 2020-07-27 10:46:52 · 108 阅读 · 0 评论