__int128

int128的实现（基本完成）

虽然有一个声明叫_int128但是这并不是C++标准：longlong不够用？
Fool256353·2024-02-24 02:48

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

codeforces 1850E

一道很板的二分，需要注意数据溢出，开个_int128就行，注意，不要用pow，不要用pow，不要用pow！会有精度问题！
qustflypiggy·2023-12-26 15:38

ClickHouse入门手册1.0

有符号整型：Int8,Int16,Int32,Int64,Int128,Int256无符号整型：UInt8,UInt16,UInt32,UInt64,UInt128,UInt2561.2字符串类型：String1.3
Akeman.liwer·2023-11-29 14:49

__int128类型movaps指令crash

结论在使用__int128时，如果__int128类型的内存起始地址不是按16字节对齐的话，有些汇编指令会抛出SIGSEGV使程序crash。
高铭杰·2023-11-25 04:49

米勒拉宾素性检验（代码模板）

typedeflonglongll;llqpow(lla,lln,llp)//快速幂{llans=1;while(n){if(n&1)ans=(__int128)ans*a%p;//注意！
0.999999·2023-11-20 15:29

ClickHouse常见数据类型

127]Int16—[-32768:32767]Int32—[-2147483648:2147483647]Int64—[-9223372036854775808:9223372036854775807]Int128
xsjCoding·2023-11-20 12:35

【Solidity】Solidity中的基本数据类型和复合数据类型

2，6，2022int8、int16、int32、int64、int128：有符号整数，指定位数。uint8、uint16、uint32、uint64、uint128：无符号整数，指定位数
小小小小关同学·2023-11-15 14:40

2023河南萌新联赛第一场(河南农业大学)

你也喜欢数学吗输入描述第一行一个正整数k(1usingnamespacestd;typedeflonglongll;constintmod=1e9+7;lln;signedmain(){cin>>n;llans=(((__int128
梦·源·启·2023-11-13 00:41

详解__int128，最大可用整数类型

前言：有些题目需要的数值刚好比longlong的最大值大那么一点点，那么我们就可以用__int128来搏一搏（并不是所有OJ都支持这个数据类型，受编译标准影响）最大值是多少int最大值：2^(32-1)
zzc大魔王·2023-11-10 13:47

P1005 [NOIP2007 提高组] 矩阵取数游戏

算法要素：奇怪的区间dp+高精度int128暴打高精思路分析：很容易想到每行之间根本没有任何关系。
Mint-hexagram·2023-10-22 19:09

【DP】Block Sequence—CF1881E

definesz(a)((int)a.size())#defineall(a)a.begin(),a.end()usingnamespacestd;usingPII=pair;usingi128=__int128
AC_M·2023-10-13 13:15

【数据结构】Decreasing String—CF1886C

definesz(a)((int)a.size())#defineall(a)a.begin(),a.end()usingnamespacestd;usingPII=pair;usingi128=__int128
AC_M·2023-10-11 11:44

龟速乘 - a * b爆ll且模数很大时的计算方法

LLqmul(LLa,LLk,LLb){LLres=0;while(k){if(k&1)res=(res+a)%b;a=(a+a)%b;k>>=1;}returnres;}如果int128也会爆掉的话可以用这种方法也是快速幂的思想
泠楠子·2023-10-07 21:39

【数学】Division—CF1444A

definesz(a)((int)a.size())#defineall(a)a.begin(),a.end()usingnamespacestd;usingPII=pair;usingi128=__int128
AC_M·2023-10-06 05:02

CYEZ 模拟赛 2

开__int128。代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、
零衣贰·2023-09-22 09:34

P4245 MTT

考虑到数据范围，需要使用__int128。总时间复杂度O((n+m)log⁡(n+m))O\b
SHOHOKUKU·2023-09-20 01:30

acm中c++最大的整数类型（__int128）

在c++中__int128可以储存到38位，而longlong是18位，int是9位。只是很多IDE并不支持__int128，很多的oj是支持的。
nu12345·2023-09-14 06:30

手写int128，重载运算符，函数

今天做了一个题，需要用到高精度，但是数据范围在2^128以内，所以就想到手写模拟int128，之后重载运算符和函数，真的嘎嘎爽；那么我先介绍一下int128吧，大家都知道int是4个字节，longlong
panjyash·2023-09-04 01:28

Acwing 阿拉丁和飞毯 / LightOJ - 1341（加强数据过后的版本）

，和枚举小于b的且是a的约数这两部分大多数题解都会超时，思路还是以往的思路，但是这里要采用更加优化的算法，而且当我们特判b∗b≥ab*b\geab∗b≥a时这儿会爆longlong的所以我们需要用__int128
这一wa是晚安·2023-08-05 14:15

_int128 的应用

一些越界数据不至于用高精度时，可以采用_int128输入输出，当然一般输出用的多1234为例，123进入下一轮函数，4被取模留下，12进入递归，3留下，10进入递归，2留下，不再递归，输出1，回溯，输出
秦马·2023-07-27 17:13

2023-04-04 在C++中使用 int128 类型

在C++中使用int128类型前言一、int128类型的简单使用总结前言看到一个题目:vector容器利用accumulate函数计算元素和,连接地址:https://ask.csdn.net/questions
不停感叹的老林·2023-04-15 02:41

__int128 学习笔记

今天学习到__int128类型这是一个处理大数的很奇妙的方法。正常来说，unsignedlonglong已经是可以定义的最大的类型了，但是如果数据范围超过了2^64就会爆炸。
愚末语·2022-11-20 10:01

HDU 6889 Graph Theory Class （Min25筛）

比赛的时候本来想用区间筛打表的，这题其实套个Min25筛就好了，因为1e10，用int128存质数和，避免取模，结果调了一个下午，居然是n为1没输出。
gongyuandaye·2022-11-07 08:51

快速乘的不同实现方式

方法1类似于int范围内找longlong，我们同样可以找longlong的上位类型：__int128。即使用(__i
日居月诸Rijuyuezhu·2022-08-19 05:11

python数据分析Numpy库的常用操作

print(type(lst))data=np.array(lst,dtype=np.float64)#array将数组转为numpy的数组#bool,int,int8,int16,int32,int64,int128
·2022-01-04 16:26

ACM Weekly 2

ACMWeekly2涉及的知识点常见数据类型范围复杂度估算运行时间Java的BigInteger运算相关万进制字符串模拟进位_int128几何记忆化难题解析拓展的知识点涉及的知识点第二周练习主要涉及常见数据类型范围
C_eeking·2020-10-17 19:05

ccpc网络赛——Graph Theory Class（min_25筛）

解析优化∑i=3n+1i+∑p=3n+1p\sum_{i=3}^{n+1}i+\sum_{p=3}^{n+1}{p}∑i=3n+1i+∑p=3n+1p1e10质数min_25筛题目链接赛前评测机快，上__int128
玛咖二锅头·2020-09-24 20:07

V4yneの模板（总）

V4yneのACM模板----关于__int128的使用：typedef__int128ll;inline__int128read()//__int128的读入{__int128x=0,f=1;charch
V4yne.·2020-09-15 21:12

【模板】中国剩余定理解同余方程（附_int128）

//问题：求解同余方程组//x≡a1(modb1)//x≡a2(modb2)//x≡a3(modb3)//······//x≡an(modbn)//其中b1，b2，b3，······bn为不一定两两互质的整数，求x的最小非负整数//模板#include#defineup(i,x,y)for(__int128i=x;i=y;i--)#definemaxn((int)1000+10)#defineIN
muyu__·2020-09-14 19:45

【代码超详解】洛谷 P4718 【模板】Pollard-Rho算法（要求一并使用：快速幂取模、快速积取模、Miller-Rabin算法）

输出#1PrimePrime674146495说明/提示2018.8.14新加数据两组，时限加大到2s，感谢@whzztby@will7101二、算法分析说明与代码编写指导三、AC代码：1、这题采用__int128
山上一缕烟·2020-09-14 03:08

CCF CSP 2019-12-05 魔数

BFS搜出所有转移状态然后+线段树+懒标记+__int128乘法运算+动态规划优化build函数的节点初始化少了任何一个优化都过不去一个优化都不少也有可能过不去，时间卡的太极限了，可能还有极致的优化,暂时还没想到
hbulzh·2020-09-14 01:42

2019省赛翻车记

难受啊开场切A，跟榜，看B，K//其实这时候跟省赛的榜就是第一个错误决定了B题有想法，想到昨天听说不能用int128尝试用uLL计算组合数约分之后的k个数相乘，边算边约分//第二个锅：uLL显然存不下，
aoy29758·2020-09-12 05:18

Java int128转换为byte为啥是-128？

classBinaryTest{publicstaticvoidmain(String[]args){intintNumber=128;//定义一个int的值bytebyteNumber=(byte)intNumber;//将int值转换为byte类型System.out.println(byteNumber);}}运行结果：知识铺垫：数据类型字节大小多少位二进制数二进制位数含义(第一位从0开始)
Flag-智·2020-09-11 02:58

2019 hdu多校round1 1011 Function（数论+线性预处理）

这题卡常很严，所以离线查询(__int128长见识了)，整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf
xiange_hu·2020-08-25 04:45

任意模数快速傅立叶变换的两种方法

不用大数或者__int128,可以参考下面的做法。
SSCTTSQQ·2020-08-21 01:34

结果大数 int128就行 )

具体看代码吧:#includeusingnamespacestd;#ifdef__LOCAL_DEBUG__#define_debug(fmt,...)fprintf(stderr,"\033[94m%s:"fmt"\n\033[0m",\__func__,##__VA_ARGS__)#else#define_debug(...)((void)0)#endif#definerep(i,n)for(
lkaiii·2020-08-21 00:40

快读__int128

128在c++库里面有定义但是没有定义他的读入读出所以需要自己写个快读（在dev可编译成功，codeblock不行）用128写的快速幂#includeusingnamespacestd;typedef__int128ll;typedeflongdoubleld;constllmaxn=1e5+5;voidscan(ll&a){a=0;llf=1;charc=getchar();while(c'9'
WINDZLY·2020-08-18 07:46

模板6：__int128

voidread(__int128&x){x=0;intf=1;charch;if((ch=getchar())=='\n')x=x;elseif(ch=='-')f=-f;elsex=x*10+ch-'0';while((ch=getchar())>='0'&&ch9)print(x/10);putchar(x%10+'0');}手写读入和输出函数
z26y25j10·2020-08-18 07:23

__int128 输入输出板子 支持C++11 以上

#includeusingnamespacestd;inline__int128read(){__int128x=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch9)write(x/10);putchar(x%10+'0');}intmain(){__int128a=read();
xizi_ghq·2020-08-18 06:10

__int128的使用

/*a+b模板*/#includeusingnamespacestd;__int128read(){__int128x=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch9)write(x/10);putchar(x%10+'0');}intmain(){__int128a=read
run around·2020-08-18 06:24

__int128输入输出模板

__int128有时候题目会爆longlong,可以用__int128抢救一下(int128的前面是两个下划线)但是不能直接用cin、cout输入输出__int128,需要手写输入输出函数输入输出模板：
这有点难啊·2020-08-18 05:15

int128模板

int128的使用提示1：在windows下用mingw64可以编译int128提示2：devc++自带mingw64,codeblocks自带mingw32。
绝伦i独舞·2020-08-18 05:19

快速读入输出/__int128读入输出模板

快读模板：_int128的读入和输出不能用cin或者scanf，必须自定义读入和输出（也就是快读）inline__int128read(){//__int128可以换成intlonglong基于自己的需求即可
林黛玉倒拔垂杨柳·2020-08-18 05:46

关于 __int128

__int128是GCC提供的扩展（extension），可以当作128位整数使用。
weixin_30596023·2020-08-18 04:47

c++的大数-__int128

_int128这个类型自带大数直接用就可以解决大数问题讲道理的话，编译器的gcc是不支持__int128这种数据类型的，比如在codeblocks16.01/DevC++是无法编译的，但是提交到大部分OJ
-lyslyslys·2020-08-18 02:53

__int128 的使用

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6719题目大意：在本题中，我们只有两种方法计算两个n×n的矩阵的乘积，第一种为定义法，需要n3次乘法和(n−1)n2次加法。第二种为Strassen分治法，仅当n为偶数时可以使用，需要18(n/2)2次加法以及再计算7次大小为(n/2)×(n/2)的矩阵的乘积。这7次更小矩阵的乘积也可以选择两种方法之一
H_ang·2020-08-18 00:06

__int128 读入 读出 模板

#includeusingnamespacestd;typedef__int128ll;voidscan(__int128&x)//输入{x=0;intf=1;charch;if((ch=getchar())=='-')f=-f;elsex=x*10+ch-'0';while((ch=getchar())>='0'&&ch9)print(x/10);putchar(x%10+'0');}intma
henucm·2020-08-17 22:18

__int128的读入与输出模板

0.0好像c++14可以用，其他的不知道，，自己的编译器编译不了就很难受，，__int128x;//最高39位//读入1：//scanf("%lld",&x);---一开始我也很惊讶为啥能这么读入，，但是好像定义得定义在外面//读入2：inline__int128read(){intX=0,w=0;charch=0;while(!isdigit(ch)){w|=ch=='-';ch=getchar
smiling~·2020-08-17 19:40

ACM C++版 高精度模板 __int128

__int128在很多题目里面要求高精度，但是这种高精度又不是那种非常大的，可能比unsignedlonglong大，所以这个时候去写高精度模板非常不划算，用__int128代替就非常不错；但是__int128
不拿牌不改名·2020-08-17 18:20
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他