模板
_lcj
究竟要怎样才能找到npy
展开
-
P1480 A/B Problem
P1480 A/B Problem题目链接题目描述输入两个整数 a,b,输出它们的商。输入格式两行,第一行是被除数,第二行是除数。输出格式一行,商的整数部分。输入输出样例输入102输出5说明/提示0≤a≤105000 ,0<b<109 。该题是高精除以低精的模板题。和所有的高精度算法一样,高精度除法也是在模拟算式。具体的操作就是从高位一直除到低位,实现方式就是利用一个变量,来维护高位的除数。每除一位就用一个答案数组来保留商,将该变量更新成余数。int c[原创 2021-10-13 17:29:57 · 330 阅读 · 0 评论 -
P1303 A*B Problem 题解
[题目链接](https://www.luogu.com.cn题目描述求两数的积。输入格式两行,两个整数。输出格式一行一个整数表示乘积。输入输出样例输入12输出2说明/提示每个数字不超过 10^2000,需用高精。/problem/P1303)就是一道高精乘的模板题;最主要的思想就是模仿乘法的竖式运算。就是数A的每一位乘上数B的每一位,然后再进位。其实也没什么好讲的直接上代码。#include<iostream>#include<string.h&g原创 2021-10-11 11:22:44 · 64 阅读 · 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 · 59 阅读 · 0 评论 -
P3178 [HAOI2015]树上操作
题目本人太菜,只会树链剖分的做法。现在列出学树链剖分的预备知识dfs序 线段树现在先简单介绍一下树链剖分的主要操作。1求树上两点的最短距离。2将树上某两点最短路径上的所有点的点权都加x。3将以某节点为根的子树上的点都加x。4求以某节点为根节点的子树内所有节点权值之和。介绍完树链剖分的用途。接下来介绍一下树链剖分的七个常量数组。数组含义dfn[]节点的d...原创 2019-08-22 21:04:11 · 108 阅读 · 0 评论