数论
可爱の小公举
退役OIer/ACMer
展开
-
HDU 4947 GCD Array && DTOJ 2118
#include<bits/stdc++.h> using namespace std; #define in inline #define rep(i,a,b) for(int i=a;i<=b;i++) #define repd(i,a,b) for(int i=a;i>=b;i--) #define For(...原创 2018-08-22 23:53:12 · 192 阅读 · 0 评论 -
Jzoj 5736
总而言之,就是求 即斐波那契数列。 开始,我们先要知道gcd和fibonacci数列之间不可描述的关系: 接着,我们看看原题给的式子,有a,b,c,d四个参数,考虑最基本的消参思路,将其转化为: ① 由性质2与性质4,我们可以发现,我们利用辗转相除法,变为 这样逐步消下去,就会变成①式的形式。 接着考虑对①式的转化: 设,那么答案即为 因为 所以 所...原创 2018-10-17 08:24:50 · 148 阅读 · 0 评论 -
DTOJ 4019 白玉楼前
白玉楼前 【题目背景】 “一觉醒来怎么半灵又不见了?一定是幽幽子吃了。” “幽幽子你给我吐出来!” “我这边有个游戏玩不过去,你帮我玩过去我就吐出来。” 【题目描述】 妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。 游戏规则是这样的: 幽幽子有nnn 个点,现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等), 然后得到一张图。(注意:可以自环) 如果这张图任意一个点沿着边走两步(显然这...原创 2018-11-01 15:26:32 · 226 阅读 · 0 评论