【题目链接】ybt1133：输出亲朋字符串OpenJudgeNOI1.705:输出亲朋字符串【题目考点】1.字符与ASCII码【解题思路】输入字符数组s1，结果储存在字符数组s2，将s1的相邻字符的值相加，得到数组s2对应位置的字符s1的第i和第i+1字符相加，得到s2的第i字符,即s2[i]=s1[i]+s1[i+1]。s1长度为len，当第i字符是最后一个字符，即i为len-1时，应该有s2[

第66课图的存储方式[例66.1]图论入门信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例66.2]朋友关系信息学奥赛一本通-编程启蒙（C++版）在线评测系统练66.1黑马篮球队信息学奥赛一本通-

[例68.1]自动应答器信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例68.2]简单密码信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例68.3]忽略大小写的字符串比较信息学奥赛一本通-编程启蒙

3165：练27.2布纳特难题《信息学奥赛一本通编程启蒙（C++版）》3165：练27.2布纳特难题时间限制:1000ms内存限制:65536KB提交数:2163通过数:1752【题目描述】德国“数学王子

3166练27.3称心如意《信息学奥赛一本通编程启蒙（C++版）》【题目描述】每次测试后狐狸老师总会把成绩输入计算机，进行处理分析。

3167【例28.1】统计奖牌《信息学奥赛一本通编程启蒙（C++版）》**嵌套循环【题目描述】2008年北京奥运会，Y国的运动员参与了n天的决赛项目(1≤n≤20)。

3164：练27.1叮叮当当《信息学奥赛一本通编程启蒙（C++版）》【题目描述】松鼠老师和尼克玩报数游戏。

其实搞OI，看不看书无所谓，资源大部分都在网上。首先按专题刷，每个专题至少刷10题，关于专题的分类可以看这个网站：https://oi-wiki.org/，这上面题目比较少，可以上网搜“pojxxx”或者“zojxxx”或者“hduxxx”能搜到更多这个专题的题目。刷专题的同时平时多做比赛，比较推荐的有：LeetCode周赛、双周赛(题目比较基础，适合初学者)、AtCoder(Beginner、R

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

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

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

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

给你两个长度为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

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

给你一个长为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，现在沙奈朵一开始手

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

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

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

题目大意有一棵有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

题目大意你有一个质数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)变

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

题目大意有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^

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

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

题目大意定义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

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

NOIP2023模拟13联测34A.origen文章目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定nnn个整数a1,a2,a3⋯ana_1,a_2,a_3\cdotsa_na1

NOIP2023模拟13联测34B.competition文章目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有nnn个区间[li,ri][l_i,r_i]

NOIP2023模拟13联测34总结文章目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题

2023NOIPA层联测27A.kotori文章目录2023NOIPA层联测27A.kotori题目大意思路code题目大意琴里的飞船中有nnn个人，其中有n−1n-1n−1个通道，所以飞船的内部是一个树形结构

P1052[NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

题目大意你有一个正整数nnn和一个大小为mmm的可重集BBB。每次你可以可重集BBB中选择一个数xxx，将xxx变为⌊nx⌋\lfloor\dfracnx\rfloor⌊xn⌋。问通过上述操作，能将nnn变成多少种不同的数。1≤n≤1015,1≤x≤1015,1≤m≤101\leqn\leq10^{15},1\leqx\leq10^{15},1\leqm\leq101≤n≤1015,1≤x≤101

题目大意给出一个长度为nnn的序列aia_iai，要求删去若干个数，使得剩下的数中任意两个数都不是质数。在满足条件的情况下最多能保留几个数。有TTT组数据。1≤T≤4,1≤n≤750,1≤ai≤1091\leqT\leq4,1\leqn\leq750,1\leqa_i\leq10^91≤T≤4,1≤n≤750,1≤ai≤109时间限制2000ms2000ms2000ms，空间限制512MB512M

给定nnn个整数a1,a2…ana_1,a_2\dotsa_na1,a2…an，求∑i=1n∑j=in(⨁k=ijak)2\sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2i=1∑nj=i∑n(k=i⨁jak)2答案模998244353998244353998244353。n,ai≤2

大炎是一个历史悠久的国家，上古时代，岁兽统治着大炎，各个城市之间都没有道路往来。岁兽被击溃，陷入沉睡后，各个城市之间开始修建道路，积极进行文化交流。年对这段历史十分感兴趣，总盘算着借这个题材拍摄她的特效大电影，但大炎的历史过于纷繁复杂，凭她的脑阔是无法完美复现的。于是她找到了你——刚学习了C++，拿到泰拉大陆IOI金牌的博士，来帮助她复现当时的情景。首先，她会告诉你大炎的城市数nnn与每个城市的文

现在有一个题目数量为mmm的比赛，有一个团队想要来参加。这个团队有nnn位选手，编号为iii的选手能做第li∼ril_i\simr_ili∼ri道题，每一道题他都有100%100\%100%的概率能做出来。这个团队会随机派出一支队伍来参加这个比赛。因为编号相邻的人关系更好，默契度也更高，所以说一个团队派出的队伍一直都是编号为连续的区间的选手。一个队伍的得分为该队伍能做出的题的数量。求这个团队参加比

对于一个长度为nnn的01字符串SSS，请你求出将其分为至少kkk段，将每一段看为二进制数求和后的最大值以及取到这个最大值的划分方案的数量。n≤2×106n\le2\times10^6n≤2×106字符串编号从111开始。若n=kn=kn=k，最大值很好求，方案数就是111。若前kkk个都没有111，设第一个111出现的位置为mmm，最大值是选mmm开始的后缀，划分方案是在前mmm个空位插大于等于

一家新的餐馆开业了，为了吸引更多的顾客，每样餐品都有打折的活动。特别的，餐馆内一共有样菜品，编号从111到nnn，每样菜品每人最多只能点一次。对于第iii种菜品，其包含两种价格：活动价格aia_iai与差价bib_ibi。假设某顾客点了kkk样菜品，依次编号为p1,…,pkp_1,\dots,p_kp1,…,pk，那么最终需要支付的价格为∑i=1kapi+max⁡i=1kbpi\sum\limit

T1让你构造40×4040\times4040×40的只含r,y,x的矩阵，含有ryxryxryx的个数恰好为nnn，n≤2222n\le2222n≤2222。看完题后就开始想构造，一开始想构造3∗33*33∗3,5∗55*55∗5的单位矩阵的，但是始终不够数。后面去看T2，是期望，类型从未见过，没多想回去看T1。大概9点时想到了n=2217n=2217n=2217的做法，感觉非常可做，就继续看。

T1求∑i=1n∑j=in(⨁k=ijak)2\sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2i=1∑nj=i∑n(k=i⨁jak)2，n,ai≤2×105n,a_i\le2\times10^5n,ai≤2×105。先转成前缀和，然后就没思路了，直到快9点才发现aia_iai很小，大

文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组

题面简要题意：给你一个nnn个点mmm条边的图。边iii有颜色cic_ici。你可以选择一些边改变它们的颜色成为区间[1,m][1,m][1,m]中的任意颜色，改变一条边iii一次的代价是wiw_iwi。询问你能否在一些改变操作后使得可以从111号点，每次只经过当前点的特殊边到达nnn。特殊边的定义是对于当前点而言，特殊边的颜色在该点所有出边中有且仅出现一条。如果可以，输出最小代价。否则输出−1-

参考内容：[洛谷][noip][算法竞赛进阶指南]小猫爬山《算法竞赛进阶指南》小猫爬山小猫爬山题目描述题目链接：https://www.acwing.com/problem/content/167/Freda

NOIP2023模拟12联测33总结文章目录NOIP2023模拟12联测33总结比赛过程正解A.构造题目大意思路思路B.游戏题目大意思路C.数数题目大意D.滈葕题目大意思路总结比赛过程先看了一眼T1T1T1

NOIP2023模拟12联测33A.构造文章目录NOIP2023模拟12联测33A.构造题目大意思路code题目大意构造题思路想一种构造方法，使得yyy能够凑成尽可能多的答案第一行xyry⋯rxyry\

NOIP2023模拟12联测33B.游戏文章目录NOIP2023模拟12联测33B.游戏题目大意思路code题目大意期望题思路二分答案midmidmid，我们只关注学生是否能够使得被抓的人数≤mid\lemid

NOIP2023模拟12联测33D.滈葕文章目录NOIP2023模拟12联测33D.滈葕题目大意思路code题目大意思路放一段题解的材料ABO血型系统是血型系统的一种，把血液分为A,B,AB,O四种血型