联赛CSP&NOIP 第24页

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

“奔跑吧·少年”2023年全国青少年校园手球联赛总决赛正式开始！

2023年8月16日，“奔跑吧·少年”2023年全国青少年校园（俱乐部）手球联赛暨全国青少年U系列比赛总决赛在山东淄博拉开帷幕。

科技赋能生活·2023-11-13 17:20

【真题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

2023河南萌新联赛第一场(河南农业大学)

目录A.你也喜欢数学吗编辑E.动物朋友F.松鼠排序G.ReverseJ.合唱比赛K.以撒和隐藏房间L.中位数A.你也喜欢数学吗输入描述第一行一个正整数k(1usingnamespacestd;typedeflonglongll;constintmod=1e9+7;lln;signedmain(){cin>>n;llans=(((__int128)n*(n+1))*(n+2))/6%mod;cout

梦·源·启·2023-11-13 00:41

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

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

题目大意给你一个长度为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个字母之一。AAA可以打败BBB，BBB可以打败CCC，CCC可以打败AAA。有mmm次操作，操作有两种类型：lrxy：将区间[l,r][l,r][l,r]内的所有xxx改成yyy，yyy改成xxxlrx：你手中拿着字母xxx，要从lll走到rrr，每次你需要对比你手上的字母和当前序列位置的字母，如果当前序列位置的字母可

tanjunming2020·2023-11-12 20:05

电子学会青少年软件编程等级考试 C语言1级（61-80题）

电子学会C语言1级61、津津的储蓄计划1835：【04NOIP提高组】津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统1074：津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统电子学会C语言

dllglvzhenfeng·2023-11-11 05:46

2023.11.10联赛 T4题解

题目大意题目思路我们考虑分块处理。我们可以维护一个状态，表示块内每个字母对应的真实字母，因为只有333个字母，所以只有666种情况。对于每一个块，我们可以对于每种状态、每种块，预处理出以AAA或BBB或CCC进入出来时是什么字母。至此，思路就很明了。修改操作对于散块直接修改，对于整块修改他们的状态。查询操作对于散块直接跳，对于整块直接用预处理的信息跳即可。具体实现参考代码。#includeusin

coolalex776·2023-11-10 22:46

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37总结T1T1T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。

2020fengziyang·2023-11-10 22:13

2023NOIP A层联测28 总结

T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到这题，第一反应是烂题，直接求前缀异或和，再FWT一下就行了，和之前一场比赛完全一致，5min拿下。感谢这两场，帮我复习了fwt。T2nnn个数，每次可以删去一端的数或删去中间的数，让相邻的两个数合成新的数，问最后剩一个数时最大是多少，n≤106n\le10^6n≤106。手模后发现对答案产生贡献的点之间的

dygxczn·2023-11-10 22:43

2023NOIP A层联测28-青鸹

现在有nnn只青鸹，每只青鸹有一个毒瘤系数，他们排成了一个序列。你可以重复以下操作，直到序列中只剩下一只青鸹的时候停止，每次操作可以自选进行111还是222操作，并且自选进行操作的位置：选择一只在序列端点位置的青鸹，将这只青鸹杀死。选择一只在序列非端点位置的青鸹（假设在iii位置），将这只青鸹（iii位置）杀死，将这只青鸹旁边的两只青鸹（i−1i-1i−1与i+1i+1i+1位置）合体（即合体为一

dygxczn·2023-11-10 21:29

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

给你两个长度为nnn的序列a,ba,ba,b，这两个序列都是单调不降的。你可以对aaa进行不超过mmm次操作，每次操作你可以选择一个iii满足1≤i≤n1\lei\len1≤i≤n，然后选择一个整数（可以是负数）xxx，将aia_iai加上xxx，这一次操作需要花费x2x^2x2的代价。在做操作的过程中，你需要保证aaa始终单调不降。最后，你需要将aaa序列变成bbb序列，即对任意iii满足1≤i

dygxczn·2023-11-10 21:29

2023NOIP A层联测27 总结

T1一棵树，操作是把一个点染黑，查询点xxx到黑点路径上的最小编号，n≤106n\le10^6n≤106。当时的思路是把树分成几部分，中间和周围的散块，发现不会，就没思路了，就去打了25pts暴力。赛后发现55pts暴力很简单，真遗憾没去打。题解方法很巧妙，设了装置为根，又维护点到根的最小编号，tql。T2一棵树，有若干棋子，每次操作把两个棋子相互靠近一步，问是否能把所有棋子移到同一点上，n≤10

dygxczn·2023-11-10 21:59

2023NOIP A层联测28-小猫吃火龙果

给你一个长为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个中的一个物品。AAA吃BBB，BBB吃CCC，CCC吃AAA。现在有mmm次操作，每次操作有两种：区间修改：给出l,r,x,yl,r,x,yl,r,x,y，表示将[l,r][l,r][l,r]区间内所有的xxx改成yyy，所有的yyy改成xxx（两种修改同时进行）。区间询问：给出l,r,xl,r,xl,r,x，现在沙奈朵一开始手

dygxczn·2023-11-10 21:56

牛客竞赛语法入门班选择结构习题C++版本参考代码及部分解析

牛客竞赛语法入门班选择结构习题C语言版本的参考代码重点题：F吃瓜群众H小名的回答N送分题O四季PB是不是太迟了Q前天是哪天RL1-2单位换算T排队领水U可编程拖拉机比赛W[NOIP2008]ISBN号码

Zsprinkle·2023-11-10 14:45

牛客竞赛语法入门班函数与递归习题C++版本参考代码及部分解析

A[NOIP2010]数字统计B日历中的数字C素数回文D数位五五E233FHelloIamHERE!

Zsprinkle·2023-11-10 14:15

[NOIP1999 普及组] 导弹拦截

思路：（1）条件：n个数（2）问题：求最长递减子序列长度；最少拆分为多少个递减子序列（3）分析：dp:O(n^2);f[i]描述长度为i的序列尾部最小值，每次用二分找到新值a[i]可以更新哪个长度，并更新即可；:O(nlog(n));dilworth定理：最长链元素数目等于反向链最小划分数目；代码：#includeusingnamespacestd;constintN=100010;intn,an

y_lov·2023-11-10 11:08

未来之星破解版计算机二级,又获奖了，他们是计算机界的未来之星！

2020年USACO(美国奥林匹克计算机竞赛)和ACSL(美国计算机科学联赛)成绩揭晓，我校参赛学生成绩突出，喜讯连连。

墨许轩·2023-11-10 07:41

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=inf(i,j)g(i,j)\sum\limits_{i=1}^n\sum\limits_{j=i}^nf(i,j)^{g(i,j)}i=1∑nj=i∑nf(i,j)g(i,j)输出答案模1111

tanjunming2020·2023-11-10 05:24

NOIP2023模拟15联测36 数字变换

题目大意你有一个质数ppp和一个二元组(a,b)(a,b)(a,b)，它们的和不被ppp整除。你想对这个二元组进行若干次操作，让它们变成另外一个二元组。每一步，你可以对二元组做如下操作中的一个：把(a,b)(a,b)(a,b)变成(2a mod p,(b+p−a) mod p)(2a\bmodp,(b+p-a)\bmodp)(2amodp,(b+p−a)modp)把(a,b)(a,b)(a,b)变

tanjunming2020·2023-11-10 05:54

NOIP2023模拟13联测34 tour

题目大意有一棵有nnn个节点的树，每个点有一个权值valival_ivali。接下来有qqq次操作，操作有两种类型：0xy表示城市xxx和城市yyy之间修建起了一条道路（保证修建前xxx和yyy不连通）1xy代表有一个棋子，初始时它的权值为000，它会从xxx走到yyy（保证此时xxx和yyy连通），每走到一个城市iii，如果它此时的权值大于等于valival_ivali，则分数加一。无论它此时的

tanjunming2020·2023-11-10 05:54

NOIP2023模拟15联测36 均分财产

题目大意有nnn个数，你希望能删除其中不超过kkk个数，然后将剩下的数划分为两个子集（可以有重复的数字），满足这两个子集的数的和是相等的。为了降低出题和做题的难度，可以认为这nnn个数在111到WWW内随机的。2≤n≤2×105,min⁡(25,n−2)≤k≤n−2,W=2×1052\leqn\leq2\times10^5,\min(25,n-2)\leqk\leqn-2,W=2\times10^

tanjunming2020·2023-11-10 05:48

NOIP2023模拟13联测34 competition

题目大意给定一个有nnn个选手的团队去参加比赛，比赛有mmm道题，每个选手可以100%100\%100%将第li∼ril_i\simr_ili∼ri道题做出来。比赛时，团队会随机派出编号连续的人去做题，得分为做出来题目的总数。求该团队参加比赛的期望得分。答案对1e9+71e9+71e9+7取模。题目思路我们先考虑暴力做法，先n2n^2n2枚举派出那些选手去参加比赛，然后log⁡n\lognlogn

coolalex776·2023-11-10 04:49

XCTF高校网络安全专题挑战赛 |华为云专场重磅开启！

XCTF高校网络安全专题挑战赛由XCTF国际联赛主办，赛宁网安承办，华为终端安全、华为云安全、华为鲲鹏计算安全独家赞助。大赛共设“HarmonyOS和HMS”、“华为云”、“鲲鹏计算”三场专

Cyberpeace·2023-11-10 01:16

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002

小羊不会飞·2023-11-09 20:24

NOIP2023模拟14联测35 sagiri

题目大意定义f(s)f(s)f(s)表示sss最小表示的开头元素的下标，下标从111开始，如果有多个满足的元素则取下标最小的那个。例如f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3，因为三个字符串的最小表示分别为aaaa,abcb,eqweq

tanjunming2020·2023-11-09 12:32

NOIP2023模拟14联测35 charlotte

题目大意给你一棵有nnn个节点的树，并用010101串告诉你哪些节点上有棋子（恰好一棵）。你可以进行若干次操作，每次操作可以将两颗距离至少为222的棋子向彼此移动一步。问能否通过若干次操作使得所有的棋子都在一个点上。如果能，输出最小操作次数；否则，输出−1-1−1。1≤n≤1061\leqn\leq10^61≤n≤106时间限制2000ms2000ms2000ms，空间限制256MB256MB25

tanjunming2020·2023-11-09 12:01

推荐频道

联赛CSP&NOIP