IAI

合适数对(树状数组 || 归并)

合适数对[Link](4316.合适数对-AcWing题库)题意思路树状数组设sis_isi为aia_iai的前缀和，等价于sr−sl−1#definexfirst#defineysecond#definedebug
枉玊·2022-03-22 08:48

筑巢——树形dp

筑巢题意：给定一棵树，每个节点有权值aia_iai，每条边有权值www。选取一个非空连通块，使其权值之和最大。
小酒窝.·2022-03-20 00:54

P3588 [POI2015] 线段树优化建图 + 差分约束系统

对于这样的关系，从aia_iai向aja_jaj连一条权值为−1-1−1的边。对于已知值的情况，最坏情况下连边数为O(n2)O(n^2)O(n2)，可以通过建立虚节点进行优化。
SHOHOKUKU·2022-03-19 06:13

SSL1653 数字游戏

外网进不去题目大意给出一行数字a1,a2,a3,⋯ ,ana_1,a_2,a_3,\cdots,a_na1,a2,a3,⋯,an，然后给你mmm个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字aia_iai
静谧幽蓝_·2021-12-03 20:49

2273/3650 明天返京：杭州的日与夜，北京的夜与日…

回北京的这一周，安排得满满当当：同学有新项目要做头脑风暴会、组团参加IAI国际广告节中国传鉴、有一二三四和同学单独约见、星火团队要开会……最最最重要的：要陪恩仔过六一儿童节！
茉莉大大·2021-06-13 18:36

1458 区间问题（区间贡献问题超全详解）

题目链接题源大概题意：给定你n个数字aia_iai，请你求出有多少个区间[l,r]，满足该区间的数字之和等于其区间长度。
行码棋·2021-05-31 14:16

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 10:31

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 09:28

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 08:54

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 07:19

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 05:16

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 04:12

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 03:09

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 02:45

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-15 00:10

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-14 23:37

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-14 22:03

英国海军“鱼叉”导弹存放到报废，买到“西方最先进舰艇杀手”临时取代

【环球网报道记者张海潮】以色列航空航天工业公司（IAI）和泰雷兹英国公司（ThalesUK）联手将“海蛇”多用途反舰导弹作为所谓的“下一代舰艇杀手解决方案”卖给英国皇家海军，临时填补其“鱼叉”反舰导弹退役后的空白
环球网·2021-04-14 21:28

codeforces 1499C 1D Sokoban(二分+思维)

题目链接题目大意：推箱子游戏：你站在0点，有n个箱子，他们分别在aia_iai上，保证0点没箱子，还有m个好位子，你只能向左或向右推箱子，如遇其他箱子，就相当于你推着“连体婴儿”，推两个箱子。
KingZhang　·2021-03-10 19:10

少则无味多则醉

题目题目描述有nnn种美酒，第iii种美酒有aia_iai两（即ai10\frac{a_i}{10}10ai升）。
OneInDark·2021-02-17 21:09

【ACWing】876. 快速幂求逆元

题目地址：https://www.acwing.com/problem/content/878/给定nnn组ai,pia_i,p_iai,pi，其中pip_ipi是质数，求同余方程aix≡1(mod  
记录算法·2021-02-17 02:07

【ACWing】875. 快速幂

题目地址：https://www.acwing.com/problem/content/877/给定nnn组ai,bi,pia_i,b_i,p_iai,bi,pi，对于每组数据求aibimod  pia_i
记录算法·2021-02-17 02:38

codeforces1485 F. Copy or Prefix Sum（dp）

由于前缀和数组和原数组一一对应，这里我们选择求aia_iai的前缀和数组的方案数（下面aia_iai表示原题数组的前缀和）不难得知原题目的两个条件即bi=ai−ai−1→ai=bi+ai−1b_i=a_i-a
Fighting_Peter·2021-02-13 17:51

1480 B.The Great Hero(模拟)

当然不是,因为最后一次战斗后,主角的血量是负数也无所谓所以我们记录一个怪物最大的aia_iai记作mxmxmx,把这个mx
issue敲腻害·2021-02-08 08:20

EOJ 3294. WiFi

章鱼王知道他的国家里有nnn个WiFi信号发射器，第iii个发射器在aia_iai位置，代表章鱼王城堡向东aia_iai米（若aiusingnamespacestd;structnode{intpos,
陰丹士林藍·2021-02-07 16:27

Kinect2.0 + libfreenect2 + iai_kinect2 + NiTE2 + ROS + Ubuntu18.04

最近入手一个Kinect2.0，在Ubuntu18.04中进行驱动安装测试以及深度图像的保存。1.驱动安装与测试Kinect2.0在Windows系统中是有官方提供的现成的驱动程序可以使用的，并且有对应的SDK可以辅助开发人员进行应用开发，但在Linux系统中，就需要在Github上找对应的开源驱动代码，并且进行安装调试。Kinect2.0的开源驱动包位于：https://github.com/O
ClarkWang1214·2021-02-02 20:02

1475D. Cleaning the Phone(二分+前缀和)

传送门因为bib_ibi只有111和222两种,考虑分成a1,a2a1,a2a1,a2两个数组装相应的aia_iaia1a1a1里的aia_iai的bi=1b_i=1bi=1,那么a1a1a1里的物品具有明显的优劣关系
issue敲腻害·2021-01-26 01:05

【Codeforces 1474D】Cleaning | 思维、枚举

题目大意：给出一段序列aia_iai，每次可以选择相邻的两个都不为000的ai与ai+1a_i与a_{i+1}ai与ai+1，令其都−1-1−1，（这个操作可使用无限次）。
一只酷酷光儿( CoolGuang)·2021-01-20 00:52

第十一届蓝桥杯省赛第一场C++A/B组真题题解：T4整数拼接

你可以从中选出两个数AiA_iAi和AjA_jAj(iii不等于jjj)，然后将AiA_iAi和AjA_jAj一前一后拼成一个新的整数。例如12和345可以拼成12345或34512。
yogeek·2021-01-13 09:20

【Codeforces 1467D】 Sum of Paths | dp、思维

题目大意：定义一条好的路径，当且仅当从任意点出发之后恰好经过了kkk次移动，定义这条路径的权值为经过点权值aia_iai的总和，进行qqq次修改，每次将第aka_kak改为xxx,询问此时所有‘好’路径的权值总和题目思路
一只酷酷光儿( CoolGuang)·2021-01-09 00:35

国王游戏（贪心）

国王游戏解题思路先将所有大臣按ai∗bia_i*b_iai∗bi从小到大排序再贪心求答案AC代码#include#includeusingnamespacestd;intn,tot,tot2,b[100005
SSL_LKJ·2021-01-03 10:30

UA MATH567 高维统计III 随机矩阵9 具有亚高斯行向量的亚高斯矩阵

但在第六讲中讨论的亚高斯矩阵具有非常强的假设，即每一个元素与其他所有元素都是独立的、每一个元素都是零均值亚高斯的；这一讲我们放松一点假设，考虑m×nm\timesnm×n的矩阵AAA，m>nm>nm>n，假设它的行向量AiA_iAi
一个不愿透露姓名的孩子·2021-01-03 04:02

基于交换论证的 Johnson 法则证明

问题描述某工厂有nnn件物品需要进行加工，并且每件物品都需要先在AAA工厂加工aia_iai分钟，然后在BBB工厂加工bib_ibi分钟，AAA，BBB工厂每次分别只能加工一件物品，问你最少需要多少时间能够加工完全部
CUG_YZL·2021-01-02 04:07

洛谷P2312 解方程题解--zhengjun

一看就不能用求根公式首先，因为aia_iai很大，如果要高精度的话，时间复杂度都过不去。那么，我们考虑把这个大数取模，这样如果弄出来是零，这个值就有可能是一个根。
A_zjzj·2020-10-07 16:02

Atcoder Beginner Contest 179 题解&&花絮

B使用一个计数器cntcntcnt，如果当前的ai=bia_i=b_iai=bi，那么cntcntcnt的值加一；否则归000。
Cherrt·2020-09-20 08:41

J Defense Tower

题目描述InICPCCamp,therearencitiesand(n-1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheaia_iai-thandbib_ibi-thcities.Itisguaranteedthatcitiesareconnected.Inthei-thcity
ln2037·2020-09-17 12:57

计蒜客 2020 蓝桥杯大学模拟赛（三）程序设计：养猫

1000ms262144K众所周知的，小明家里有好多猫，经过一次“猫口普查”，我们得到了以下信息：小明家里有nn只猫，第ii只猫的体重是a_iai。
san lolo·2020-09-17 03:59

[二进制拆分]Luogu1833 樱花

爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看AiA_iAi遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间
ShadyPi·2020-09-16 14:13

nssl 1519.背包签到题

DescriptionDescriptionDescription有nnn个物品，每个物品有aia_iai件，要选择kkk轮，每次可以选任意件物品，求本质不同的方案数数据范围：SolutionSolutionSolution30pts30pts30pts
ssl_xxy·2020-09-16 00:40

2020牛客暑期多校训练营（第五场）题解

A.PortalB.GraphC.EasyD.DropVoicingE.BogoSortF.DPSG.GreetingsSouvenirH.IntervalI.HardMathProblemK.GitMergeA.Portal给一张nnn个点mmm条边的无向图，边有长度，有kkk个任务，每个任务要去aia_iai
Hypoc_·2020-09-15 21:01

程序员代码面试指南刷题--第一章.用一个栈实现另一个栈的排序

输入描述:第一行输入一个N，表示栈中元素的个数第二行输入N个整数aia_iai表示栈顶到栈底的各个元素输出描述:输出一行表示排序后的栈中栈顶到栈底的各个元素。
一年而已·2020-09-15 16:58

20200810 T2 Dispatch Money【区间逆序对，分治套分治解决决策单调性】

题目描述给一个长度为nnn的排列aia_iai，把它划分为若干段，每划分一段有XXX的代价，划分完后段内需要排序，代价为区间逆序对个数。求最小总代价。
Master.Yi·2020-09-15 13:44

多项式输出

一元nn次多项式可用如下的表达式表示：其中，a_i,x_iai,xi称为ii次项，a_iai称为ii次项的系数。
wata_ling·2020-09-15 03:58

第十五届中北大学算法与程序设计竞赛（公开赛）K.签个到

(即ai=ai+ia_i=a_i+iai=ai+i或ai=ai−ia_i=a_i-iai=ai−i)求m\mm次操作后，数组中最大值与最小值的差最大可能是
旺 崽·2020-09-14 23:55

超详细的动态规划解决矩阵连乘

动态规划解决矩阵连乘问题描述：给定NNN个矩阵{A1,A2,A3……An}\{A_1,A_2,A_3……A_n\}{A1,A2,A3……An}，其中AiA_{i}Ai和Ai+1A_{i+1}Ai+1和可以相乘的，即：AiA_iAi
编程之美，趋之若鹜·2020-09-14 11:41

查找算法之二分查找（对半查找）

二分查找的基本思想是选择表中某一位置iii的元素AiA_iAi，设该元素的关键字为KiK_iKi，将KiK_iKi与待查找关键字keykeykey比较。
应家三千金·2020-09-14 09:19

EXCRT/扩展中国剩余定理学习笔记

sum_{i}b_{i}*(\frac{M}{a_{i}}*Inv_{(\frac{M}{a_{i}})})∑ibi∗(aiM∗Inv(aiM))其中M=∏iaiM=\prod_{i}a_{i}M=∏iai
dingwufu9301·2020-09-14 06:51

CF739B Alyona and a tree 树上差分+倍增

在每个节点里，Alyona写了一个正整数，在节点iii她写了正整数aia_iai。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。
Amber_lylovely·2020-09-14 04:04

P1966 火柴排队【逆序对】

洛谷P1966题目大意给两个序列ai,bia_i,b_iai,bi，可以交换相邻两数，要求满足∑i=1n(ai−bi)2\sum_{i=1}^{n}(a_i-b_i)^2∑i=1n(ai−bi)2最小，
beckyUp·2020-09-14 03:25

【2020.8.23NOIP模拟赛】失落

第二行nn个整数aia_iai。输出一个整数表示答案。样例输入3512样例输出4题目解析这道题是一道数学题，以ansansans来表示在这个集合里最小的不能凑
ssl_ljh·2020-09-14 00:54
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他