NOIP预赛

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的值加上kkk2lr，求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai数组下标从111开始。1≤n,m≤2×105,1≤x,y≤n,1≤ai,k≤1091\leqn,m
tanjunming2020·2023-11-16 00:47

2023NOIP A层联测32 sakuya

题目大意有一棵有nnn个节点的树，每条边有一个边权www。有mmm个特殊点，将这些点记为集合AAA。将AAA中的元素随机打乱得到序列aaa，求∑i=2md(ai−1,ai)\sum\limits_{i=2}^md(a_{i-1},a_i)i=2∑md(ai−1,ai)的期望值模998244353998244353998244353后的值，其中d(x,y)d(x,y)d(x,y)表示xxx到yyy的
tanjunming2020·2023-11-16 00:17

2023NOIP A层联测32 flandre

题目大意有nnn种烟花，每种烟花有两个参数aaa和bbb。其中aaa是一个给定的整数（可以为负），bbb的初始值为aaa。将烟花按一定顺序燃放，先燃放的烟花会使得后面aaa值较小的bbb值更小，aaa值较大的bbb值更大。具体来说，对于所有iaja_i>a_jai>aj，则bj←bj−kb_j\leftarrowb_j-kbj←bj−k其中kkk为给定常数。你可以选择若干个烟花（可以全选或不选，不
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32 meirin

题目大意给定两个长度为nnn的序列a,ba,ba,b。有qqq次操作，每次操作lrk表示将序列bbb中区间[l,r][l,r][l,r]上的每个值加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi)\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\sum\limits_
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32

2023NOIPA层联测32文章目录2023NOIPA层联测32AflandreB.meirinC.sakuyaD.红楼~EasternDream总结Aflandre有nnn种烟花，每种烟花有两个参数a
2020fengziyang·2023-11-16 00:38

2023NOIP A层联测32-sakuya

红魔馆的内部形态是一棵树，总共有nnn个房间，其中它们由n−1n-1n−1个走廊连接。每条走廊都有一个难走程度www。每一天，十六夜咲夜都会打扫房间。她在打扫房间的时候会使用能力，暂停时间。所以打扫一个房间不要任何时间。然而进过一个走廊是要花费时间的，所话花费的时间就是这个走廊的难走程度。现在给出mmm个特殊房间，把这些房间记为集合AAA。现在十六夜咲夜想随机的从一个房间开始打扫，然后随机进入另一
dygxczn·2023-11-16 00:33

2023NOIP A层联测32 总结

T1nnn个数，你要选若干数bib_ibi（可不选），要让∑bi+k∑∑[bi
dygxczn·2023-11-16 00:33

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。2lr求∑i=lrai\sum\limits_{i=l}^ra_ii=l∑rai。数组下标从111开始。n,m≤2×105,ai,k≤109，1≤x,y≤nn,m\le2\times10^5,a_i,k
dygxczn·2023-11-16 00:02

2023NOIP A层联测32-meirin

给出两个长度为nnn的序列a,ba,ba,bqqq次操作，每次格式如下给出lrk将序列bbb区间[l,r][l,r][l,r]的值每个加上kkk。每次操作结束后，查询：∑l=1n∑r=ln(∑i=lrai)×(∑i=lrbi) mod 1000000007\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times(\su
dygxczn·2023-11-16 00:00

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
HEX9CF·2023-11-15 11:12

2023NOIP A层联测31-异或连通

给定KKK，有nnn个点mmm条边，第iii条边连接ui,viu_i,v_iui,vi，有边权cic_ici。有qqq次询问，每次给出一个xxx，若ci⊕xusingnamespacestd;#definelllonglongconstintN=1e5+1;intn,m,Q,K,q[N];longlongsum,ans[N];structnode{intu,v,w;booloperators[N]
dygxczn·2023-11-15 03:13

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

2017NOIP普及组初赛真题解析

这个链接可以刷题有助于复习：信息学奥赛-NOIP-少儿编程培训-有道小图灵第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题第二十题填空
西瓜视频_粉尘闯世界·2023-11-15 02:29

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.07.11 测试题（可以选做3-5题）

75、44940.降雨量难度：1登录76、44944.整齐树木难度：1登录1、112.第2题：花朵(比赛模拟题)难度：3登录34、897.a到b(课程7）难度：1登录35、898.2位偶数（课程7）难度：1登录36、899.从0开始（课程7）难度：1登录1031.练习5：蛇形矩阵3a(课程ZA)难度：1登录1032.练习6：蛇形矩阵4(课程ZA)难度：1登录2041：【例5.9】新矩阵信息学奥赛一
dllglvzhenfeng·2023-11-15 02:58

NOIP 2017 宝藏----Java题解

目录NOIP2017宝藏题目描述输入描述:输出描述:输入输出说明输入输出说明备注:代码实现：NOIP2017宝藏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Studying~·2023-11-14 23:36

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)。求最终的序列。为了避免过量的输入，此题使用特殊的读入格式。第一行有三个整数n,m,typen,m,typen,m,type，其中typetypetype表示数据类型。当type=1type=1type=1时，每次操
tanjunming2020·2023-11-14 18:59

洛谷 NOIP 2023 模拟赛 汪了个汪

洛谷NOIP2023模拟赛汪了个汪题目大意有一款游戏，这个游戏有一个牌堆和一个金字塔形的棋盘，总共有333关。
tanjunming2020·2023-11-14 18:58

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

有一个长为nnn的序列{ai}\{a_i\}{ai}，你可以操作若干次：选择一个iii，花费cxc_xcx元将aia_iai变为⌊aix⌋⌊\frac{a_i}x⌋⌊xai⌋，你总共有KKK元。问最终序列的中位数最小是多少。保证nnn为奇数，1≤ai≤m,1≤n,m≤5×105,1≤ci,k≤1091≤a_i≤m,1\len,m\le5\times10^5,1\lec_i,k\le10^91≤ai
dygxczn·2023-11-14 18:22

2023NOIP A层联测9 (ACCODER 410)

2023NOIPA层联测9(ACCODER410)2023年10月12日/比赛/信息学代码与题面A.长春花长春花有愉快的回忆的寓意。题面及代码见文首下载包。
DeepSeaSpray·2023-11-14 18:50

2023NOIPA层联测12(ACCODER413)

2023NOIPA层联测12(ACCODER413)2023年10月16日/信息学/算法[ABC267F]ExactlyKSteps题目见洛谷。
DeepSeaSpray·2023-11-14 18:50

2023NOIP A层联测31 暴力操作

题目大意有一个长为nnn的序列aia_iai，你可以选择一个iii花费cxc_xcx元(x∈[1,m])(x\in[1,m])(x∈[1,m])将aia_iai变为⌊aix⌋\lfloor\dfrac{a_i}{x}\rfloor⌊xai⌋，你总共有KKK元，求最终序列的中位数最小是多少。保证nnn为奇数。1≤n,m≤5×105,1≤ai≤m,1≤ci,K≤1091\leqn,m\leq5\tim
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)。求最终的序列。n≤105,m≤107n\le10^5,m\le10^7n≤105,m≤107ST表考虑构建ST表的反过程，每次操作就给st[l][x]和st[r-(1usingnamespacestd;co
dygxczn·2023-11-14 08:11

2023NOIP A层联测30-草莓路径

Madeline有一张nnn个点mmm条边的无向联通图（可能存在重边、自环）。对于一条连接uiu_iui和viv_ivi的边，这条边上有wiw_iwi个草莓。定义一条路径的草莓值为这条路径的所有边上的草莓数量的异或和。Madeline最终能吃到草莓值这么多的草莓，所以请你找出草莓值最大的路径，输出这个值。注意路径的起点和终点可以相同。n,m≤105,wi≤1018n,m\le10^5,w_i\le
dygxczn·2023-11-14 08:11

2023NOIP A层联测30 总结

今天去体检了，大概9点才回来。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)。求最终的序列，n≤105,m≤107n\le10^5,m\le10^7n≤105,m≤107。没什么思路，感觉无论如何都要给mmm带个log⁡\loglog，还考虑过分块，
dygxczn·2023-11-14 08:38

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

【真题T1】[NOIP2021] 报数

一.题目P7960[NOIP2021]报数-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理，把这些数标记一下就可以了。
＿szy＿·2023-11-13 16:47

NOIP模拟赛--大连24总结

NOIP模拟赛--大连24总结1.时间安排T1:8:00---9:16T2:9:16---10:34T3:10:34---10:42T4:10:42---12:352.反思1.时间安排T1:8:00—9
（我们）纵越千里·2023-11-13 07:15

NOIP模拟赛-2018.11.6

NOIP模拟赛今天想着反正高一高二都要考试，那么干脆跟着高二考吧，因为高二的比赛更有技术含量(我自己带的键盘放在这里).今天考了一套英文题?
weixin_30725315·2023-11-13 07:13

YYHS-NOIP模拟赛-gcd

题解这道题题解里说用莫比乌斯反演做（我这个蒟蒻怎么会做呢）但是不会，所以我们另想方法，这里我们用容斥来做我们先把500000以内的所有质数筛出来每次读入编号的时候，先把编号对应的这个数分解质因数然后我们dfs枚举这个数的质因子取或不取，我们用t来表示取的质因子个数，如果t为奇数，ans就加，反之就减（容斥原理）1#include2#defineN2000053#defineM5000054#def
weixin_33845477·2023-11-13 07:13

诚【NOIP2023模拟赛T3】

#N0258.诚【NOIP2023模拟赛T3】长文预警,如果是OIer想看题解请自行在目录部分找到对应部分跳过然而显然这篇文章不只是给OIer写的只是希望大家能感受一下信竞的门槛顺便巩固一下知识点题目描述小
骆驼树·2023-11-13 07:40

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

NOIP提高组模拟赛---好文章

NOIP好文章题解这道题呢看起来就貌似是一个纯的HASH，只需要枚举起点然后呢再来一个set自动去重，然后输出set的size就OK，理论上是这样的。
nzymeteor·2023-11-13 07:06

Noip2021模拟赛题解

Noip2021模拟测试赛（一）A游戏AAA先从(1,1)(1,1)(1,1)移动到(2,m)(2,m)(2,m)，BBB再从(1,1)(1,1)(1,1)移动到(2,m)(2,m)(2,m)。
Evan_song1234·2023-11-13 07:59

2019-10-5 NOIP模拟赛多校联考——Round7 题解

T1整数分解裸的完全背包……被孙到把2i2^i2i当作物品，容量为nnn#include#include#include#include#definereregisterint#definemod1000000007usingnamespacestd;typedeflonglongll;intread(){rex=0,f=1;charch=getchar();while(ch'9'){if(ch=
ILoveFujibayashiRyou·2023-11-13 07:59

NOIP模拟赛8.15----C、三角形

C、三角形(triangle.c/cpp/pas)【题目描述】平面上有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，我们称第i行第j列的方格为(i,j)。小Q在方格中填满了数字，每个格子中都恰好有一个整数a_{i,j}。小Q不喜欢手算，因此每当他不想计算时，他就会让你帮忙计算。小Q一共会给出q个询问，每次给定一个方格(x,
cqbzcsq·2023-11-13 07:28

NOIP模拟赛8.15----B、跨栏（扫描线+set）

跨栏(jump.cpp/c/pas)【问题描述】在过去，校长曾经构思了许多新式学生运动项目的点子，其中就包括学生障碍赛，是学生们在赛道上跑越障碍栏架的竞速项目。他之前对推广这项运动做出的努力结果喜忧参半，所以他希望在他的操场上建造一个更大的学生障碍赛的场地，试着让这项运动更加普及。校长为新场地精心设计了N个障碍栏架，编号为1…N（2≤N≤105），每一个栏架都可以用这一场地的二维地图中的一条线段来
cqbzcsq·2023-11-13 07:58

洛谷 NOIP 2023 模拟赛-汪了个汪-题解

简要题意棋盘上有nnn行，第iii行有iii个格子。你要在格子填1∼n1\simn1∼n，满足：每行第一个数互不相同所有在行上相邻的两个数所组成的无序对互不相同每行的数互不相同n≤4000n\le4000n≤4000题解容易发现棋盘上的无序对与总的无序对数量是相同的，也就是说，要全部填满。可以考虑把它们分类，然后再按规律放数。我们发现，无序对中两数差为111有n−1n-1n−1个，差为222有n−
dygxczn·2023-11-13 07:57

noip前夕的刷水记录

时间：持续1月(201810-11)前言：为准备期中考，初三快AFO的蒟蒻跟随机房神犇hjw的脚步旷掉了期中考，刷水找信心。于是，不但中午、放学去机房，晚上也没怎么复习，QwQ。正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边。P1113
weixin_30945039·2023-11-13 02:29

填坑帖 By cellur925

从今天到noip记录下我犯的一切愚蠢错误。
weixin_30344795·2023-11-13 02:59

NOIP前刷题记录

对于即将到来的NOIP2018ssfd，所以下决心要把自己近期做过的题目（衡量标准为洛谷蓝题难度或以上）整理一下，归归类，简单地写一下思路，就当作自己复习了吧qwq本随笔持续更新，自2018.9.19开始
weixin_30695195·2023-11-13 02:59

洛谷 NOIP 2023 模拟赛 个人总结

种树有nnn个数，和kkk，每次可以把x(x∣k)x(x\midk)x(x∣k)乘到一个数，然后k←kxk\gets\frackxk←xk，求所有数的约数个数乘积的最大值。n,k,ai≤104n,k,a_i\le10^4n,k,ai≤104一开始考虑分解aia_iai，对每个质因子单独考虑，发现每次加在质因子最少的那个数最优，于是用了个优先队列维护这个数，大概8点40分写完过了大样例，然后静态检查
dygxczn·2023-11-13 02:54

NOIP2023模拟16联测37 D. 小猫吃火龙果

NOIP2023模拟16联测37D.小猫吃火龙果文章目录NOIP2023模拟16联测37D.小猫吃火龙果题目大意思路code题目大意有nnn个物品AAA,BBB,CCC，AAA吃BBB，BBB吃CCC，
2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

洛谷NOIP2023模拟赛P9837汪了个汪文章目录洛谷NOIP2023模拟赛P9837汪了个汪题目大意思路code题目大意构造一个高为nnn的棋盘，第iii行有iii个格子。
2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9836 种树

洛谷NOIP2023模拟赛P9836种树文章目录洛谷NOIP2023模拟赛P9836种树题目大意思路code题目大意路边有nnn棵树，每棵树的高度均为正整数，记作p1,p2…pnp_1,p_2\dotsp_np1
2020fengziyang·2023-11-13 02:51

P1314 [NOIP2011 提高组] 聪明的质监员

题目描述`小T`是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是：1.给定$m$个区间$[l_i,r_i]$；2.选出一个参数$W$；3.对于一个区间$[l_i,r_i]$，计算矿石在这个区间上的检验值$y_i$：$$y_i=\sum\limits_{j=l_i}^{r_i}[w_
good luck for my 19·2023-11-12 23:23

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:37

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:06

洛谷 NOIP 2023 模拟赛 种树

洛谷NOIP2023模拟赛种树题目大意路边有nnn棵树，第iii棵树的高度为aia_iai。定义这棵树的宽度为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积。
tanjunming2020·2023-11-12 20:05
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他