xiji333的博客

文章目录综述朴素想法压位模板综述最近闲来无事写了一个比较简单的高精度模板……想来之前没有总结过这一块的知识，就写一篇博客来简单记录一下吧。关于高精度模板的资料其实挺多的，有某个方法不是很理解的话可以再搜搜资料或者自己手动模拟一下。这个模板的效率肯定不是最好的，可能还会有隐藏的bug，仅给大家提供一种实现高精度的思路。朴素想法我们先从最简单的开始，如果让你实现一个正数的高精度加法，你会怎么做？大部分人的做法肯定是用数组或者链表来模拟这个过程，以数组为例，从低位到高位依次存储数字的每一位，那么加法无非就

https://www.luogu.org/problem/P1037给出一个整数n(n<1030)n(n<10^{30})n(n<1030)和k k k个变换规则(k≤15)(k \le 15)(k≤15)。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234n=234n=234。有规则（k=2）：2－>53－>6上面的整数234经过变换后可...

https://www.luogu.org/problem/P1080题目描述 恰逢 HH H国国庆，国王邀请n nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nnn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数...

http://codeforces.com/gym/102028/problem/E题目大意：给你nnn个电阻，第iii个电阻的阻值为：(1)若iii能够被d2d^{2}d2整除，其中(d>=2d>=2d>=2)则Ri=inf⁡R_{i}=\infRi​=inf；(2)否则Ri=iR_{i}=iRi​=i。你有nnn种并联电阻的方式，第iii种方式是把下标为iii的因子的电阻并...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2257DescriptionToday the Intergalactic Council of Pebble Coins (ICPC) conducted an intergalactic auction of the Neutronium Chaos Pebble Coi...

模板一：#include <cstdio>#include <algorithm>#include <iostream>#include <string>#include <cstring>#include <vector>#include <cctype>using namespace st...

http://acm.hdu.edu.cn/showproblem.php?pid=1023As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orde...

https://www.luogu.org/problemnew/show/P1480题目描述输入两个整数a,b，输出它们的商(a&lt;=10^5000,b&lt;=10^9)输入输出格式输入格式：两行，第一行是被除数，第二行是除数。输出格式：一行，商的整数部分输入输出样例输入样例#1： 复制102输出样例#1： 复制...

https://www.luogu.org/problemnew/show/P1604题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2&lt;=B&lt;=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他...

https://www.luogu.org/problemnew/show/P1303题目描述求两数的积。输入输出格式输入格式： 两行，两个数。 输出格式： 积 输入输出样例输入样例#1： 复制1 2输出样例#1： 复制2说明每个数字不超过10^2000，需用高精#include&lt;iostream&gt;u...

https://www.luogu.org/problemnew/show/P2142题目描述高精度减法输入输出格式输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例输入样例#1： 复制21输出样例#1： 复制1说明20%数据a,b在long long范围内100%...

https://www.luogu.org/problemnew/show/P1601题目背景无题目描述高精度加法,x相当于a+b problem，不用考虑负数输入输出格式输入格式： 分两行输入a,b&lt;=10^500 输出格式： 输出只有一行，代表A+B的值 输入输出样例输入样例#1： 复制11输出样例#1： 复制...

https://www.luogu.org/problemnew/show/P1045形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000&lt;P&lt;3100...