联测专题

NOIP2023模拟16联测37 大眼鸹猫

题目大意有两个长度为 n n n的序列 a , b a,b a,b，这两个序列都是单调不降的。你可以对 a a a进行不超过 m m m次操作，每次操作你可以选择一个 i i i满足 1 ≤ i ≤ n 1\leq i\leq n 1≤i≤n，然后选择一个整数（可以是负数） x x x，将 a i a_i ai加上 x x x，这次操作要花费 x 2 x^2 x2的代价。在操作的过程

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37 总结 T 1 T1 T1 求有多少区间的异或和为 k k k 的因子， n , k ≤ 1 0 5 n , k \le 10^5 n,k≤105 。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个 k k k 的因子记录一下 a ⊕ k a \oplus k a⊕k 的数量就好了。 T 2 T2 T2 每次可以删去

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

NOIP2023模拟16联测37 D. 小猫吃火龙果文章目录 NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意有 n n n 个物品 A A A , B B B , C C C ， A A A 吃 B B B， B B B 吃 C C C， C C C 吃 A A A，有两种操作，给 [ l , r ] [ l , r ]

2023.11.10联测总结

T 1 T1 T1求的是有多少个区间的异或和是 k k k的因子， n , k ≤ 1 0 5 n,k \leq 10^5 n,k≤105。这道题用前缀和维护一下，暴力枚举所有区间就有 80 80 80分。有一瞬间想过枚举因数，但是脑抽以为要 O ( n ) \mathcal O(n) O(n)枚举，然后就跑路了。 T 2 T_2 T2给出一个有 n n n个数的数列，每次可以删去

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

给你两个长度为 n n n 的序列 a , b a,b a,b，这两个序列都是单调不降的。你可以对 a a a 进行不超过 m m m 次操作，每次操作你可以选择一个 i i i 满足 1 ≤ i ≤ n 1\le i\le n 1≤i≤n，然后选择一个整数（可以是负数） x x x，将 a i a_i ai 加上 x x x，这一次操作需要花费 x 2 x^2 x2 的代

NOIP2023模拟13联测34 B.competition

NOIP2023模拟13联测34 B.competition 文章目录 NOIP2023模拟13联测34 B.competition题目大意思路code 题目大意现在有 n n n 个区间 [ l i , r i ] [l_i , r_i] [li,ri] ，现在问你选取若干的连续的区间的区间并的大小的和。思路设 p r e i , j pre_{i ,

NOIP2023模拟1联测22 爆炸

NOIP2023模拟1联测22 爆炸题目大意自己看思路当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然的。考虑对于每个炸弹 ( i , j ) (i , j) (i,j) 将第 i i i 行和第 j j j 列连边对于每个水晶 ( i , j ) (i , j) (i,j) 如果 i i i 行和

NOIP2023模拟13联测34 competition

题目大意有一场题目数量为 m m m的比赛，有一个团队想要来参加。这个团队有 n n n个选手，编号为 i i i的选手能做第 l i ∼ r i l_i \sim r_i li∼ri道题，每题他都有 100 % 100\% 100%的概率做出来。这个团队会随机派出一只队伍来参加这个比赛。因为编号相邻的人关系更好，默契度也更高，所以一个团队派出的队伍一直都是编号为连续区间的选手

2023NOIP A层联测26-origen

给定 n n n 个整数 a 1 , a 2 … a n a_1,a_2\dots a_n a1,a2…an，求 ∑ i = 1 n ∑ j = i n ( ⨁ k = i j a k ) 2 \sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2 i=1∑nj=i∑n(k

2023NOIP A层联测26-competition

现在有一个题目数量为 m m m 的比赛，有一个团队想要来参加。这个团队有 n n n 位选手，编号为 i i i 的选手能做第 l i ∼ r i l_i\sim r_i li∼ri 道题，每一道题他都有 100 % 100\% 100% 的概率能做出来。这个团队会随机派出一支队伍来参加这个比赛。因为编号相邻的人关系更好，默契度也更高，所以说一个团队派出的队伍一直都是编

2023NOIP A层联测25-构造

ryx 有一个非负整数 n n n。他希望你构造出一个不超过 40 × 40 40\times40 40×40 的矩阵，每个位置填 r、y、x 三者之一，使得连续的三个格子按顺序构成字符串 ryx 恰好有个。这里连续的是指同一行、同一列或者同一45°斜线，方向任意（共 8 个方向）。 n ≤ 2222 n\le2222 n≤2222 先给出一种最大的构造方案 40 40ryx

NOIP2023模拟12联测33 滈葕

题目大意给定一个有 n n n个点 m m m条边的 0 / 1 0/1 0/1权有向图，你要给每个点赋予 A B C D ABCD ABCD中的一个字母使得每条有向边 ( u , v , w ) (u,v,w) (u,v,w)都满足 w = 1 ⇐ ⁣ ⇒ ( a u , a v ) ∈ { ( A , D ) , ( A , B ) , ( B , D ) , ( B , A ) ,

NOIP2023模拟12联测33 总结

NOIP2023模拟12联测33 总结文章目录 NOIP2023模拟12联测33 总结比赛过程正解A. 构造题目大意思路思路B.游戏题目大意思路 C. 数数题目大意 D. 滈葕题目大意思路总结比赛过程先看了一眼 T 1 T1 T1 ，发现又是恶心构造题，果断跳过。 T 2 T2 T2 期望题，这么恶心吗，果断跳过。看看 T 3 T3 T3 发现好像有

2023NOIP A层联测25-滈葕

给定一个 01 权有向图，给每个点赋予 ABCD 中的一个字母使得每条有向边 ( u , v , w ) (u,v,w) (u,v,w) 都满足 w = 1 ⟺ ( a u , a v ) ∈ { ( A , B ) , ( A , D ) , ( B , A ) , ( B , D ) , ( C , A ) , ( C , B ) , ( C , D ) } w=1\Longleftrig

NOIP2023模拟12联测33 D. 滈葕

NOIP2023模拟12联测33 D. 滈葕文章目录 NOIP2023模拟12联测33 D. 滈葕题目大意思路code 题目大意思路放一段题解的材料 ABO 血型系统是血型系统的一种，把血液分为 A,B,AB,O 四种血型。血液由红细胞和血清等组成，红细胞表面有凝集原，血清内有凝集素。根据红细胞表面有无凝集原 A 和 B 来划分血液类型。红细胞上只有凝集原

NOIP2023模拟12联测33 B. 游戏

NOIP2023模拟12联测33 B. 游戏文章目录 NOIP2023模拟12联测33 B. 游戏题目大意思路code 题目大意期望题思路二分答案 m i d mid mid ，我们只关注学生是否能够使得被抓的人数 ≤ m i d \le mid ≤mid 那我们就只关心 a > m i d a > mid a>mid 的房间就行了。设学生有

2023NOIP A层联测25 总结

T1 让你构造 40 × 40 40\times40 40×40 的只含 r,y,x 的矩阵，含有 r y x ryx ryx 的个数恰好为 n n n， n ≤ 2222 n\le2222 n≤2222。看完题后就开始想构造，一开始想构造 3 ∗ 3 3*3 3∗3, 5 ∗ 5 5*5 5∗5 的单位矩阵的，但是始终不够数。后面去看 T2，是期望，类型从未见过，没多想回去看 T1。大概

NOIP2023模拟12联测33 构造

题目大意给定一个非负整数 n n n，请构造出一个不超过 40 × 40 40\times 40 40×40的矩阵，每个位置填 r r r、 y y y、 x x x三者之一，使得连续的三个格子按顺序构成字符串 r y x ryx ryx恰好 n n n个。这里连续的是指同一行、同一列或者同一 4 5 ∘ 45^{\circ} 45∘度斜线，方向任意（共 8 8 8个方向）。 0 ≤

2023NOIP A层联测25-游戏

有 n n n 间物理实验室，第 i i i 间实验室有 a i a_i ai个人，他们全都在打游戏。同学 A \text{A} A 可以选择进入一间实验室，然后让其中的所有个人停止打游戏。然后老师 B \text{B} B 可以选择进入一间实验室，然后抓住其中所有在打游戏的人。同学 A \text{A} A 的目标是让老师 B \text{B} B 抓到的人最少，而老

2023.11.4联测总结

一开始拿到题目，通读了一遍，发现是图论专场，但是没有上次那么难。 T 1 T_1 T1是构造题，所以我先跳了去看 T 2 T_2 T2。 T 2 T_2 T2是求 1 → n 1 \to n 1→n的路径中最大的路径长乘上这条边的编号。其中 n , m ≤ 3 ∗ 1 0 5 n,m\leq 3*10^5 n,m≤3∗105，所以正解应该是 l o g log log级别的。

2023NOIP A层联测24 总结

T1 给出树的一度点和三度点的数量，构造树的形态，节点数不超过 2000 2000 2000。我考虑先构造出三度点，发现这一度点至少是三度点+2，打完后测样例不对，发现加一度点时要特判是否为三度点，花 5min 打完，不放心，又手写 spj。用时 40min T2 一个图，用 1 1 1 走到 n n n 代价为 ∑ i = 1 t t w t \sum\limits_{i=1}^ttw

NOIP2023模拟11联测32 百日草

题解有一个有 n n n个点 m m m条边的有向图，每条边上有一个正整数边权，你需要顺着图上的有向边从 1 1 1号点走到 n n n号点。假设你经过的边边权依次为 w 1 , w 2 , … , w t w_1,w_2,\dots,w_t w1,w2,…,wt，则你的疲惫程度为 max ⁡ i = 1 t i ⋅ w i \max\limits_{i=1}^ti\cdot w_i

NOIP2023模拟10联测31 涂鸦

题目大意有一面由 n × m n\times m n×m个格子组成的墙，每个格子要么是黑色，要么是白色。你每次将会进行这样的操作：等概率随机选择一个位置 ( x , y ) (x,y) (x,y)和一个颜色 c c c（黑色或白色），（ 1 ≤ x ≤ n , 1 ≤ y ≤ m 1\leq x\leq n,1\leq y\leq m 1≤x≤n,1≤y≤m，选择任意 ( x , y , c

NOIP2023模拟10联测31 游戏

题目大意 Alice \text{Alice} Alice和 Bob \text{Bob} Bob在玩一个游戏：有一个由正整数组成的集合 S S S，两人轮流从中选数， Alice \text{Alice} Alice先手。每次一个人可以从当前集合中选一个数 x x x，把 x x x以及 x x x在集合中所有的因数从集合中删除，注意 x x x必须在集合中。当一个人无法选数（也就是集合为空

2023NOIP A层联测23-总结

这场比赛四道题三道题期望，再加一个博弈论，不是正常的比赛。 T1 看了很久性质，都没看出来。大概 9 点，打了 70pts 状压暴力，打表发现 sg 函数有性质，就不可以总司令一手。估计能A T2 看完后想了一个高斯消元的 60pts 暴力，但是没调出来。 T3,T4 没看懂题目。期望得分：[70,100]+0+0+0=[70,100] 实际得分：100+12+0+0=112 总结：

NOIP2023模拟9联测30 D. 金牌

NOIP2023模拟9联测30 D. 金牌文章目录 NOIP2023模拟9联测30 D. 金牌题目大意思路code 题目大意有一棵 n n n 个节点的树。假设一条路径的长度为 d d d ，那么这条路径的价值为 2 d 2^d 2d 现在有 k k k 个询问，每次给定两个整数 x , y x , y x,y ，询问所有同时通过顶点 x x x 和