关于 LCA 这东西太平常了 …… 这里就给出几种做法！！ 倍增我相信各位 dalao 学 LCA 的时候必定第一个学的就是倍增。 倍增其实就是将暴力向上跳的过程改为跳 $2$ 的次幂。 这东西也没啥好说的，大概流程就是大力 DFS 一遍，把 $2$ 的次幂的父亲都给处理出来，然后在线搞 LCA。 ...

这是我的第三个 blog，我之前有两个 blog。 一个是洛谷的，但是这只是给我用，这并不是我自己的。 第二个blog是大佬帮助我搭建的用 jekyll ,我觉得这个 blog 不好。 不是我自己搭建的。 主题很单调。 然后我偶然的机会我接触到了 Hexo 用洛谷日报的方式方法,终于搭建 ...

首先来看一道例题： 给定一棵树，支持单点修改单点查询。 正常人一看，这不是傻子题，线性都可以。 确实是这样的，那么我们给他加点条件。 给定一棵树，支持链修改单点查询。 现在又如何？ 什么？你说上树剖？ 那我再来点条件： $1 \le n,q \le 10^6$。 树剖即使常数再小也是两只 $\l ...

前言单调栈的模板题目，本人是手写单调栈。 单调栈首先了解一下什么是单调栈吧！ 单调栈就是使栈内元素单调递增或者单调递减的栈，单调栈也只能在栈顶操作。 我们先来模拟一遍吧！ 做一个比喻，比方说：有个集训队招人，一个数代表了一个选手的能力值，先进来的选手年龄会比较大，后面的选手年龄比较小，但是这个集训队 ...

前言雾( 为什么要把它们看成两个字符串？ 不就多了个空格吗？ 这题目其实可以把一行当成一个字符串，反正空格又不会变化。 分析这题目其实 map 可以过，如果不知道 map 那么请自行百度。 STL大法就是好！ Code#include <iostream>#include <cst ...

前言这题一看是一道模拟题，适合新手练习。 解决整数解决会稍简单一点。 首先，将n和k读入，然后k次循环 (while和for都可解决)。 然后一个判断：按照题目要求对于每一次操作，如果 n 的最后一位数字不为零，则将它减1，否则将它除以10（即删除最后一位数字）。 即可写出判断： if (n%10) ...

前言一开始看到这道题目的时候，以为是一道模拟，结果看数据范围，$o \big( n^2 \big)$肯定是过不了的，更何况还有神奇的多组数据。 分析于是，我就开始思考。那么在图画上模拟一遍吧！ A 代表 小明 ，B 代表 小红 ，图画的可能不太好，还请各位大佬谅解，首先模拟一下 $2 \times ...

前言其实这题目就是一个模拟题，数组什么的都不需要，你只需要会c++基础赋值，判断，读入，输出，就可以做这题目。 至于为什么要写这篇题解，那是因为，我想让初学者更好的了解思路。 题意就是给你年份和月份，输出这一年的这一月有多少天。 还需要判闰年。 分析和解决其实很简单 1 3 5 7 8 10 12 ...

前言今天写的是关于CSP-J2的一些事情。 刚刚把日记给删了，唉，又要重新写。 从今天起，我要每一天写一篇日记，不论长度。 P5660 数字游戏P5660 数字游戏 来说一下这道题目吧。 这一道题目就是读入一个字符串然后统计字符串里面的1的个数。 思路模拟+暴力 先用一个Len记录字符串长度 len ...

引言高精度作为c++里面的一种基础算法，学好它也是必然的，有很多人说高精度只要会背代码就行了。 我认为只要理解了高精度，就会觉得它还是简单的。 什么是高精度高精度是一种数据范围超级大的数，然后进行相加，相减，相乘，相除…的操作。 高精度加法读入首先我们要考虑一个问题，就是怎么读入数据范围超级大的数。 ...