首页 > 其他分享 >【闲散漫步】水题日记

【闲散漫步】水题日记

时间:2022-09-24 21:56:01浏览次数:76  
标签:乐死 gcd 漫步 int luogu 水题 textrm 闲散

\(\textrm{luogu P1306 斐波那契公约数}\)

斐波那契结论题:

\[\gcd(F_n,F_m) = F_{\gcd(n,m)} \]

\(\textrm{luogu P1445 [Violet]樱花}\)

简单的计数。

\(\textrm{luogu P2152 [SDOI2009] SuperGCD}\)

别看啦, python 水的
import fractions
print(fractions.gcd(int(input()),int(input())))

\(\textrm{luogu P4454 [CQOI2018]破解D-H协议}\)

水经验题。

本题意为:

给你 \(g,p,a,b\) ,已知 \(a \equiv g^x \pmod p\) , \(b \equiv g^y \pmod p\) 。

求解 \(g^{x \cdot y}\) 。

2022.09.24

\(\textrm{luogu P3674 小清新人渣的本愿}\)

\(\texttt{bitset}\) 直接艹就行了,乐死。

\(\textrm{luogu P4137 Rmq Problem / mex}\)

在上一题的基础上改了 3 min,乐死。

标签:乐死,gcd,漫步,int,luogu,水题,textrm,闲散
From: https://www.cnblogs.com/bikuhiku/p/unconsciously_stroll.html

相关文章

  • 9.20水题大赏
    2022-9-20T1:扫雷一眼看上去是一个DP题,但通过观察样例以及自己列举数据可以发现,若整个矩阵的第一个已确定是否有雷,那么整个矩阵都可以确定了。因此所有情况只可能有\(0\)......
  • 强化学习——价值迭代算法 悬崖漫步为例 C++
    #include<bits/stdc++.h>usingnamespacestd;#defineN100#definecliffcliff_mapintrow,col;structState{intnext_i,next_j,flag;doublereward;......
  • 2022 年 9 月水题选做
    20220901SP30919GCDS-Sabbirandgcdproblem思路:显然答案就是不是任意一个数的因数的最小的质数。这个可以在线性筛的时候记录每个数的最小的素因数即可。算法:线性......
  • 漫步者网页播放异常
    解决方案 ......