![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
_lcj
究竟要怎样才能找到npy
展开
-
P1480 A/B Problem
P1480 A/B Problem 题目链接 题目描述 输入两个整数 a,b,输出它们的商。 输入格式 两行,第一行是被除数,第二行是除数。 输出格式 一行,商的整数部分。 输入输出样例 输入 10 2 输出 5 说明/提示 0≤a≤105000 ,0<b<109 。 该题是高精除以低精的模板题。 和所有的高精度算法一样,高精度除法也是在模拟算式。 具体的操作就是从高位一直除到低位,实现方式就是利用一个变量,来维护 高位的除数。每除一位就用一个答案数组来保留商,将该变量更新成余数。 int c[原创 2021-10-13 17:29:57 · 369 阅读 · 0 评论 -
P1303 A*B Problem 题解
[题目链接](https://www.luogu.com.cn题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入 1 2 输出 2 说明/提示 每个数字不超过 10^2000,需用高精。/problem/P1303) 就是一道高精乘的模板题; 最主要的思想就是模仿乘法的竖式运算。 就是数A的每一位乘上数B的每一位,然后再进位。 其实也没什么好讲的 直接上代码。 #include<iostream> #include<string.h&g原创 2021-10-11 11:22:44 · 70 阅读 · 0 评论 -
P3865 【模板】ST表
ST表 基于倍增的思想 用f[i][j]表示一段区间 表示区间[i,i+2^j-1] 区间最值(最大值和最小值都适用)满足区间可加性 所以可以类似dp地求出一段区间的最值 方程如下 f[i][j]=max(f[i][j-1],f[i+1<<(j-1)][j-1]); 初始化 int t=log(n)/log(2); for(int i=1;i<=n;i++) f[i][0]=a...原创 2019-08-14 16:46:37 · 61 阅读 · 0 评论 -
P3178 [HAOI2015]树上操作
题目 本人太菜,只会树链剖分的做法。 现在列出学树链剖分的预备知识 dfs序 线段树 现在先简单介绍一下树链剖分的主要操作。 1求树上两点的最短距离。 2将树上某两点最短路径上的所有点的点权都加x。 3将以某节点为根的子树上的点都加x。 4求以某节点为根节点的子树内所有节点权值之和。 介绍完树链剖分的用途。 接下来介绍一下树链剖分的七个常量数组。 数组 含义 dfn[] 节点的d...原创 2019-08-22 21:04:11 · 111 阅读 · 0 评论