模拟赛

更好的观看 总结 今天暴力好难打。疯疯了。只打了 80，最高 110，我们高一的。改起来还是很愉快的。 回家后突然发现今天是双十二西安事变。纪念纪念。 题解 接下来讲题解。还是很有思维难度的。link。 T1 首先很容易想出 \(n^4\) 的方法，考虑优化，发现两个式子之可能满足一个，就可以分开算 ......

拜谢 首都师范大学附属中学 http://47.92.197.167:5283 ICPC2023 Hangzhou（20231210） 金牌线 讲课 Day 1：网络流（yny）（20231210） 还没听 2024省选联测1（20231210） A interval 区间，反悔贪心。赛时没贪出来。 ......

题意 给定 \(n\) 个数，有 \(m\) 个询问，每个询问给定 \(l\) 和 \(r\)，求出区间 \(l\) 到 \(r\) 中的最小众数出现次数，强制在线。 数据范围：\(n\le 500000\)，空间限制：\(62.5MB\)。 思路 这道题的弱化版是 蒲公英，这道题加强的地方在于数据 ......

每周三场模拟赛，用来记录。 2023.11.22 计数场。 \(100+0+0+0=100\)。 C0392 B 【1109 B组】预处理器 题意：求有多少个长度为 \(n\) 的数组 \(a\) 满足以下条件。 条件一：\(l_{i} \le a_{i} \le r_{i}\)。 条件二：\(a_ ......

2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件，发现不管是横着从上往下看、还是竖着从左往右看，同一行或者同一列的 \(l\) 端一定满足先单调不升，再单调不降；\(r\) 端相反，满足先单调不降，再单调不 ......

LINK 水题，很难评，有一车人做出来（悲。 前置知识：数论分块 所以我们分析这个题，会发现 \(c=ab\) 这个条件很难入手，所以考虑怎么在这上面做一些变化。 所以想到用差分。 记 \(f(x)\) 表示钦定 \(c=x\) 时，满足 \(ab = c\) 的 \((a,b)\) 二元组个数。 ......

赛时禁止用户与他人交流比赛相关内容，禁止在答疑帖发其他无关内容。 欢迎大家参与 CSP-J 2023 模拟赛 01。这里是本场比赛的答疑帖。 我向各位参赛者及谷友们的支持表示感谢。 请不要在赛前在本帖中发布过多灌水相关言论，赛时禁止在本帖中发布灌水相关言论。如果对题面有不理解建议先看一下赛时公告栏， ......

题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 ......

哈咯，一天又过去了。今天不想写诗了。今天模拟测试，对于我们来说有一定的难度，作者表达了对未来的希望以及拥有相当大的进步空间。 ......

T1 给定长度为 \(n\) 的数组 \(a, b, c\)，求 \[\sum\limits_{i = 1} ^ n \sum\limits_{j = i + 1} ^ n \max(a_i - a_j, b_i - b_j, c_i - c_j) - \min(a_i - a_j, b_i - b ......

本次 排名稍微考前，但依然丢脸， 赛时先冷静地把题目翻了一遍，T1手推了一下，没有任何思路，却也不觉得这题难 赛后事实说明是赛时考虑的太少了，光可行路径就至少可以卡到\(21^{20}\)条 正解是预处理出两两之间路径最少需要的点数，然后DP，用优先队列优化 然后就翻到T2，觉得这题非常有意思，就画 ......

AI：这篇博客总结了作者参加模拟赛的体验，对三道题目逐一解析，并表示通过此次模拟赛对信息学竞赛有了更深入的理解，对竞赛的热爱更甚。预将明天用于复习高级图论。字数不超过100字，言简意赅地展现了作者在信息学竞赛方面的自信与热情。 ......

2023.11.26 模拟赛 T1 给定数列 \(a_{1, \cdots, n}, b_{1, \cdots, m}\)，一个 \(n \times m\) 的矩阵 \(W\) 满足 \(W_{i, j} = a_i + b_j\)。 给定常数 \(x\)，问满足 \(W_{i, j} \le x ......

苟。 11.25 多校 dream 给定 N，求 \(\sum_{i\in\left[1,2^N\right]}\log_2\left(\prod_{j\in[1,i]}\text{lowbit}(j)\right)\)。（N<=1e18） 找个规律发现 \(\log_2\left(\prod_{j ......

2023 10 03 CSP-J 模拟赛 复盘 这次模拟赛考的特别差，只有160。 T1：一上来，虽然不那么打卡，但也挺简单，然后五分钟写完，对了对样例，对了，走人。 T2：需要在\(O(n logn)\)或者\(O(n)\)的时间复杂度求出每一个区间被覆盖的区间，这要怎么求啊？我想了半天也只知道\ ......

题意 给定长度为 \(n\) 的数列 \(a\)。以及字符串 \(S\)。 你需要在每一个数字之间插入一个字符 \(x \in S\)。 求使得最终表达式的值最大的方案。 \(S \in [+, -, *]\) Sol 考虑分讨。 当 \(|S| = 1\) 时，直接填入即可。 当 \(S \in ......

题意 给定 \(n, m\)。 求： \(a_1 + a_2 + ... + a_m = n\) \(1 ^ {a_1} \times 2 ^ {a_2} \times ... \times m ^ {a_m} \equiv x (\bmod m)\) 对于 \(x \in [1, m)\) 满足上 ......

题意 给定 \(n\) 个数，求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知，是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算，然后合并。 设 \(f_{ijk}\) ......

你有一个二进制串长度为N，串内包含0 和1 两个数字。现在用一种特殊的算法对该串进 行加密，加密方式是给定一个整数K 满足1 ≤ K ≤ N。对于该串内每个长度为K 的区间，计 算出该区间内数字的和，放进一个新序列里。新序列一共有N −K + 1 项，第i 项代表原序列 中第i 项到第i + K − ......

AI：竞赛豪杰梦未央，信息竞赛展华章。T1单增单减队，双指针操作忙。T2树状数组维护，T3假期计划简版，暴力dfs。T4反悔贪心，最大前缀和求解，线段树和反悔策略。开山度苦海，方能花果洲。柿子好涩。 ......

2023.11.11 模拟赛复盘 前记 通过四个半小时的努力，得到了 41pts / 400pts 的高分。 当时心态很爆炸，经过不断的反思，发现自己比赛意识太差，暴力打不出，正解想出来 tmd 不会写，这就是最大的问题。 所以以后要多打比赛还得多复盘。 比赛链接 洛谷 NOIP 2023 模拟赛 ......

T1 基于1的算术 标签 暴力枚举 思路1 赛时想了个假的 DP，只拿了 77 分，，， 小于 \(10^{15}\) 的仅由 \(1\) 组成的数只有 \(15\) 个，直接枚举即可。 想了一个做法，就是直接枚举第 \(i\) 位作为最高位的 \(1\) 串取了几个，分解每位，设从高到低 \(i\ ......

T1 游戏 标签 尺取 线段树 单调队列 线段树进阶 思路 抽象题意，相当于有 \(t\) 个点，有 \(n\) 个下接 \(x\) 轴的矩形。 首先明显可以按照 \(c\) 排序，然后尺取。 写法 线段树记录每区间内未被覆盖的最大高度。 因为插入和删除的顺序相对不变，一个单调队列维护该区间内矩形高 ......

今天……我发现我好多以今天开头的摘要。于是我尝试使用 AI 来总结：今天考试还行，但发现博客错别字有点多，以后得注意。有些题看似简单，其实有难度。这个题比较友好，但也仅供参考。如有疑问，欢迎提问。另外，联合国为巴勒斯坦冲突中的工作人员默哀，北航禁止了原神和崩铁的host，希望大家理性看待。 ......

\(\text{heart}\) \(\text{Solution}\) 可以记 \(f(u)\) 为从 \(u\) 出发到某个点停止的方案数，\(f(u)\) 可以 \(O(n)\) 转移，显然复杂度为 \(O(n^2)\). 当前我们要转移 \(u\) 子树内，对于 \(v\in \text{s ......

这次是多校集训赛 题目难，一道题都不会 T2有奇怪的小思路，但有时候算不出答案 赛时是看完题后，先手玩了一会T1，发现没什么思路后，对T2起了兴趣 然后就试图在用代数式去算最大值取值，然后发现为保证正确性，只能\(O(n^2)\)去打，还要防止取到负数 于是先打了T1暴力，然后打T2，一开始没发现它 ......

#include<bits/stdc++.h> #define db double using namespace std; const int N=1e5+10; db H; int n; struct node{int t,h;}a[N]; bool cmp(node x,node y){ret ......

T1 平凡 原题链接 首先，我们容易发现直接求 \(A\) 不是最小的子序列的排列的个数有些困难 #include<bits/stdc++.h> #define mod 998244353 #define N 1000010 #define int long long using namespace ......

题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 ......

同步更新于我的博客 总结 昨日中二病发作写了一篇离谱文章，请直接无视，别看阿⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄。害怕😨。今天早上模拟赛，还可以，但是 T2 不知道怎么脑子抽了想出 \(O(N^4)\) 的方法没有写，后来发现这样加上特判有 75 分。 。 好了，接下来进入正题。 题解 哦对了，T3 和 ......