数学
Aurum_potestas_est
这个作者很懒,什么都没留下…
展开
-
codeforces892C(gcd)
题意:给一个长度为n的序列,取相邻两个,将两个中的任意一个变成两数的最大公约数,问最少需要这样操作几次才能将整个序列都变为1. 错误分析:最开始是想除去特殊情况以外,每次都把大的那个变成公约数,后来发现不行。比如: 3 42 15 35 这组数据,要是把较大的变为公约数,会多增加几次操作(因为中间的数字未变)。 正确分析:除去特殊情况以外,应该逐项gcd并将gcd的结果放到靠后的那个数原创 2017-11-18 16:08:14 · 675 阅读 · 0 评论 -
codeforces864C(模拟、数学)
题意:一辆车从0点出发,开向a点,或者从a开向0,称为一次journey,在f点有个加油站能加满油(油箱容量为b),问最少加几次油能进行k次journey。若不能,输出-1。a 备注:最开始起点为零。 分析:当b#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false);原创 2017-11-15 02:02:42 · 422 阅读 · 0 评论 -
SCU 4492(数学)
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4492 分析:其实明显是找规律的题目静下心来慢慢找会比较好,另此题用到了欧拉函数所以数学菜鸡表示有点头疼。之前卡了半天的输出问题其实只是变量打错了(泪奔)。具体推导过程参见吕爷博客:http://www.expmango.com/156/2016scu_xiao_sai_scu4492_bored...原创 2018-03-22 23:08:42 · 284 阅读 · 0 评论 -
康复训练codeforces965C(数学)
AC代码: #include<bits/stdc++.h> using namespace std; char s[107][107]; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); long long n,k,M,D; cin>>n>>k&...原创 2018-04-28 02:20:26 · 302 阅读 · 0 评论 -
gym101778A(Lucas定理)
久未动笔,有些生疏。 题意:柯南在零秒时,从零点开始出发,每一秒向左向右走的概率各为0.5,求m秒后在n处的概率p/q。输出z∗q≡pmod1e9+7z∗q≡pmod1e9+7z*q≡pmod1e9+7 分析:这道题2017秦皇岛CCPC最后一题(如果没记错的话)出现过类似的,不过当时是二位空间求概率。2018年的川大校赛也出现过然而那个出成了水题…… 通过简单分析我们可以得知以下规律: ...原创 2018-05-27 02:28:18 · 298 阅读 · 0 评论