IAI

【洛谷 P3743】kotori的设备 题解（二分答案+循环）

题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。
HEX9CF·2023-11-22 08:01

【洛谷 P3743】kotori的设备 题解（二分答案+递归）

题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。
HEX9CF·2023-11-22 08:01

单调队列/单调栈优化dp

单调栈的常用套路)一.单调队列NC50528滑动窗口主要思想：假设我们需要维护长度为kkk的区间最大值，遍历过程中，对于一个数字ai+1a_{i+1}ai+1，如果ai+1>=aia_{i+1}>=a_iai
Akari Kitō·2023-11-21 05:28

JZOJ-5949——人生赢家 详细推导

Input第一行两个正整数n,mn,mn,m第二行mmm个整数aia_iai表示障碍，保证aia_iai两
去旅行的一蜗牛·2023-11-20 20:49

针对CSP-J/S的每日一练：Day7

游戏中有nnn种装备，编号从1到nnn，每件装备有一个品质qiq_iqi和三个属性值aia_iai、bib_ibi和cic_ici。
AICodeThunder·2023-11-18 22:03

CF1899B 250 Thousand Tons of TNT

题目链接题目题目大意TTT组测试数据每组nnn个货物，第iii个货物的重量是aia_iai用k辆货车按顺序装这些货物，条件是每辆车上的货物个数都一样，也即是说nnn必须能被kkk整除，求任意两辆车货物总重量的最大的差值
x-d-xxh·2023-11-18 21:12

用欧拉路径判断图同构推出reverse合法性：1116T4

http://cplusoj.com/d/senior/p/SS231116D假设我们要把aaa变成bbb，我们在aia_iai和ai+1a_{i+1}ai+1之间连边，bbb同理，则aaa能变成bbb
Qres821·2023-11-16 18:59

CF525E Anya and Cubes

CF525EAnyaandCubes洛谷CF525EAnyaandCubes题目大意给定一个长度为nnn的序列aia_iai。你可以进行不超过kkk次修改，使序列中的一个数aia_iai变为ai!
tanjunming2020·2023-11-16 18:39

2023NOIP A层联测32 红楼 ~ Eastern Dream

题目大意给定一个长度为nnn的序列aaa，有mmm次操作，每次操作有两种类型：1xyk，对于所有满足(i−1) mod x≤y(i-1)\bmodx\leqy(i−1)modx≤y的iii，将aia_iai
tanjunming2020·2023-11-16 00:47

2023NOIP A层联测32-红楼 ~ Eastern Dream

给出一个长度为nnn的序列aaa，有mmm次操作，格式如下：1xyk对于所有满足(i−1) mod x≤y(i-1)\bmodx\ley(i−1)modx≤y的iii，将aia_iai的值加kkk。
dygxczn·2023-11-16 00:02

2023NOIP A层联测31总结

2023NOIPA层联测31总结T1T1T1暴力操作：给你一个长度为nnn的序列aaa，你可以花费cxc_xcx使得aia_iai变为[ai/x][a_i/x][ai/x]，你总共有kkk元。
2020fengziyang·2023-11-15 03:12

2023.11.13联赛总结

T1T_1T1给一个nnn个数的序列，进行mmm次操作，给出l,r,vl,r,vl,r,v表示将[l,r][l,r][l,r]中的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(
coolalex776·2023-11-15 02:02

2023.11.14联赛总结

T1T_1T1给出一个长度为nnn的序列，你可以进行若干次操作，每次花费cjc_jcj元将aia_iai变为⌊aij⌋\lfloor\frac{a_i}{j}\rfloor⌊jai⌋，你一共有kkk元。
coolalex776·2023-11-15 02:58

2023NOIP A层联测30 草莓列车

题目大意给定一个序列aia_iai，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。求最终的序列。
tanjunming2020·2023-11-14 18:59

2023NOIP A层联测31-暴力操作

有一个长为nnn的序列{ai}\{a_i\}{ai}，你可以操作若干次：选择一个iii，花费cxc_xcx元将aia_iai变为⌊aix⌋⌊\frac{a_i}x⌋⌊xai⌋，你总共有KKK元。
dygxczn·2023-11-14 18:22

2023NOIP A层联测31 暴力操作

题目大意有一个长为nnn的序列aia_iai，你可以选择一个iii花费cxc_xcx元(x∈[1,m])(x\in[1,m])(x∈[1,m])将aia_iai变为⌊aix⌋\lfloor\dfrac{
tanjunming2020·2023-11-14 18:47

2023NOIP A层联测30-草莓列车

给定一个序列{an}\{a_n\}{an}，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。
dygxczn·2023-11-14 08:11

2023NOIP A层联测30 总结

T1给定一个序列{an}\{a_n\}{an}，有mmm次操作，形如lrv，表示将[l,r][l,r][l,r]的每个aia_iai变为max⁡(ai,v)\max(a_i,v)max(ai,v)。
dygxczn·2023-11-14 08:38

深入分析星期日女孩问题：李叔叔有两个小孩，至少有一个小孩是在星期日出生的女孩，两个小孩都是女孩的概率是多少？

用AiA_iAi表示李叔叔的第iii个孩子，i=1,2i=1,2i=1,2，Ai=1A_i=1Ai=1表示第iii个孩子是女孩，Ai=0A_i=0A
百把人·2023-11-14 04:11

2023NOIP A层联测30 总结

2023NOIPA层联测30总结T1T1T1给定一个序列aaa，有mmm次操作l,r,vl,r,vl,r,v，表示将[l,r][l,r][l,r]内的每个aia_iai变为max⁡(ai,v)\max(
2020fengziyang·2023-11-14 02:08

2023NOIP A层联测30 A. 草莓列车

2023NOIPA层联测30A.草莓列车文章目录2023NOIPA层联测30A.草莓列车题目大意思路code题目大意给定一个序列aaa，有mmm次操作，将[l,r][l,r][l,r]的每个aia_iai
2020fengziyang·2023-11-13 17:56

洛谷 NOIP 2023 模拟赛 个人总结

n,k,ai≤104n,k,a_i\le10^4n,k,ai≤104一开始考虑分解aia_iai，对每个质因子单独考虑，发现每次加在质因子最少的那个数最优，于是用了个优先队列维护这个数，大概8点40分写完过了大样例
dygxczn·2023-11-13 02:54

洛谷 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

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

进行nnn轮试炼，每轮有aia_iai只怪物，每一轮试炼都是主角先攻击，在主角的每次攻击后场上所有还存活的怪物对主角一起发
CCSU_梅子酒·2023-11-04 14:46

【4.10】Codeforces 刷题

)(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

iai 彩色树 题解

前置题目：树的颜色（时序差分）。每种颜色的贡献为至少出现一次的路径数。容斥，总路径数减去未出现过的路径数。记fc(u)f_c(u)fc(u)表示以uuu为根子树内，结点到uuu路径上无颜色ccc的结点个数。钦定统计颜色为ccc的贡献，∑colu=cfc(u)(fc(u)−1)2+fc(1)(fc(1)−1)2\sum_{col_u=c}\frac{f_c(u)(f_c(u)-1)}{2}+\fra
零衣贰·2023-11-01 06:14

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他