原创于2017.04.03：最短路1.多源的Floyd,邻接矩阵实现，复杂度O（n^3），n<400;2.单源Dijkstra，邻接矩阵实现，无负边，复杂度O（n^2），n<10000；3.单源Dijkstra，邻接表实现，堆优化，无负边，复杂度O（ElogE），点多边少；4.单源bellman_ford，边集实现，可验负环，复杂度O（nE），nm<10^8；5.单源SPFA，邻接表+队列实现，可验负环

题目：给你一个下标从0开始的整数数组nums。如果下标对i、j满足0≤i<j<nums.length，如果nums[i]的第一个数字和nums[j]的最后一个数字互质，则认为nums[i]和nums[j]是一组美丽下标对。返回nums中美丽下标对的总数目。对于两个整数x和y，如果

思路这是一道极好的思维题，主要考察了：组合数学和正难则反的方法。这题可以发现如果用直接法将十分的繁琐，于是乎，我们可以用正难则反的方法，即：总的减去不满足的。这道题总的很好求，为：\(C_{r-l+1}^{3}\)。不满足的情况，我们就可以将题目转化为：\(\operatorname{lcm}(i,j,k)<i+

思路考虑用线段树维护区间信息：价格在\([l,r]\)之间的CPU的数量。购买所有价格在\([l,r]\)之间CPU所需的钱。容易将区间修改转化为差分，从而实现单点修改。于是可以使用\(n\)个vector存储第\(i\)天所需进行的修改。查询第\(i\)天的答案时，如果不足\(k\)

Problem:2748.美丽下标对的数目

题目链接点击打开链接题目解法我们先考虑什么样的序列\(x_1,...,x_n\)是可以被得到的对于\(x_i>x_{i+1}\)的位置，我们需要至少对前缀\([1,i]\)做\(x_i-x_{i+1}\)次操作；对于\(x_{i-1}<x_{i}\)的位置，我们需要至少对后缀\([i,n]\)做\(x_i-x_{i-1}\)次操作我们需要

[集训队互测2023]树哈希题解报告/bx/bx/bxzky！！！题意给定常数\(q\)，定义一棵以\(1\)为根的有根树\(T\)的\(s(T)\)为\(T\)中本质不同的子树数量，定义其权值为\(q^{s(T)}\)。给定\(n\)，对于\(i=1,\dots,n\)求所有大小为\(i\)的有标号有根树的权值之和对\(P\)

给你一个下标从 0 开始的整数数组 nums 。如果下标对 i、j 满足 0≤i<j<nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对 。返回 nums 中 美丽下标对 的总数目。对

文章目录一、功能简介二、软件设计三、实验现象联系作者一、功能简介本项目使用Proteus8仿真Arduino单片机控制器，使用LCD1602液晶显示模块、WIFI模块、蜂鸣器、LED按键、ADC、角度/可燃气检测传感器等。主要功能：系统运行后，LCD1602显示井盖切斜角和阈值、可燃气浓

 202012数组指定部分逆序重放c++ #include<iostream>usingnamespacestd;intmain(){  inta[110];  intn,k;  cin>>n>>k;  for(inti=0;i<n;i++){    cin>>a[i];  }  for(inti=0;i<k/2;i++){

Tips对于\(a_i\len\)，可以连边\((i,a_i)\)，然后就变成一棵内向基环树森林一种图论题目可以把边挂在点上（可以挂一半，也可以挂全部），当然也可以把点权挂在边上要求图的度都为奇数，等价于要求图的连通块大小都为偶数证明：必要性：反证，考虑若有一个连通块大小奇数，那么图的总度数为

目录CubeMX配置调试配置​时钟配置打开串口2的中断配置串口2波特率等代码com.hcom.cCubeMX配置调试配置时钟配置打开串口2的中断配置串口2波特率等串口3同理就不展示了代码com.h#ifndef__COM_H__#define__COM_H__typedefstruct{ charTxBuffe

原题链接：https://www.luogu.com.cn/problem/P9748题意解读：n个苹果，每天从第1个开始，每三个苹果拿走第一个，问几天拿完，最后一个苹果第几天拿走。解题思路：由于每三个苹果拿一个，每天拿走的苹果数量是⌈n/3⌉，即(n+2)/3n每天都要减去(n+2)/3，直到n为0，记录天数即可得到总天数最

if条件语句ifconditionthen #dosth.elifconditionthen #doanother.else #doothers.fi#有些人喜欢这样写，看起来更紧凑一些ifcondition;then #dosth.elifcondition;then #doanother.else #doothers.fi样例：a=10;b=20;#下面这一句，方括号是

目录题目题目解读思路代码注总结试除法埃氏筛欧拉筛题目题目解读题目意思很简单，就是输入一个树n，然后求1-n里的素数，然后求这些素数里满足他们两两之差也是素数的对数有多少对。思路思路很简单，可直接利用埃式筛选法筛（或利用欧式筛法）筛选出1-n里的素数有什么，然

题目链接：导弹拦截思路    代码#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;inta[N],x,l,dp[N],maxn;intg[N],cnt;intmain(){while(cin>>x)a[++l]=x;for(inti=1;i<=l;i++){intk=1

#include<bits/stdc++.h>#include<math.h>#include<cmath>usingnamespacestd;constintmaxn=5050;structBigInt{  inta[maxn];  intlen;  BigInt(){len=1;memset(a,0,sizeofa);}  BigInt(char*s){    len=strlen(s);  

 目录 A:子串个数B.模式串C.主对角线上的数据和D.顺时针排螺旋阵E:汉诺塔游戏中的移动F.树的先根遍历G.树的后根遍历A:子串个数本题未考虑重复的情况，直接使用公式既可考虑重复的情况：不同子串个数-洛谷#include<bits/stdc++.h>usingnamespacestd;i

原题链接题解1.如果是一百以内的合数，那么一定可以由两个不大于50的质数组成2.交互题关键就在于询问和返回的结果cout<<''';fflush(stdout);cin>>...code#include<bits/stdc++.h>usingnamespacestd;boolcheck(intx){for(inti=2;i*i<=x;i++){i

考虑从高到低位做，不断贪心的一个过程。即假设把当前所有数\(a_i\)看成\(\lfloor\frac{a_i}{2^d}\rfloor\)，有当前最优答案\(ans_d\)；现在把所有数看成\(\lfloor\frac{a_i}{2^{d-1}}\rfloor\)，推出下一步的答案\(ans_{d-1}\)。假设\(/2^d\)时，每一步xor完的序列是\(a_1

归并排序的应用—计算逆序对的个数什么是逆序对题目的思路题目如果你还不会归并排序，那么请你先学会它，再来看本篇文章效果更佳。什么是逆序对逆序对的定义：在一个数列中，如果前面的数字大于后面的数字，那么这两个数字就构成了一个逆序对。比如数列是这样的。如果找

原题链接题解1.只需要求最大值和最小值之差，所以最大值和最小值之间放几个数放什么数都无所谓2.既然只需要求最大值和最小值，那么我们可以把数组升序排序，然后求以每个值为最大值时，与最小值的差3.按照升序排序后，最大值越大，最小值不会更小code#include<bits/stdc++.h>usingnam

P6781[Ynoi2008]rupq线段树上维护这种括号序列，如果信息可差分是好做的，但现在只能合并。先说如何合并信息。max是简单的。至于nand，不需要考虑结合律，只要维护一个bool[32][2]表示当某一位的第一个操作数是0/1时，经过它们的传递、运算的结果是什么。见于P2114[NOI2014]

发现今天做不了一点题，遂来补以前的比赛。B.378QAQandMocha'sArray秒了。排序，取最小的数记为\(x\)，再取最小的无法被\(x\)整除的数记为\(y\)，如果仍然存在无法被\(y\)整除的数，则无解。C.ChamoandMocha'sArray容易想到一个结论：如果一个数比它左边或右边的数小，那么