随笔分类 -  数学 -- 二次剩余

摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 5 / 12 - - - O Ø Ø - - Ø - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D. Distinct Sub-palindromes 阅读全文
posted @ 2020-07-25 10:18 heyuhhh 阅读(312) 评论(0) 推荐(0) 编辑
摘要:"PTA" "牛客" A. Convolution 题意: 给出序列$a_{1...n}$,求$\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}$。 $n\leq 10^5,a_i\leq 10^5$。 思路: $$ \begin{aligned} & 阅读全文
posted @ 2020-02-17 20:10 heyuhhh 阅读(449) 评论(0) 推荐(0) 编辑
摘要:2019牛客暑期多校训练营(第九场) "题目链接" A.The power of Fibonacci 注意到模数为合数,并且可以拆为$2^9,5^9$,这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节,找到问题的解,之后$CRT$合并即可。 Code cpp in 阅读全文
posted @ 2019-08-17 09:51 heyuhhh 阅读(314) 评论(0) 推荐(0) 编辑