考虑 \(ax + by = c\) 有解的充要条件是 \(c|\mathrm{gcd}(a, b)\)，于是 \(ax + by\) 可以表示的所有整数即为 \(\mathrm{gcd}(a,b)t\)
代入原式：\(\mathrm{gcd}(a,b)t + cz = d\)，它有解的充要条件即是 \(d|\mathrm{gcd}(a, b, c).\)
宏观考虑每次操作对序列的影响，发现添删后面一个操作就是交换序列中对应的两个位置，添删前面一个操作就是交换序列中对应的两个数。于是在操作过程中维护序列和序列里每个数的位置，然后莫队即可。
飞桨护航计划集训营已经开启报名?快来参加～
[NOIP2002 提高组] 均分纸牌题目描述有 堆纸牌，编号分别为 。每堆上有若干张，但纸牌总数必为 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 堆上取的纸牌，只能移到编号为 的堆上；在编号为 的堆上取的纸牌，只能移到编号为 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 时，
[NOIP2014 提高组] 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏
题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得到新的序列C
题目描述 小N对于数字的大小一直都有两种看法。第一种看法是，使用字典序的大小（也就是我们常用的判断数字大小的方法，假如比较的数字长度不同，则在较短一个前面补齐前导0，再比较字典序），比如43<355,10<11。第二种看法是，对于一个数字，定义他的权值为，也就是各个数位的乘积。 现在给定两个区间，[
前一个小时看这三道题感觉要爆零
A B-
前三题略 T4： 题目描述 小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符，'a'~'h'。但这些字符串非常的混乱，它们几乎长得互不相同。小A想通过一些规则，让它们长得尽可能相同。小A现在有K次机会，他可以每次机会，可以选择一对字符x,y，让x,y变成等价的字符（注意这里x,y和字符'
前言： pts:25 + 20 + 0 + 30 = 75 最惨淡的一场。 出现的主要问题是没分配好时间，导致 \(T3\) 的暴力都没来急写。 出现的最大问题是脑子掉线。。。。 今后考试策略： 拿到题先读完所有的题，然后把所有能写的暴力全敲完之后再来想正解。 考试一定要带脑子 ！！！ T1 牛表 ...
比赛地址 得分：\(80 + 20 + 0 + 37.5 = 137.5\) 排名：\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的，第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\)，考虑把所有 \(i \t ...
前言 我只想说，我都氪金考试了，能不能不掉分。 每天一遍： YCC 是 SB。 还有，孙土蛋同学的代码是真的上头。 T1 40pts 对于每个$\leq p - 1$ 的数，在乘以每个 $z(\leq q)$的情况下，得到的数当做节点，以花费的代价作为边权，建边跑弗洛伊德算法。 /* Date:20 ...
T1 牛牛刚学习了输入输出，他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内，即满足 -9223372036854775808 <= a, b <= 9223372036854775807 计算a+b的值，即这两个数字的和。 如果a+b在long long范
T1 串串串 题目描述 题面 你有两个长度为 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次询问，每次询问给出 \(l_1, r_1, l_2, r_2\)，其中 \(r_1 - l_1 + 1 = r_2 - l_2 + 1\) 令 \(a = S[l_1 \dot ...
比赛链接 2021牛客OI赛前集训营-普及组（第七场） B.采集灵石 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛打开了一个有趣的游戏。在游戏中，灵石是一种非常重要的资源。每位玩家每 ...
比赛传送 得分：\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 我感觉 B 挺好的，场上根本没想到怎么做/kk A 观察一下他给的条件。 对于任意一个序列 \(a\)，如果所有的 \(a_i \to a_i + k\)，那么新的序列和原序列一样。 所以任意一个 ...
Description 给你 \(n\) 个点，将其按 \(y_i\) 从大到小排序，从中任意选出一些点，组成序列 \(a\)，要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\)，求合法方案数。 Solution 只谈正解。 ...
Java并发 文章目录Java并发堆的概念并发的难点原子性：可见性：有序性：JMM并发编程的关键目标并发编程的内存模型内存模型JMM源代码和指令间的重排如何解决重排序带来的问题happens-before程序顺序规则Volatitevolatile变量自身具有的特性volatile的内存语义volatile的实现机制锁锁的内存语义锁内存语义的实现锁内存语义的实现 堆的概念堆是被所有线程所共享的资源
A 博弈论，根据题意简单分析一下就行了，注意for循环里面要加入break，以免超时。 //#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> using namespace std; const int MAXN = 5005; bool F[MA ...
目录1、开运算与闭运算1.1 腐蚀与膨胀1.2 开运算（Opening）：先腐蚀，后膨胀1.2.1 定义1.2.2 核心作用1.2.3 示例（二值图像）1.3 闭运算（Closing）：先膨胀，后腐蚀1.3.1 定义1.3.2 核心作用1.3.3 示例（二值图像）1.4 开运算 vs 闭运算：关键差 ...
本文已收录在Github，关注我，紧跟本系列专栏文章，咱们下篇再续！ 魔都架构师 | 全网30W技术追随者 大厂分布式系统/数据中台实战专家 主导交易系统百万级流量调优 & 车联网平台架构 AIGC应用开发先行者 | 区块链落地实践者 以技术驱动创新，我们的征途是改变世 ...
人脸网格关键点检测技术详解与应用一、引言在人机交互、虚拟现实、增强现实、情绪识别、动作捕捉等计算机视觉领域中，人脸的精确识别与定位扮演着极其重要的角色。传统人脸检测方法通常只能检测人脸区域的矩形框，而现代深度学习技术的发展，使我们可以实现更加精细的“人脸关键点检测”和“人脸网格化”。本篇文章将以 OpenCV 和 MediaPipe 为基础，详细介绍人脸网格（Face Mesh）技术的原理与应用，