ACM学习笔记：可持久化线段树
title : 可持久化线段树date : 2021-8-18tags : 数据结构,ACM可持久化线段树可以用来解决线段树存储历史状态的问题。我们在进行单点修改后，线段树只有logn个(一条链)的节点被修改，我们可以让修改后的树与修改前的树共享节点，节省时间和空间。在学习之前，我们先引入三个前置知...
ACM线性基学习笔记
https://www.cnblogs.com/31415926535x/p/11260897.html概述最近的几场多校出现了好几次线性基的题目，，会想起之前在尝试西安区域赛的一道区间异或和最大的问题时，当时因为异或的性质知道这道题肯定用线段树来维护区间的最值，但是不知道用什么来处理异或和最大，，...
ACM学习笔记：二叉堆
title : 堆date : 2021-8-3tags : ACM，数据结构什么是堆堆是一棵具有特定性质的二叉树，堆的基本要求是堆中所有结点的值必须大于等于（或小于等于）其孩子结点的值，这也称为堆的性质。堆还有另一个性质，就是当h>0时，所有叶子结点都处于第h或h-1层，也就是说，堆应该是一...
Java高精度学习第三弹——ACM中使用JAVA的详细介绍
Chapter I.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1) 最明显的好处是，学会Java，可以参加Java Challenge 。(2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟...
ACM学习历程—HDU1695 GCD（容斥原理 || 莫比乌斯）
DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x...
ACM学习-POJ-1003-Hangover
菜鸟学习ACM，纪录自己成长过程中的点滴。学习的路上，与君共勉。ACM学习-POJ-1003-HangoverHangoverTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 92150 Accepted: 44638Description...
ACM学习历程20——竞赛中的简单数学问题之最大公约数、素数表、排列组合数
一、求解最大公约数和最小公倍数#include<iostream>usingnamespacestd;intmain(){inta,b,t;cin>>a>>b;t=a>b?a:b;for(;t>=1;t--){if(a%t==0&&b%...
ACM学习历程—51NOD 1770数数字(循环节)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。代码：#include<iostream&...
ACM学习历程—Hihocoder [Offer收割]编程练习赛1
比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了，...