y2

目录 一、一维差分 1.一维差分的定义 2.一维差分的操作 3.一维差分相关的例题 二、二维差分 1.二维差分的重要操作 2.二维差分例题 一、一维差分 1.一维差分的定义 给定一…

目录 一、一维差分 1.一维差分的定义 2.一维差分的操作 3.一维差分相关的例题 二、二维差分 1.二维差分的重要操作 2.二维差分例题 一、一维差分 1.一维差分的定义 给定一…

前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较…

 链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。…

欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法，用于求两个数的最大公约数 欧几里得算法： public …

题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧   放AC代码 1 #inclu…

由于业务需要， 我总结了一种快速判断点在多边形内的算法。 先说思路： 如图： 如果点在多边形内部，射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部，射线第一次穿越边界一定是…

点击查看代码 #include<iostream> #include<cstring> #include<cmath> using namesp…

咕咕咕咕。 E – Packing Potatoes 题意 有无穷多个土豆，第/(i/)个土豆的质量为/(w_i/)，给定/(w/)的前/(n/)项，然后/(w_{i …