思路：先考虑Sub1的部分分，暴力算法：暴力询问所有\(i<j\)的数对\((i,j)\)。则一个\(i\)为最大值当且仅当\((i,j)\)的返回值都是\(i\)且在\(i\)之前没有满足此条件的位置。则设\(\operatorname{F}(n)=\frac{n(n-1)}{2}\)表示暴力找出\(n\)个数中的最大值需要

思路：容易发现，区间\([l,r]\)中\(A\)与\(B\)等价的充分必要条为：两个序列中所有元素对于在区间\([l,r]\)内的出现集合组成的集合相等。这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设\(S_i\)表示\(i\)出现的位置的集合，则设\(\operatorname

A.ClosestPoint两个数时只要不相邻就有解，超过两个数无解点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglong#definepiipair<int,int>intread(){intx=0,f=0;charc=getchar();whi

这题就是爆搜。。虽然看似有2^(nn)的复杂度。。但是实际上因为相连的限制。。种类非常有限。。样例88的就可以看出来。所以就是爆搜而已。。记录这题是因为。之前一直在思考回溯到底和爆搜什么关系。。目前算是阶段性的一个理解。。回溯只不过是爆搜的一种方式而已。

;脚本由InnoSetup脚本向导生成！;有关创建InnoSetup脚本文件的详细资料请查阅帮助文档！#defineMyAppName"LeawoBlu-rayPlayer"#defineMyAppVersion"1.0.0.0"#defineMyAppPublisher"moyea"#defineMyAppURL"https://www.example.com/"#defi

接到一个客户需求，利用ESP32+摄像头完成家庭燃气表数据的采集接入，大概流程：一、设备配网：  通过微信小程序BLE连接到ESP32配网，配网完成后，把设备id绑定到相应的账号下。让ChatGPT设计协议及代码如下：设计一个通过微信小程序和BLE（蓝牙低功耗）给ESP32设备配网的协议需要考虑数据

平面图转对偶图平面图：图且任意两条边不相交对偶图：将平面图的面抠出来形成的图，注意平面图之外的还有一个面。通过将无向边拆成两条有向边进行完成。具体来说，拆边之后，考虑用一个vector存下从该点出发的所有边，进行极角排序。然后对每条边在其终点的vector中进行二分找到第一个极角

CF865DBuyLowSellHighBuyLowSellHigh题目已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.分析假如我们当前这个\(a_j\)作为某天卖出，那么一定是和前面的还没有用的最小的\(

算法介绍折半搜素通常用来处理数据规模不能直接通过暴力解决，但数据规模又没有特别大的情况。例如：[P10484送礼物](P10484送礼物-洛谷|计算机科学教育新生态(luogu.com.cn))题意：作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事）但是在GY看到礼物之后，他就不

目录C语言宏定义详解1.宏定义关键词总览2.`#define`3.`#undef`4.`#ifdef`5.`#ifndef`6.`#if`7.`#else`8.`#elif`9.`#endif`10.`#include`11.`#error`12.`#pragma`12.1`#pragmaonce`12.2`#pragmapack`12.3`#pragmawarning`12.4`#pragmaGCC`13.`#li

A.TurtleandGoodStrings思路：题意大致为把一个字符串分成若干段，要求每两段，前一段的首字符不能等于后的一段的尾字符，给你一个字符串，能不能构造出合法方案。观察到，分的段数越小，越有助于我们判断。所以，不妨分成两段，问题转化为判断首尾字符是否相等。代码：#include<bits/stdc++.

良心出题人给了中文题解！！！A.TurtleandGoodStrings长度为\(n\)的字符串至少分成两段，使\(\foralli<j\)，第\(i\)段的首字符不等于第\(j\)段的尾字符第一个字符一定作为首字符，最后一个字符一定作为尾字符，只要判断这两个字符是否相等即可相等的话一定无解，不相等一定有

Preface两个礼拜前打的比赛拖到现在才写博客，我只能说也是个神人了这场其实D2很快就想到做法了，但自己把自己给否了，后面不管了实现了一发交上去发现过了然后这天由于12点左右室友就关灯睡觉了，我写完D2后看了眼E没仔细想就睡觉去了，后面发现E其实很trivialA.Distance

  #ifndef__SKF_TYPE_DEF_H__#define__SKF_TYPE_DEF_H__#include"base_type.h"#ifndef_WINDOWS#definePACKED_ST(st)__attribute__((packed,aligned(1)))st#else#pragmapack(push,skf,1)#definePACKED_ST(st)st#endif/*6.4.1版本

前言本来时今年寒假学的，当时回家比较早没学完也没学明白，打模拟赛却多次用到，所以重学一下。原理与定义即字典树（trie树）加\(fail\)指针，\(fail\)指针等同于kmp的\(next\)数组，匹配前缀的最长后缀，\(fail\)指针单独拎出来构成一颗失配树（fail树）。插入同trie树，全部插完后

[ABC368F]DividingGame题意：有\(n\)堆石子，第\(i\)堆有\(a_i\)颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。\(n,a_i\le10^5\)。思路：发现与Nim游戏类似，且全局信息公开，状态

题意概述有\(N\)个数，分别为\(H_1,H_2,H_3……H_N\)。你将使用初始化为\(0\)的变量\(T\)重复以下操作，直到所有数的值都变为\(0\)或更少。将\(T\)增加\(1\)。然后，减少最前方\(H_i\)值大于等于\(1\)的值。如果\(T\)是\(3\)的倍数，\(H_i\)的值会减少\(3\)；

他问题本质是问u子树内绝对深度为d的节点个数。它是时间戳手法的一个拓展或者细化。在时间戳数组上。有个性质：

题面题目描述小明发现很有趣，首先，它是个平方数。它可以拆分为和，拆分出来的部分也是平方数。也有这个性质，我们权且称它们为：拼接平方数。可拆分，这有点勉强，我们规定，等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入

系列文章目录文章目录系列文章目录C++面试基础系列-macro_definition宏定义Overview1.宏定义的概念1.1.基本宏定义1.2.带参数的宏1.3.条件编译1.4.宏的展开1.5.宏的副作用1.6.宏与类型1.7.宏的撤销1.8.宏的可见性1.9.避免宏冲突1.10.宏与函数的区别1.11.字

题目传送门前置知识AC自动机解法多模式串匹配考虑AC自动机。令\(f_{i,j}\)表示前\(i\)个字符，当前运行到AC自动机的状态\(j\)时的最大得分。状态转移方程为\(f_{i,k}=\max\limits_{k\inSon(j)}\{f_{i-1,j}+sum_{k}\}\)，其中\(sum_{k}\)表示fail树上以\(k

做个实验#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definell__int128_t#defineararray<int,2>#definearrarray<int,3>intn,m,k,inf=1LL<<61,mod=998244353;//1e9+7;constintN=5e5+50;voi

题目链接K-beautifulStringsCF1493C解题思路首先，如果原字符串是合法的直接输出原字符串即可。然后我们考虑一个最简单的暴力，你枚举第一个你构造的字符串比原串大的字符的位置，再枚举这个字符，然后后面的肯定是从后往前贪心放即可，在此不再赘述。这样的复杂度是\(O(|S|^2\tim

被伟大的G创似辣。Asignedmain(){intn,k;cin>>n>>k;F(i,1,n)cin>>a[i];queue<int>stk;G(i,n,1)stk.push(a[i]);while(k--){intt=stk.front();stk.push(t);stk.pop();}stack<int>

前置知识:二分，一些数据结构如树状数组用途:用于解决多次可二分可离线的询问。可以使用整体二分解决的题目应具有以下性质:询问的答案具有可二分性。修改对判定答案的贡献互相独立，修改之间互不影响效果。修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关