Article

post_img

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

摘要

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

post_img

双指针小计及例题

摘要

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

post_img

洛谷P1379八数码难题-题解

摘要

八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围 …

post_img

NOIP2014 提高组 飞扬的小鸟题解

摘要

[NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机 …

post_img

线性筛小记

摘要

之前线性筛写的有点乱,重新整理一下,又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …

post_img

DFS,BFS,ID,IDA*,A*搜索算法简介

摘要

前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …

post_img

树状数组的高级操作

摘要

单点修改,区间查询 题目:树状数组 1:单点修改,区间查询 很简单,就是运用了前缀和的思想,树状数组裸的板子,不多讲了。 代码 # …