post_img

HDU.4734 f(x) 数位DP 题解

摘要

这个B又在练java了( 一道数位DP的经典题,此题加深了本菜鸡对数位DP的理解

post_img

同余最短路

摘要

前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …

post_img

倍增LCA

摘要

前言 最近公共祖先问题求的是一棵树上任意两个节点的最近的相同父节点,又称LCA,这个问题最容易想到的做法就是暴力,我们首先记录一下 …

post_img

[蓝桥杯 2022 国 B] 最大数字 题解

摘要

[蓝桥杯 2022 国 B] 最大数字 题目描述 给定一个正整数 $N$。你可以对 $N$ 的任意一位数字执行任意次以下 2 种操 …

post_img

[蓝桥杯 2020 国 B] 质数行者 题解

摘要

[蓝桥杯 2020 国 B] 质数行者 题目背景 小蓝在玩一个叫质数行者的游戏。 题目描述 游戏在一个 $n \times m \ …

post_img

[NOIP2014 提高组] 联合权值 题解

摘要

[NOIP2014 提高组] 联合权值 题目描述 无向连通图 $G$ 有 $n$ 个点,$n-1$ 条边。点从 $1$ 到 $n$ …

post_img

luogu P3373 【模板】线段树 2 题解

摘要

【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …

post_img

双指针小计及例题

摘要

双指针简介 之前做CF660C时接触过,但是这个思想感觉挺炸裂的( 双指针也叫尺取法,通常使用两个变量保存区间的两个端点,交替推进 …