随笔分类 - 数学 -- 二次剩余
摘要:Contest Info 传送门 Solved A B C D E F G H I J K L 5 / 12 - - - O Ø Ø - - Ø - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D. Distinct Sub-palindromes
阅读全文
摘要:"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} &
阅读全文
摘要:2019牛客暑期多校训练营(第九场) "题目链接" A.The power of Fibonacci 注意到模数为合数,并且可以拆为$2^9,5^9$,这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节,找到问题的解,之后$CRT$合并即可。 Code cpp in
阅读全文