NOIP游记

前言数论迎我归，数学送我葬组合数学不容易，又有DP当T3刚爆零，T4又遭殃OI路上怅前望，且行且彷徨T1最大公约数T1应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。题目的关键在于，如果根据给出的\(a\)推出\(\gcd\)的话，就会有\(9\times10^{10}\)条推导关系。而......

NOIP2023模拟13联测34总结目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题，感觉就\(T2\)有一点思路。\(T1\)先打一个\(30\)分暴力，感觉要分位考虑，想了大概\(1h\)就跳......

NOIP2023模拟13联测34B.competition目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有\(n\)个区间\([l_i,r_i]\)，现在问你选取若干的连续的区间的区间并的大小的和。思路设\(pre_{i,j}\)表示前\(i-1\)个区间内，包含点\(j\)的最靠右的......

NOIP2023模拟13联测34A.origen目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定\(n\)个整数\(a_1,a_2,a_3\cdotsa_n\)，求\[\sum_{i=1}^n\sum_{j=i}^n(\oplus_{k=i}^ja_k)^2\mod998244353\]\(n\le2*10^5,0\lea_i\le2*10^5\)思路设......

NOIP2023模拟8联测29总结题目T1集合大意给出一个序列\(S\)，找出有多少个区间\([L,R]\)，使得\([L,R]\)值域的连续长度不超过\(k\)。\(n\leq2*10^5,k\leqn\)赛时思路对于区间\([L,R]\)，如果有\([L',R']\)符合答案（\(R'\leqR\)且\(L\leqL'\)），那么区间\([L,R']\)......

NOIP2023模拟9联测30总结题目T1上海大意判断是否存在\(n\)正整数，使得\(n^2\)是\(k\)的倍数，且\(n\)不是\(k\)的倍数。如果存在，输出最小的\(n\)；不存在输出\(-1\)。\(k\leq10^{12}\)赛时思路对于\(n\)来说，\(n\)一定要包含\(k\)有的质因数，而且\(n\)不......

NOIP2023模拟9联测32总结题目T1花菖蒲大意构造一个一度点数等于\(a\)，二度点数等于\(b\)，总点数小于\(2000\)的树。\(a,b\leq200\)赛时思路构造一条链，去除首位后有\(b\)个节点，这\(b\)个节点接一个一度点，加上首位两个一度点，如果一度点不够，那么将首部改造一个一度......

补一下往年的构造题。。。\(k\)大概是\(n\)的两倍往下，这启示我们每个栈最多只放两个元素。首先考虑\(k=2n-2\)的分，容易得到一个策略：留一个空栈不放，每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样，那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同，那一定......

100+100+20+17，T3按理说应该想到考虑两部分分别的贡献的，明明这个套路很常见。5k：就喜欢这种数据结构专场，多来点。A.origen先前缀和，以下\(p_i\)表示前缀异或和。考虑将一个数\(k\)二进制差分，假设拆成\(2^a+2^b+2^c\)，则\(k^2=(2^a+2^b+2^c)\times(2^a+2^b+2^c)\)，也就是指数......

题目描述小AA和小BB决定利用假期外出旅行，他们将想去的城市从11到nn编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市ii的海拔高度为hihi​，城市ii和城市jj之间的距离di,jdi,j​恰好是这两个城市海拔高度之差的绝对值，即di,j=∣h......