NOIP模拟题集锦第24页

诚【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

2.4.0 Milky Way 强势登场！新功能大爆炸，让你High翻全场！

compact_state_agg#1359gauge_agg#1370first#1395last#1413mode#1440increase#1476delta#1395time_delta#1405rate#1405GIS函数集锦

CnosDB·2023-11-13 02:01

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

【2023/3/12~3/16 Leetcode】图练习集锦

学习链接：图论基础及遍历算法环检测及拓扑排序算法二分图判定算法【DFS\BDS】并查集（UNION-FIND）算法KRUSKAL最小生成树算法Prim最小生成树算法DIJKSTRA算法模板及应用Dijkstra算法模板讲解BellmanFord和SPFA算法详解Bellman-ford算法图的遍历框架//注意：cpp代码由chatGPT根据我的java代码翻译，旨在帮助不同背景的读者理解算法逻辑。

今天CCF过了吗·2023-11-12 22:51

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

【题解】2023 DTS算法竞赛集训第1次

比赛地址：https://www.luogu.com.cn/contest/143650P1319压缩技术https://www.luogu.com.cn/problem/P1319简单的签到模拟题#include

Sofice小司·2023-11-12 13:17

Python实战 | 使用 Python 和 TensorFlow 构建卷积神经网络（CNN）进行人脸识别

专栏集锦，大佬们可以收藏以备不时之需SpringCloud实战专栏：https://blog.csdn.net/superdangbo/category_9270827.htmlPython实战专栏：https

Web3&Basketball·2023-11-12 12:56

acm竞赛2016c语言真题,C语言acm竞赛习题集锦.doc

C语言acm竞赛习题集锦.doc杭州电子科技大学acm习题精选第1页共21页目录1、数塔问题22、并查集类问题43、递推类问题94、动态规划系列105、概率类题型136、组合数学类题型157、贪心策略168

weixin_39755853·2023-11-12 11:57

2021 OpenCV人工智能竞赛优秀项目团队介绍集锦（三）

编辑：OAK中国首发：oakchina.cn喜欢的话，请多多⭐️✍前言Hello，大家好，这里是OAK中国，我是助手君。自从2020年以来，OpenCV的人工智能竞赛已经吸引了不少全球参与者，关键是好多项目都是开源的！这等好资源，我们怎么能不整理一下分享给大家呢！本期分享的系列文章（共6篇）介绍的都是进入2021OpenCV人工智能竞赛决赛的队伍，有项目介绍，还有他们的项目开源地址。整理不易，请多

OAK中国_官方·2023-11-12 10:42

面试笔试第五弹 —— Java面试问题集锦（上篇）

写在前面：找工作告一段落，期间经历了很多事情，也思考了许多问题，最后也收获了一些沉甸甸的东西——成长和来自阿里、百度、京东(sp)、华为等厂的Offer。好在一切又回到正轨，接下来要好好总结一番才不枉这段经历，遂将此过程中笔者的一些笔试/面试心得、干货发表出来，与众共享之。在此特别要感谢CSDN以及广大朋友的支持，我将坚持记录并分享自己所学、所想、所悟，央请大家不吝赐教，提出您宝贵的意见和建议，以

m0_67402236·2023-11-12 08:14

民生年报点评集锦

Labber·2023-11-11 14:29

jenkins 自动化部署微服务到Docker容器以及vue 项目到 nginx

启用我们这边的话准备用ssh脚本直接免密登录执行pull镜像和启动镜像）jenkin之前的打包过程可以去看我的这篇博客：jenkins流水线拉取Gitee项目打包微服务制作Docker镜像并push到harbor（踩坑集锦

青衣画白扇·2023-11-11 07:17

【阿飞算法】面试题集锦

0.基础0.1.java基础进程和线程的区别进程与线程之间的区别与联系多线程/java基础多线程与锁Java中的String，StringBuilder，StringBuffer三者的区别Java基础Netty从使用到源码1_IO模型与多路复用详解0.2.网络通信HTTPS如何保证数据传输的安全性对称加密非对称加密数字证书（终极方案）HTTPS怎样保证数据传输的安全性合辑计算机网络面试相关知识0.

阿飞算法·2023-11-11 06:21

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

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

dllglvzhenfeng·2023-11-11 05:46

2022年电工中级电工证（四级）理论知识模拟题及答案

题库来源：优题宝公众号2022年电工中级电工证（四级）理论知识模拟题及答案，由优题宝公众号根据最新电工中级电工证（四级）考试大纲与历年电工中级电工证（四级）考试真题汇总编写，包含电工中级电工证（四级）考试常考重点题型与知识点

橘猫盖饭·2023-11-11 02:36

DCMTK简单应用示例【集锦】

1、读取FileMeta-Header原文：http://support.dcmtk.org/redmine/projects/dcmtk/wiki/Howto_LoadMetaHeader首先定义状态变量和dicom文件路径OFConditionstatus;constchar*filepath=“test.dcm”;方法一：通过DcmMetaInfo类DcmMetaInfometainfo;s

Kelvin_Ngan·2023-11-10 23:20

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

2022化工自动化控制仪表操作证考试题库及答案

化工自动化控制仪表考试模拟题随时根据安全生产模拟考试一点通上手机同步练习。1、【单选题】()是DCS的核心部分,对生产过程进行闭环控制,可控制数个至数十个回路,还可进行顺序、逻辑和批量控制。（C）A

童话小镇（王雅丽）·2023-11-10 20:55

前端面试题React高频面试题集锦

1.什么是虚拟DOM？虚拟DOM（VDOM）它是真实DOM的内存表示,一种编程概念，一种模式。它会和真实的DOM同步，比如通过ReactDOM这种库，这个同步的过程叫做调和(reconcilation)。虚拟DOM更多是一种模式，不是一种特定的技术。2.React中的类组件和函数组件之间有什么区别？类组件（Classcomponents）无论是使用函数或是类来声明一个组件，它决不能修改它自己的pr

前端面试题宝典·2023-11-10 20:20

C++11新特性集锦——新标准库

新版本的标准库添加了许多新的特性，本文只介绍特性的简单使用，不做原理上的探究，否则篇幅将无法控制。尽管如此，这篇博客还是跳票了很久，呵呵呵3.1智能指针std::shared_prt、std::make_shared、std::unique_ptr、std::weak_ptrC++码农苦new与delete久矣。使用new与delete除了经常会导致内存泄露（new之后忘了delete）之外，还经

JohnnyMartin·2023-11-10 18:17

牛客竞赛语法入门班选择结构习题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

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，则分数加一。无论它此时的