IAI 第4页

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

【刷题】贪心——区间问题：区间覆盖

第一行输入整数s和t，代表线段两个端点第二行输入整数N，表示区间数接下来N行输入整数ai,bia_i,b_iai,bi，表示区间两个端点输出一个整数，表示最少区间数如果无解则输出-1数据范围：1≤N≤1051

seth25·2023-10-28 07:51

放学辣[简单版]

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

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

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

题目大意：有2n2n2n颗石子，每颗石子有两个权值ai,bia_i,b_iai,bi。两个人甲、乙用这些石子玩游戏，两人轮流取石子，每一轮取一颗石子，最后每个人都取到nnn颗石子。

Maxwei_wzj·2023-10-27 10:23

四边形不等式

iai冲突分段套路题，基于单调性的分治优化。记f(i,j)f(i,j)f(i,j)表示分iii段，前jjj个的最小花费。

零衣贰·2023-10-26 03:19

iai 路径求交题解

例题：路径求交给定一棵树，问两条路径a,ba,ba,b与c,dc,dc,d是否有交点由于一段路径u→vu\tovu→v等价于u→lca(u,v)u\tolca(u,v)u→lca(u,v)和lca(u,v)→vlca(u,v)\tovlca(u,v)→v那么如图，如果a→ba\toba→b和c→dc\todc→d有交点，那么lca(c,d)lca(c,d)lca(c,d)(深度较深的lcalcal

零衣贰·2023-10-26 03:48

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com

努力的老周·2023-10-26 03:15

iai 定向题解

题目题意给定一棵树，给n−1n-1n−1条边定向，求恰有kkk个点无出边的方案数。解析设计f(u,i,0/1)f(u,i,0/1)f(u,i,0/1)表示以uuu为根的子树内，有iii个无出边，uuu是否有出边的方案数。树背包。考虑转移。对v∈sonuv\inson_uv∈sonu，枚举jjj，钦定vvv子树贡献为jjj，则vvv之前贡献为i−ji-ji−j，讨论边的方向：u→vu\tovu→v，

零衣贰·2023-10-26 03:44

【学习笔记】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

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b

天翼之城*·2023-10-23 09:02

CF1168C And Reachability

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

dygxczn·2023-10-22 21:06

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

【ACWing】892. 台阶-Nim游戏

题目地址：https://www.acwing.com/problem/content/894/有个nnn级台阶，每级台阶有若干石子，第iii级台阶上有aia_iai个石子（i≥1i\ge1i≥1）。

记录算法题解·2023-10-10 18:43

COCI 2021-2022 #1 - Volontiranje 题解

思路我们可以将数aia_iai看成一个点(i,a[i])(i,a[i])(i,a[i])，于是我们可以按照xxx递增yyy递减考虑分层。分层的方法就是从111到当前点的LIS即为其所在层数。

konjac_HZX·2023-10-09 23:33

洛谷P8312 [COCI2021-2022#4] Autobus

这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换

TTwTT__·2023-10-09 23:27

洛谷P8312[COCI2021-2022#4] Autobus

这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。

Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。

月半流苏·2023-10-09 23:56

多校联测11 THUSC

题目大意有nnn个人参加THUSCTHUSCTHUSC，第iii个人算法场和工程场的成绩分别为aia_iai和bib_ibi，保证不存在两个人两项成绩都相同。现在招办想给他们排个名。

tanjunming2020·2023-10-08 16:28

洛谷刷题：循环结构

www.luogu.com.cn/training/102#problems一、【深基4.例2】找最小值题目链接：https://www.luogu.com.cn/problem/P5718题目描述给出nnn和nnn个整数aia_iai

林一百二十八·2023-10-07 06:56

CodeForces 888G :Xor-MST 异或最小生成树

传送门题意给定一个nnn个节点的完全图，每个节点有个编号aia_iai,节点iii和节点jjj之间边的权值为ai⊕aja_i\oplusa_jai⊕aj,求该图的最小生成树的权值和。

匿枫·2023-10-05 22:52

异或最小生成树

异或最小生成树题目大意nnn个点，每个点有一个点权aia_iai，两点之间(u,v)(u,v)(u,v)加一条边，则边权为aua_uau^ava_vav，可以任意加边，求最小生成树。

szh_0808·2023-10-05 22:51

牛客国庆day3

Leftbest给定一个序列，如果在aia_iai之前有aj>1;build(k*2,l,mid);build(k*2+1,mid+1,r);update(k);}voidinsert(intk,intw

hesorchen·2023-10-03 20:45

【题解】JZOJ3854 分组

JZOJ3854题意有nnn个人，每个人有地位rir_iri和年龄aia_iai，对于一个若干人组成的小组，定义其队长为地位最高的成员（若相等则取二者均可），其他成员的年龄与队长的差不能超过kkk。

inferior_hjx·2023-10-03 13:18

CF1609 部分题解

A令bib_ibi为aia_iai所含质因子222的个数，ci=ai2bic_i=\frac{a_i}{2^{b_i}}ci=2biai。

_ducati·2023-10-01 00:25

Luog5142区间方差

想写懒标记的去这道题方差公式为：d=∑i=1n(ai−a‾)2nd=\frac{\sum\limits_{i=1}^{n}(a_i-\overline{a})^2}{n}d=ni=1∑n(ai−a)2修改aia_iai

SHOJYS·2023-09-30 07:29

ABC310D Peaceful Teams

ABC310DPeacefulTeams洛谷[ABC310D]PeacefulTeams题目大意有nnn个运动员以及mmm对数，每对数为AiA_iAi和BiB_iBi，表示AiA_iAi和BiB_iBi

tanjunming2020·2023-09-30 04:06

【洛谷 P3613】【深基15.例2】寄包柜题解（映射）

每个寄包柜格子数量不一，第iii个寄包柜有ai(1≤ai≤105)a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个aia_iai的值。

HEX9CF·2023-09-29 14:44

【atcoder】abc302 ~ abc311题解

TOYOTAMOTORCORPORATIONProgrammingContest2023#2(AtCoderBeginnerContest302)D枚举AAA里选的，那么需要找到最大的满足和AiA_iAi

{∞}·2023-09-28 22:26

第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组试题 C: 班级活动

为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。

WA_自动机·2023-09-28 08:21

Burnside引理和Polya定理学习笔记

前言求·······的方案数循环同构算一种一脸懵逼（于是我觉得系统的学一遍Burnside引理和Polya定理）正文置换置换的概念对于一个排列aia_iai我们想成iii输进去会出来一个aia_iai那么我们如果输入一个排列

zhouyuheng2003·2023-09-27 08:18

ARC079F - Namori Grundy(构造，基环树)

然后对于aia_iai，假设我们求出S={aj∣(i,j)∈E}S=\{a_j|(i,j)\inE\}S={aj∣(i,j)∈E}，即iii的所有出边的aaa的集合，那么显然ai=mex Sa_i=mex

All_fade_away·2023-09-26 06:35

【学习笔记】CF1103D Professional layer

CF1870EAnotherMEXProblem，可以用剪枝和分析值域两种方法通过考虑剪枝，这个大佬是剪枝高手，大家快去膜拜他首先，设g=gcd⁡1≤i≤naig=\gcd_{1\lei\len}a_ig=gcd1≤i≤nai，然后对每个aia_iai

仰望星空的蚂蚁·2023-09-25 20:56

Swap and Reverse 题解

给定一个长度为nnn的字符串sss和一个整数kkk，sss只包含小写字母，你可以进行若干次操作（可以是零次），具体操作如下：选取一个iii（1≤i≤n−21\lei\len-21≤i≤n−2），交换aia_iai

Marshuo.O·2023-09-23 23:52

【牛客网题目详解】[NOIP2009] 多项式输出（Java & C）

+a1x+a0，a0=0其中，aixia_ix_iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下

XcantloadX·2023-09-23 00:27

C++ 求最长连号

第二行，nnn个整数aia_iai，之间用空格隔开。输出格式一个数，最长连号的个数。

laocooon523857886·2023-09-19 20:51

AtCoder Beginner Contest 222

D-BetweenTwoArrays题目概述：给定两个单调不下降的序列aia_iai和bib_ibi，求一个单调不下降的序列cic_ici的个数，满足ai≤ci≤bia_i\lec_i\leb_iai≤

Rhyems·2023-09-17 19:19

推荐频道

IAI