IAI

原神启动（递推，矩阵）

的排列，满足：进行kkk轮原神排序后变为升序具体的，一轮原神排序的定义为：指针iii按[1,n)[1,n)[1,n)的顺序正序遍历，如果ai>ai+1a_i>a_{i+1}ai>ai+1，则交换aia_iai
仰望星空的蚂蚁·2024-01-23 12:26

竹子（？）

青蛙哥种了nnn棵竹子，一开始第iii棵竹子的高度为hih_ihi，每天会长高aia_iai。
dygxczn·2024-01-22 17:20

CF888G Xor-MST DFS 最小生成树 01Trie

每个点有一个点权为aia_iai。连接iii号结点和jjj号结点的边的边权为ai⊕aja_i\oplusa_jai⊕aj。求这个图的MST的权值。
BestMonkey·2024-01-22 17:14

CF1614D1 Divan and Kostomuksha (easy version)

本题与同场D2的唯一差别在于aia_iai的范围。题目描述Thisistheeasyv
BestMonkey·2024-01-22 17:13

三国游戏（第十四届蓝桥杯）

游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,CiA_i,B_i,C_iAi,Bi,Ci。
慕无言·2024-01-21 11:32

「一本通 2.3 例 2」The XOR Largest Pair

第二行N个整数AiA_iAi。输出格式：一个整数表示答案。
Sirius·Black·2024-01-21 09:51

P2717 寒假作业 题解 CDQ分治

zzy给每项寒假作业都定义了一个疲劳值aia_iai，表示抄这个作业所要花的精力。zzs现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于kkk？
BestMonkey·2024-01-18 22:02

数学小报3 - 排列组合 Combination

前置知识（aia_iai可以理解为C++里的数组）以下文章默认m≤nm\leqnm≤
Mr.Azz·2024-01-18 00:24

P9843 [ICPC2021 Nanjing R] Paimon Sorting 题解 （SPJ）

传送门题面翻译给出一个排序算法（用伪代码表示）：//排序算法SORT(A)forifrom1ton//n是序列A的元素个数forjfrom1tonifa[i]a1a_i>a_1ai>a1时，就交换aia_iai
BestMonkey·2024-01-18 00:50

Codeforces B - Just Eat It!

dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。
天黑之后才拥有光彩·2024-01-17 13:53

P9847 [ICPC2021 Nanjing R] Crystalfly 题解 （SPJ）

题面翻译给定一个n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个节点的树，每个节点上有aia_iai只晶蝶。
BestMonkey·2024-01-17 06:53

【蓝桥杯重点】还不快来学贪心算法！

样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示样例输入输出1解释样例输入输出2解释数据规模与约定我的一些话小A的糖果题目描述小A有nnn个糖果盒，第iii个盒中有aia_iai
松叶子吖·2024-01-16 05:35

图神经网络｜图注意网络Graph Attention Network

图注意网络GraphAttentionNetwork的流程输入向量hih_ihi乘上权重矩阵W得到对应的向量hi∗h_i^*hi∗,并将hi∗h_i^*hi∗计算出对应的aia_iai,从而得到最终对结果向量的贡献
晓源Galois·2024-01-16 04:12

上海计算机学会11月月赛 丙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1刷题标签：数学题意：给定题目总量nnn和每天完成的题目数量mmm，求需要的天数。题解：简单数学，不能整除的话多一天。
超哥聊信奥·2024-01-15 09:48

上海计算机学会11月月赛 乙组题解

比赛链接：https://iai.sh.cn/contest/57第一题：T1连接数字标签：字符串、贪心题意：给定nnn个十进制正整数a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，
超哥聊信奥·2024-01-15 09:48

codeforces B - Collecting Game

分析比aia_iai小的一定对ansians_iansi有贡献（应该加上）。
天黑之后才拥有光彩·2024-01-14 18:47

AcWing 1230.K倍区间（详解）

以下N行每行包含一个整数AiA_iAi。输出格式输出一个整数，代表K倍区间的数目。数据范围1≤N,K≤100000,1
techpupil·2024-01-14 18:42

P1248 加工生产调度 贪心

某个产品iii在A、B两车间加工的时间分别为Ai,BiA_i,B_iAi,Bi。怎样安排这nnn个产品的加工顺序，才能使总的加工时间最短。
BestMonkey·2024-01-13 14:48

CF1165E

我们发现aia_iai一共要乘i×(n−i+1)i\times(n-i+1)i×(n−i+1)次，所以可以直接将aia_iai乘i×(n−i+1)i\times(n-i+1)i×(n−i+1)，在按上述贪心方法计算即可
欧耶2023·2024-01-11 05:49

常用的LaTeX公式用法

cdot例子:a⋅ba\cdotba⋅b效果a⋅b除法÷\div÷例子：$a\divb$效果a÷b除法///例子：$a/b$效果a/b上标^比如a3+ra^{3+r}a3+r效果a3+r下标_比如aia_iai
利剑 -~·2024-01-07 00:37

Codeforces Round 917 (Div. 2)（A~D）

A-LeastProductSolution观察发现，对于ai0a_i>0ai>0，操作后aia_iai不会变得更大。
阿史大杯茶·2024-01-06 18:28

手工计算层次分析法的最大特征根和特征向量

A的每一列向量归一化，按行求和后再归一化，得到w=(a1,a2,...,an)Tw=(a_1,a_2,...,a_n)^Tw=(a1,a2,...,an)T即为近似特征向量，并将1n∑i=1n(Aw)iai
RainTicking·2024-01-02 02:00

[NOIP2012 普及组] 摆花

为了在门口展出更多种花，规定第iii种花不能超过aia_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
一只贴代码君（yaosicheng）·2023-12-30 07:34

CF1914C Quests

总共可以做kkk次任务，第一次完成iii任务的贡献为aia_iai，后面完成iii任务的贡献为bib_ibi，求最大贡献。
欧耶2023·2023-12-29 15:56

洛谷 P8664 [蓝桥杯 2018 省 A] 付账问题

那么他的期望付钱数就是他后面的（包括他）的人数除以剩余的钱数，也就是：S′n−i+1\Large\frac{S^\prime}{n-i+1}n−i+1S′，但如果第iii个人没有这么多钱，他就只能付aia_iai
欧耶2023·2023-12-29 15:53

每周一算法：邻值查找

对于AAA中的每一个数AiA_iAi，求：min1≤jAjA_i>A_jAi>Aj，差值v=Ai−Ajv=A_i-A_jv=Ai−Aj也就是说，对于任意的AiA_iAi，如果能在1∼i1\simi1∼i
少儿编程乔老师·2023-12-29 00:03

每周一算法：最大连续子序列的和

第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。
少儿编程乔老师·2023-12-29 00:33

每周一算法：区间覆盖

接下来NNN行，每行包含两个整数ai,bia_i,b_iai,bi，表示
少儿编程乔老师·2023-12-29 00:58

Codeforces Round 917 (Div. 2)更新中...

A.LeastProduct(思维)题意：给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，你可以进行若干次以下操作：选择数组中的一个元素aia_iai，将这个数字修改为
AC-Panda·2023-12-28 22:09

The 2019 ICPC Asia-East Continent Final（重现赛） M value (dfs+思维)

链接题意：给出一个集合A{1,2,3,n},我们可以取其子集，然后将aia_iai加入score，同时如果存在ik=ji^k=jik=j(i,j是选出子集的元素)那么我们应该让score剪去bjb_jbj
林苏泽·2023-12-26 21:03

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素aia_iai
maisui12138·2023-12-26 15:49

最大子段和

状态转移方程有两种方案：可以自己成为一个最大子段和，就是aia_iai。可以跟前面的最大子段和拼起来，就是dpi−1+aidp_{i-1}+a_idpi−1+ai。两者取最大值。答案循环找最大值即可。
欧耶2023·2023-12-26 04:14

从前缀和到树状数组

+aiaia_iai:原数组差分数组：Xi=ai−ai−1
非英杰不图·2023-12-20 23:07

前缀和数组、差分数组、树状数组在Leetcode中的应用

主要总结一下：原数组：aia_iai前缀和数组：Si
非英杰不图·2023-12-20 23:36

CF379B New Year Present

他打算放aia_iai个硬币在左数第i个钱包里。他是个很忙的人，所以这个任务就交给了他的机器人。这个机器人初始站在最左边的钱包里。他可以执行这样三个操作：左走一格、右走一格（均不
zth413021·2023-12-19 21:02

【备战秋招】每日一题:2023.08.12-美团机试-第五题-树上染色

第二行输入nnn个正整数aia_iai，代表每个节
塔子哥学算法·2023-12-19 17:52

解论《杜十娘怒沉百宝箱》（四）

好个高启学士的《梅花诗》，本是说梅花如高士无憾独立不惊，美人不俗清雅不艳，竟直勾勾地勾得李甲出来打探，毕竟是读书人，听见不得妙诗名句，却直憨憨地中了孙善赉[Iai]的奸计。
温暖_cf25·2023-12-19 00:17

如何在知识焦虑的时代，成为深度学习者？｜五维学习力

他曾获评2018年度“大数据科技传播奖十大领军人物”、IAI国际广告节2020年度“数字营销影响力人物”，是中国大数据联盟专家委员及第一财经商业数据中心数据顾
楠悦读_858f·2023-12-18 02:05

【每日一题】—— D. Divide and Equalize（Codeforces Round 903 (Div. 3)）（数学、数论）

你可以对它进行以下操作：选择一对元素aia_iai和aja_jaj（1≤i,j≤n1\lei,j\len1≤i,j≤n和i≠ji\neqji=j）；选择整数aia_iai的除数之一，即整数xxx，使得
PH_modest·2023-12-15 01:24

ARC120D Bracket Score 2

把aia_iai放在数轴上，对于最右边的
dygxczn·2023-12-05 15:27

树状数组专题

思路：考虑使用树状数组去维护差分数组，即对于aia_iai,我们使用树状数组去维护∣ai−ai−1∣|a_i-a_{i-1}|∣ai−ai−1∣的值。
Unlimitedz·2023-12-02 23:19

Codeforces Round 912 (Div. 2) A~D1,E

翻转"操作：每次选择两个位置iii和jjj，交换aia_iai和aja_jaj。分析：如果数组元素本身就是非降序（不严格递增），那么可以完成。
AC-Panda·2023-12-02 07:29

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

枚举 组合数 P3799 妖梦拼木棒

P3799妖梦拼木棒-洛谷|计算机科学教育新生态(luogu.com.cn)思路：可以发现对于nnn来说是1e5，O(n2)O(n^2)O(n2)算法不行，但是发现对于每一个aia_iai来说，都是**
golemon.·2023-12-02 05:15

Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)

共有mmm种颜色，第iii颜色需要染aia_iai次，保证∑i=1m
FlowsMple·2023-11-30 21:37

D. Small GCD - 思维

然后就i可以把数字排序，从小到大开始处理，每次分解aia_iai的所有因子，求出以aia_iai所有因子为gcd的所有数量和，也就是需要加上的数量，由于每个数之间都会被计算一次，需要保留加上的gcd的和
.y.a.o.·2023-11-28 19:17

贪心 D. Least Cost Bracket Sequence

转为(需要花费aia_iai，转为)需要花费bib_ibi。现在问能否让该字符串转为合法的括号匹配，如果可以找到最小花费并输出转为的括号匹配。思路：?
golemon.·2023-11-26 09:40

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。
YMWM_·2023-11-26 08:18

Atcoder Beginner Contest 202 题解

的做法C-MadeUp题目链接有三个数组AAA=(A1A_1A1,A2A_2A2,…),BBB=(B1B_1B1,B2B_2B2,…),CCC=(C1C_1C1,C2C_2C2,…)，问有多少对AiA_iAi
bogedaye·2023-11-26 02:58

洛谷 P2294 [HNOI2005] 狡猾的商人

账本上记录了nnn个月以来的收入情况，其中第iii个月的收入额为aia_iai，i=1,2,…,n−1,ni=1,2,\ldots,n-1,ni=1,2,…,n−1,n。
GG_Bond...·2023-11-23 11:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他