APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
快速幂
OI

#NOIP提高组#模板整理

高精度运算 高精度加法: int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] == '0') { cout << "0"; return 0; } for(int i = 0;i < strlen(a1);++i) a[strlen(a1) - i - 1] = a1[i] - '0'; for(i…

2018年11月4日 1条评论 2241点热度 2人点赞 神楽坂 みずき 阅读全文
OI

POJ 3233 Matrix Power Series(矩阵快速幂+二分)题解

洛谷:https://www.luogu.org/problemnew/show/U50124 Description 给定一个 n*n 的矩阵 A 以及一个正整数 k,计算\(S = A^1 + A^2 + A^3+...+A^k\) Input 输入只有一组测试数据。输入的第一行包括三个正整数 n, k, m。接下来的 n 行每行包括 n 个非负整数,按照行优先的顺序输入矩阵 A 的元素。 Output 输出 S 中每一个元素 mod(%)m 以后的值 Sample Input 2 2 4 0 1 1 1 Sa…

2018年11月3日 0条评论 2251点热度 0人点赞 神楽坂 みずき 阅读全文
OI

C++快速幂

前言 快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 C++的实现方式: 先笔记一下: b & 1 //取b二进制的最低位,判断和1是否相同,相同返回1,否则返回0,可用于判断奇偶(偶数二进制结尾是0奇数是1) b>>1 //把b的二进制右移一位,即去掉其二进制位的最低位 就是b=b/2 递归的方式 long long pow(long long a,long long b){ if (b==0) return 1; long long…

2018年2月28日 0条评论 2084点热度 0人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
上岸 Star Divine 现代前端工程师发展方向不完全指北 站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话
C++程序查看运行时间&&空间大小&&程序运行分析 中国银行莫奈卡万事达借记卡网申与评测 家用无线组网最终方案 Golang手动交叉编译Caddy v2 #动漫#路人女主的养成方法第二季 1080P 开源项目Python网易云音乐歌曲批量下载
标签聚合
OI 动漫 ST HTML C++ 洛谷 C/C++ 日常
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share
友情链接
  • APTX部落
  • 翰林的小站

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang