方格noip 2000

NOIP2023模拟13联测34 A. origen 目录NOIP2023模拟13联测34 A. origen题目大意思路code 题目大意 给定 \(n\) 个整数 \(a_1,a_2,a_3\cdots a_n\) ，求 \[\sum_{i = 1}^n\sum_{j = i}^n(\oplus ......

NOIP2023模拟9联测31 总结 题目 T1 游戏 大意 博弈论，在 \(1—n\) 中 \(\phi(i)\) 小于 \(m\) 都选入集合 \(S\)。在集合 \(S\) 中选数 \(x\)，选择完后把数 \(x\) 及其的因数从 \(S\) 中删去。当不能取数时的人败。给 \(n,m\) ......

2023NOIP A层联测25 总结 题目 T1 构造 大意 构造一个 \(a\times b\) 的矩阵，要求 \(a,b\leq 40\)，且有 \(n\) 个 ryx。（横向，纵向，和 \(45^\circ\) 的方向上的 ryx） 赛时思路 一开始发现求出最大的构造方法后一定可以缩减到另外一 ......

T1 把 \(a_i\) 前缀和，式子就变成了 \(\sum_{i=0}^n\sum_{j=i+1}^na_i\oplus a_j\)，我们把这些贡献看成 \(a_j\) 的贡献。 然后按位考虑，那么一个数的平方就拆成了一些数加和的平方，拆开就会变成一些数的平方，和一些数的乘积的二倍。考虑分开计算这 ......

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

NOIP2023模拟9联测30 总结 题目 T1 上海 大意 判断是否存在 \(n\) 正整数 ，使得 \(n^2\) 是 \(k\) 的倍数，且 \(n\) 不是 \(k\) 的倍数。如果存在，输出最小的 \(n\) ；不存在输出 \(-1\) 。 \(k\leq 10^{12}\) 赛时思路 对 ......

NOIP2023模拟9联测32 总结 题目 T1 花菖蒲 大意 构造一个一度点数等于 \(a\)，二度点数等于 \(b\)，总点数小于 \(2000\) 的树。 \(a,b \leq 200\) 赛时思路 构造一条链，去除首位后有 \(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=( ......

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

2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 \(z=1\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ ......

2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 ......

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

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

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

NOIP2023模拟12联测33 A. 构造 题目大意 构造题 思路 想一种构造方法，使得 \(y\) 能够凑成尽可能多的答案 第一行 \(xyry \cdots r\) 第二行 \(ryxy \cdots x\) 第三行 \(xyry\cdots r\) 把最后一列空出来。 此时有 \(2202\ ......

A. 星穹铁道 读完题面就想到了 \(O(n^2)\) 的暴力。很好想，但是只有40分。观察到 \(z_i=\pm 1\) ，然而即便如此，我也没有得到有用的性质。（正解是用到这个性质的） 然后我就暴力写了。 正解的性质“最终在一个区间L,R内，初始也一定在一个连续段内”赛事没有想到。 同时题解用了 ......

100+100+30+100，T4 自己写了 Check 最后一分钟发现 Check 锅了，赌了一发替换了部分分，赢！ A.构造 默认 \(n\geq 3,n\in \{2x+1,x\in N\},m\geq 4\)。 考虑构造 rrrrr yyyyy xxxxx yyyyy rrrrr yyyyy ......

NOIP2021 - 方差 https://www.luogu.com.cn/problem/P7962 想当年我第一次站在 noip 赛场上，过了 T1 剩下三题就一题不会了……幸好这题拿了点分水了个一等。 观察操作：若对于连续的三个数 \(a,b,c\)，对 \(b\) 进行一次操作后就变成了 ......

Day 1 被 ly 干碎。 T1 矩乘，带一个常数 1 和答案总和即可。 T2 等价于找两个相同的子序列并且第一个的结尾位置小于等于第二个的开头位置。枚举第二个的开头位置 \(j\)，设 \(f_{k,a,b}\) 表示分别以 \(a,b\) 结尾的长度为 \(k\) 的子序列有多少个，二维前缀和 ......

模拟11 A层联测24 100+0+20+10=130pts rk32 T1 签到题 T2 最大值的最小竟然没想到二分，退役吧。。爆搜所有路径不知道哪写挂了赛后被卡成零蛋。。。 T3 暴力枚举 T4 二维前缀差分暴力 T1 花菖蒲 首先有解一定满足 \(b\le a-2\)。 当 \(b=0\) 时 ......

T1 判断是否存在一棵树，满足它有 \(a\) 个一度点和 \(b\) 个三度点，如果存在请给出一个节点数不超过 \(1000\) 的构造，否则输出 。 考场看了一个小时发现 和 第一种可以构造等量的一度电和三度电，第二种可以在不勾造三度电的情况下构造一度电，根据阳历六 ans 看出 可惜 没加 r ......

P2347 NOIP1996 提高组 砝码称重 最初思路 看出来是多重背包，但是第一次用于求方案数，一开始想的是累加。但是实现起来发现结果很抽象，想想也不是那么回事。比如从样例上来说，F[3] = 1，F[2] = 1，F[1] = 1，显然F[3] != F[1] + F[2] 改进思路 然后受到 ......

下面是我朋友的面试记录： 面试官：讲一下你实习做了什么。 朋友：我在实习期间做了一个存储用户操作记录的功能，主要是从MQ获取上游服务发送过来的用户操作信息，然后把这些信息存到MySQL里面，提供给数仓的同事使用。 朋友：由于数据量比较大，每天大概有四五千多万条，所以我还给它做了分表的操作。每天定时生 ......

2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 \(f_{mst}\)，为 \(n*m\) 个格被压成一个二进制 \(mst\)，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n ......

这篇博客是第二天赛时写的。（恼） T1 数学题。 肯定是想把 \(k\) 质因数分解，然后找一找规律，发现对于一个最小的 \(n\) 一定不包括除了 \(k\) 有的质因子以外的其他质因子，因为其他质因子对是不是 \(k\) 的倍数没有用。 \(n^2\) 相当于把 \(n\) 的所有质因子的指数乘 ......

NOIST2023 涂色游戏 对于每一行每一列记录一个时间戳，对于每个格子颜色即为时间戳较大的颜色。 幂次 考虑暴力，我们发现 \(O(\sqrt[3]{n})\) 的复杂度是可以接受的，所以可以枚举 \(\sqrt[3]{n}\) 内的数然后暴力往上乘，可以用一个 unordered_map 判重 ......

T1T2送的。 T3貌似有神仙优化方法，但是题解给的是容斥。（既然不好直接求满足条件的方案，就减去不满足条件的方案）。 T4的贪心就是：如果当前能走，就直接走，不然就向上或者向下走到第一个能走的地方。 证明： 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色，贪心为蓝色。 然后你就发现可以通 ......

NOIP2023模拟9联测30 T4 金牌 LCA 还能 \(O(1)\)…… 思路 思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过 \((x,y)\) 的路径 \((u,v)\) 分为 \(u \to x \to y \to v\)，所以说对答案的贡献为： \[2^{dis(u,x)+d ......

NOIP2023模拟9联测30 T3 高爸 三分啊，三分…… 思路 设现在的平均力量值为 \(x\)，大于 \(x\) 力量值的龙有 \(n\) 条，小于等于的龙有 \(m\) 条，花费为： \[a(n \times x-\sum_{i=1}^{n+m} p_i (p_i>x))+b(\sum_{i ......