摘要:
某些题中,读入数据往往比较繁多,故输入是一大难题,有时会遇到一些读入困难,cin与scanf也许都解决不了,这时掌握快读是必要的。 基本快读思想如下(分析整数): 一位一位读入,对当前读入字符进行分析, 先判断首位是否为负号,并进行相应处理, 如果读入的为数字,将其做处理后存入, 遇到空格视为停止, 阅读全文
摘要:
高精加和高精乘都不是逆运算,思路较简单就不进行解析(况且高精加还发过) 高精乘: 高精减: 数据范围:10000位以内非零整数 高精除: 只适用于高精除以低精 这就是高精基本运算 阅读全文
摘要:
今天的内容分为两部分,能听懂的和听不懂的... 整一整当前阶段(oi)非常重要的知识点,扩展欧几里得, 其他的不是不重要,只是代码实现效果不很好 代码: exgcd求出ax+by=1解后,也可以将x*c%b作为ax+by=1的解,其用途十分广泛 阅读全文
摘要:
睡眠质量相当高的一天(滑稽) 整一整都学了啥 1:高精度(相当水,毕竟学过) 2:模运算(?! 这还要讲?) 3:快速幂(还要谢一位学习高数时间为我们讲解的同学...不得不说真的有效,快速幂已经是随手打的了,感谢这位同学) 4:最大公约数,最小公倍数 5:埃氏筛法 我突然觉得要写一下线性筛... 代 阅读全文
摘要:
又上了节课。。。俩题 计算系数 组合数问题。。。 要不是大佬指点就只能阶乘暴力算了 (主要还是我忘了杨辉三角) 杨辉三角与组合数C有着千丝万缕的联系,在计算,使用方面相当方便。 先说计算系数 计算系数 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m项的系数。 输出结果%10007 阅读全文
摘要:
顾名思义,“大”,指的是达到一定程度才是优化。。。 同桌大彬给了我一种优化算法,简直666 原来的代码: #include<bits/stdc++.h>using namespace std;int main(){ int a; bool ok; for(long long i=2;i<=10000 阅读全文
摘要:
题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期,其中,前44位代表年份,接下来22位代表月 份,最后22位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。 牛牛认为,一个日期是回文的,当且仅当表示这个日 阅读全文
摘要:
题目描述 高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值 代码: #include<iostream>#include<cstdio># 阅读全文
摘要:
题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数nn。 第二 阅读全文
摘要:
今晚rqy大佬进行了一番演讲,说是演讲他自己都不大信。。。 不过今晚确实有收获。 rqy大佬本身自带好学属性,我在初中部机房就只有打游戏,就此来说我无法与他比较。所以我们之间的差距显然早就巨大化。他自初中便开始自学各种c++、数学资料,故大佬能够有无比坚实的理论基础。然而据大佬所言,我们现在也仍有希 阅读全文