AIA 第3页

洛谷 NOIP 2023 模拟赛种树

洛谷NOIP2023模拟赛种树题目大意路边有nnn棵树，第iii棵树的高度为aia_iai。定义这棵树的宽度为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积。

tanjunming2020·2023-11-12 20:05

P1208 [USACO1.3] 混合牛奶 Mixing Milk

优先选择单价pip_ipi小的，若单价相同，选择能卖出牛奶量aia_iai高的。注意排序逻辑。

拧错位置的螺丝钉·2023-11-12 03:22

【洛谷】P1908 逆序对（递归，归并排序）

题意是比较找出aia_iai>aja_jaj且iusingnamespacestd;intn,a[500005],tmp[500005];//a是原序对，tmp是临时存储序对longlongans=0;

Samven_7·2023-11-11 01:02

2023NOIP A层联测28-大眼鸹猫

你可以对aaa进行不超过mmm次操作，每次操作你可以选择一个iii满足1≤i≤n1\lei\len1≤i≤n，然后选择一个整数（可以是负数）xxx，将aia_iai加上xxx，这一次操作需要花费x2x^

dygxczn·2023-11-10 21:29

NOIP2023模拟13联测34 abstract

题目大意有一棵有nnn个点的树，每个点有一个点权aia_iai，f(i,j)f(i,j)f(i,j)和g(i,j)g(i,j)g(i,j)分别表示iii到jjj的路径上的权值与和权值或，求∑i=1n∑j

tanjunming2020·2023-11-10 05:24

CF825G题解

以第一个黑点为根，做一次dfsdfsdfs，处理出aia_iai表示iii到根的路径上编号最小的点。询问操作的答案就是当前所有激活黑点的aia_iai与axa_xax取最小。

coolalex776·2023-11-10 04:42

2020 ICPC 澳门（G，J，I）详解

链接：The2020ICPCAsiaMacauRegionalContestGGameonSequence题意给定长度为nnn数组aia_iai，A与G博弈，G先手，给定初始位置kkk，若当前在iii点转移到

CCSU_梅子酒·2023-11-10 01:14

2023NOIP A层联测17 黑暗料理

题目大意给出一个长度为nnn的序列aia_iai，要求删去若干个数，使得剩下的数中任意两个数都不是质数。在满足条件的情况下最多能保留几个数。有TTT组数据。

tanjunming2020·2023-11-08 02:55

2023NOIP A层联测20-点餐

对于第iii种菜品，其包含两种价格：活动价格aia_iai与差价bib_ibi。

dygxczn·2023-11-08 02:52

2023NOIP A层联测26 总结

先转成前缀和，然后就没思路了，直到快9点才发现aia_iai很小，大

dygxczn·2023-11-08 02:20

2023NOIP A层联测25-游戏

有nnn间物理实验室，第iii间实验室有aia_iai个人，他们全都在打游戏。同学A\text{A}A可以选择进入一间实验室，然后让其中的所有个人停止打游戏。

dygxczn·2023-11-06 16:37

P4774 [NOI2018] 屠龙勇士

游戏的规则如下：游戏的目标是按照编号1→n1\rightarrown1→n顺序杀掉nnn条巨龙，每条巨龙拥有一个初始的生命值aia_iai。

Tonvia·2023-11-05 22:41

ARC122E Increasing LCMs

ARC122EIncreasingLCMs考虑本质，要求每次添加的值要比前面的值多一点不同的质因子，即要求gcd⁡(lcm⁡j=1i−1(aj),ai)=ai>=a_i>=ai对应质数的指数时，应得aia_iai

心怀凉月·2023-11-05 19:31

香港三天游

尖沙组夜景地标背影AIA摩天轮摩天轮内拍摄第二站合影第二天首先去了红馆，中午去了莲香

简帞·2023-11-04 16:21

第十八届黑龙江省赛（K dp）

进行nnn轮试炼，每轮有aia_iai只怪物，每一轮试炼都是主角先攻击，在主角的每次攻击后场上所有还存活的怪物对主角一起发

CCSU_梅子酒·2023-11-04 14:46

【4.10】Codeforces 刷题

(i≠j)(i\neqj)(i=j)，再任意取两个满足min(ai,aj)=min(x,y)min(a_i,a_j)=min(x,y)min(ai,aj)=min(x,y)的数xxx，yyy，然后把aia_iai

ZhgDgE·2023-11-04 12:26

【思维构造】Vampiric Powers, anyone?—CF1847C

—CF1847C参考文章这个思路完美利用了aia_iai很小的这个特点，通过异或前缀和完美地将循环数组的长度变为循环元素的范围，极快地提升了代码的效率。

AC_M·2023-11-04 12:55

Sgu507 - Treediff 树上启发式合并

Sgu507-Treediff树上启发式合并学习笔记题意NNN个点以1为根的树，其中MMM个点为叶节点，只有叶节点有权值aia_iai现在求每一个非叶节点的子树中，任意两个叶节点的权值差的绝对值最小是多少

linbinwu123·2023-11-03 21:54

【洛谷 P1678】烦恼的高考志愿题解（二分查找）

题目描述现有mmm所学校，每所学校预计分数线是aia_iai。有nnn位学生，估分分别为bib_ibi。根据nnn位学生的估分情况，

HEX9CF·2023-11-03 19:03

上海市计算机学会竞赛平台（iai.sh.cn）2023一月月赛（丙组）解题报告

题目描述小爱正在完成一个物理实验，为期n天，其中第i天，小爱会记录aia_iai条实验数据在实验日志中。

Net_bad·2023-11-03 14:39

NOIP2023模拟9联测30 华二

对于相邻两项的aia_iai和ai+1a_{i+1}ai+1，满足gcd⁡(ai,ai+1)=1\gcd(a_i,a_{i+1})=1gcd(ai,ai+1)=1时，你可以通过一次操作交换aia_iai

tanjunming2020·2023-11-02 19:42

NOIP2023模拟8联测29 C. 蛋糕

NOIP2023模拟8联测29C.蛋糕文章目录NOIP2023模拟8联测29C.蛋糕题目大意思路code题目大意你现在得到了一个二维蛋糕，它从左到右可以分成nnn列，每列高为aia_iai。

2020fengziyang·2023-11-02 19:40

2023NOIP A层联测21-异或

你需要将aia_iai全部变为000。求最小操作次数。

dygxczn·2023-11-02 19:39

NOIP2023模拟9联测30-华二

对于其中相邻的两项的aia_iai和ai+1a_{i+1}ai+1，满足gcd⁡(ai,ai+1)=1\gcd(a_i,a_{i+1})=1gcd(ai,ai+1)=1时，Ayano\t

dygxczn·2023-11-02 19:35

NOIP2023模拟8联测29 蛋糕

题目大意有一块二维蛋糕，它可以从左到右分成nnn列，每列高为aia_iai。对于每一列，又可以从下到上分为aia_iai块，并且最上面的权值为111，从上到下的权值依次加111。

tanjunming2020·2023-11-02 11:10

P2006 赵神牛的游戏 python解法

赵神牛的游戏题目描述在DNF中，赵神牛有一个缔造者，他一共有kkk点法力值，一共有mmm个技能，每个技能耗费的法力值为aia_iai，可以造成的伤害为bib_ibi，而boss的体力值为nnn，请你求出它放哪个技能

空格为什么不行·2023-11-01 23:16

P2503 [HAOI2006] 均分数据

所以对于新的一个aia_iai，把它加入到当前的和最小的一组里。为了提高正确性，让分组的可能性变多，我们随机shuffle这个序列，使答案更逼近正解。注意方差要开根号。

拧错位置的螺丝钉·2023-11-01 13:38

NOIP2023模拟7联测28 异或

题目大意给定一个长度为nnn的由非负整数组成的序列aaa，你们需要进行一系列操作，每次操作选择一个区间[l,r][l,r][l,r]，对于所有l≤i≤rl\leqi\leqrl≤i≤r，将aia_iai

tanjunming2020·2023-10-31 22:33

Codeforces Round 907 (Div. 2) 题解 A-B

A-SortingwithTwosB-DejaVuA-SortingwithTwos原题链接题目描述给你一个长度为nnn的数组aaa，在每次操作中，你可以选择一个非负整数mmm(2m≤n2^m\leqn2m≤n)，然后让所有的aia_iai

小钱c7·2023-10-31 20:05

NOIP2023模拟6联测27 点餐

题目大意有nnn样菜品，每样菜品都有两个权值aia_iai和bib_ibi，如果你选择了kkk个菜品，分别为p1,…,pkp_1,\dots,p_kp1,…,pk，则你的花费为∑i=1kapi+max⁡i

tanjunming2020·2023-10-30 23:41

P1077 [NOIP2012 普及组] 摆花题解

charlotte_TYQ·2023-10-29 22:14

cf1854b - Earn or Unlock

Problem-D-CodeforcesBetterexperience1.Description桌子上有nnn张卡牌按顺序从上到下摆放,初始时第一张已经解锁,其他的未解锁,每张卡牌上有一个值aia_iai

ullio·2023-10-29 14:11

【Codeforces】 CF79D Password

方向Luogu方向题目解法看到区间异或，一个经典的套路是做差分，我们即在lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔aia_iai

Farmer_D·2023-10-28 22:56

概率论与数理统计知识点

且均具有正概率,则对任何一个事件BBB,有P(B)=∑iP(Ai)P(B∣Ai)P(B)=\sum_{i}P(A_i)P(B|A_i)P(B)=∑iP(Ai)P(B∣Ai)文字描述:事件B发生的概率为事件AiA_iAi

没脑袋的喵·2023-10-28 12:11

放学辣[简单版]

第iii（i=1,2,...,Ni=1,2,...,Ni=1,2,...,N）个人属于第AiA_iAi个班级。突然，放学铃声响起，你还没来得及思索，就已经有KKK名学生已经冲出了学校。

JSU_曾是此间年少·2023-10-27 22:07

（2020-10-11编写）有趣的简单博弈/贪心一道

此时，甲的分数为他取到的石子的aia_iai之和，乙的分数为他取到的石子的

Maxwei_wzj·2023-10-27 10:23

环翠区中小学生编程挑战赛题解中学组T4：免费超市

每场比赛上，节目组设置nnn件商品排成一排供选手挑选，两名选手将交替出手选中并拿走商品，每件商品有着不同的价值aia_ia

少儿编程乔老师·2023-10-27 05:56

【学习笔记】CF1784F Minimums or Medians

ai=0a_i=0ai=0表示这个位置被删除，ai=1a_i=1ai=1表示这个位置被保留，设满足ai=0a_i=0ai=0的前缀长度为lll（lll是偶数），preipre_iprei表示aia_iai

仰望星空的蚂蚁·2023-10-25 08:41

Yet Another mod M

题目传送门引总结一下，绝对众数=随机化绝对众数=随机化绝对众数=随机化,虽然这么说有点套路，但还是多这么想想解法如果有答案，我们随机一个数aia_iai,那么aia_iai满足ai=x(modM)a_i

PocketSam·2023-10-25 00:07

CF1168C And Reachability

考虑从yyy跳到xxx，如果我们可以找到一个aia_iai满足第jjj位是111且ala_lal在这一位也是111

dygxczn·2023-10-22 21:06

最小二乘估计心得

+am−1fm−1(x)其中fi(x)f_i(x)fi(x)是已知的，aia

able陈·2023-10-22 18:18

Leetcode.2316 统计无向图中无法互相到达点对数

同时给你一个二维整数数组edgesedgesedges，其中edges[i]=[ai,bi]edges[i]=[a_i,b_i]edges[i]=[ai,bi]表示节点aia_iai和bib_ibi之间有一条无向边

感觉画质不如…原神·2023-10-21 20:26

AtCoder Regular Contest 118 解题报告

ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM

Cgfyufsygsm·2023-10-21 09:25

2023牛客OI赛前集训营-提高组（第三场）分糖果

题目大意有一个长度为nnn的序列aia_iai，现在你可以取序列aia_iai的前若干个元素，并将这些元素分成kkk个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。

tanjunming2020·2023-10-20 06:37

回忆旅途的过往

回忆旅途的过往文章目录回忆旅途的过往题大意思路code题大意有nnn个砝码，每个砝码都有初始重量aia_iai。

2020fengziyang·2023-10-19 07:01

CSP模拟58联测20 回忆旅途的过往

题目大意有nnn个砝码，每个砝码的初始重量为aia_iai。

tanjunming2020·2023-10-18 17:30

第十届蓝桥杯省赛C++C/研究生组,第十届蓝桥杯省赛JAVAC/研究生组——扫地机器人题解（二分）

走廊内部署了K台扫地机器人，其中第i台在第AiA_iAi个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净。

上烟雨心上尘·2023-10-18 04:30

2023NOIP A层联测13 幂次序列

小黑有一个序列，每个元素都形如2ai2^{a_i}2ai，其中aia_iai为整数。小白每次可以选择序列里连续的一段，然后计算这段区间内所有元素的总和，记为sss也就是将这段区间合并为一个数。

tanjunming2020·2023-10-17 23:44

【最长上升子序列】【博弈论】Game on Permutation—CF1860C

GameonPermutation—CF1860C思路假设Alice最初选择的是aia_iai。如果先手必胜，那么aia_iai左边必须存在比它小的元素，并且不管Bob多么“聪明”，Alice都能赢。

AC_M·2023-10-14 17:15

期望+拆贡献+充斥：CF1349D

第一步：找性质每个人的期望步数只与总数量mmm，总人数nnn，自己数量aia_iai有关第二步：转化（难点）拆贡献：拆成每个人win的期望步数，然后求∑E(i)\sumE(i)∑E(i)容斥：肯定不能直接算

Qres821·2023-10-10 22:15

推荐频道

AIA

洛谷 NOIP 2023 模拟赛 种树