随笔分类 - Exam
摘要：2023.02.24 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列 $ A_n $ 和模数 $ p $，求从 $ [1, n] $ 每个位置向左或右延申形成的子串的所有元素模意义下的和的最大值。 签到题，考虑维护模意义下的前缀和和后缀和，然后如对于 $ i $ 位置，假设其前缀和为
阅读全文
摘要：2023.02.21 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 $ k $ 以及序列 $ t $ 个数 $ a_1, a_2, \cdots a_t $，你需要求出最小的 $ k $ 的倍数满足其所有数字都不存在 $ a_1, a_2, \cdots, a_t $。 类似的原题是 V
阅读全文
摘要：2023.02.17 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 有一道类似的 “原题”：LG-P3411 序列变换。 给定排列 $ A_n $，每次操作可以将任一元素丢到排列头或尾，最小化操作次数，输出最小值并输出任意方案。 签到题，考虑维护数值上连续但位置可以单调不连续的最长上升子序列，
阅读全文
摘要：2023.02.16 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定 $ n \times m $ 的 $ 01 $ 矩阵，你需要构造一个初始矩阵，每过 $ 1 $ 单位时间，所有 $ 1 $ 会八向扩展使得周围所有 $ 0 $ 变成 $ 1 $。过程不能使得 $ 1 $ 向矩阵外扩展，你
阅读全文
摘要：2023.02.15 模拟赛小结 更好的阅读体验戳此进入 啥正经人会在模拟赛用仨小时将普及难度的期望DP转换成枚举调和级数中选数然后写一个脑子正常的人都写不出来的奇怪2D0D啊。。。。。。 赛时思路 T1 初始位置为 $ 0 $，计数器为 $ 0 $，给定 $ n $。假设当前在 $ p $，若 $
阅读全文
摘要：2023.02.13 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 CF840C On the Bench。 给定序列，求序列有多少个排列满足任意相邻两数之积非完全平方数。 赛时最终想到的是质因数分解后，两数合成之后若所有质因数幂次均为偶数则为完全平方数，依此可以 $ O(n^2 \log^2
阅读全文
摘要：2023.02.11 模拟赛小结 更好的阅读体验戳此进入 考的还是比较炸的，前两道已经想的差不多了，不过最后还是挂了。。 赛时思路 T1 #6178. 「美团 CodeM 初赛 Round B」景区路线规划。 签到题，随便设一下状态转移一下即可，然后我大概就是想了很久总觉得这个玩意不符合无后效性，于
阅读全文
摘要：2023.02.10 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 CF542D Superhero's Job。 存在 $ J(x) = \sum_{k \mid x, \gcd(x, \tfrac{x}{k}) = 1}k $，给定 $ A $ 求满足 $ J(x) = A $ 的正整数解
阅读全文
摘要：2023.02.04 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列 $ a_i $，将序列的位置 $ i $ 染色将会获得 $ a_i $ 的贡献，但要求对于任意两个染色的位置 $ i, j $ 满足 $ a_i \le a_j $，同时对于连续 $ m $ 个未染色的位置会失去 $
阅读全文
摘要：2023.01.17 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 LG-P8280 「MCOI-08」Photoelectric Effect。 有一棵 $n$（$1\le n\le 10^5$）个点的树以及 $k$（$2\le k\le 5$）个颜色，根节点为 $1$。同时，给定一个颜色合
阅读全文
摘要：2023.01.12 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 LG-P3978 [TJOI2015]概率论。 求随机的 $ n $ 个点的二叉树的期望叶子节点个数。 最开始的思路是 $ dp(i, j, k) $ 表示前 $ i $ 个点，$ j $ 个叶子 $ k $ 个仅有一个子节点
阅读全文
摘要：2023.01.06 模拟赛小结 更好的阅读体验戳此进入 今天的题是 sssmzy 组的，他的题居然有一道签到，真的，我哭死。 这次模拟赛没有太寄。 赛时思路 T1 CF359B Permutation。 要求你构造一个序列，满足对应条件。具体条件略。 比较简单，构造方案很多且均不难想到，总之简单想
阅读全文
摘要：2022.12.23 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 原题 CF1446C Xor Tree。 最开始以为是先建图然后固定住图之后删点，想了半天感觉差不多思路出来了，然后算了一遍样例才发现假掉了，删点之后边也会对应移动，这东西是动态变化的，一个来小时的思路全寄掉了，然后也就没什么
阅读全文
摘要：2022.11.22 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列区间查询区间内是否所有数字各不相同。 $ n, q \le 5 \times 10^5 $。 看完题就想到莫队了。。然后发现数据范围刚好卡莫队，根号过不去，不过一下子还是没想出来线段树写法，糊完莫队写完后面的回来对拍发
阅读全文
摘要：2022.11.18 模拟赛小结 成天写ODT，然后T2想了半天怎么维护，死活没往ODT上想，身败名裂了身败名裂了身败名裂了。。 更好的阅读体验戳此进入 赛时思路 T1 原题 LG-P1136 迎接仪式。 存在仅包含 j 和 z 的字符串，可以最多 $ k $ 次每次交换任意位置的两个字符，最大化最
阅读全文
摘要：2022.11.10 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 原题 LG-P3970 [TJOI2014]上升子序列。 不算太难，大概就是个找性质然后 BIT 维护一下就行，比较弱所以写了四五十分钟，拍完之后大概一个点吧，不过也算切了。 Code #define _USE_MATH_DE
阅读全文
摘要：2022.10.28 模拟赛小结 最惨的一场，基本所有题都挂了，最终得分 $ 20\texttt{pts} $。 更好的阅读体验戳此进入 赛时思路 T1 给定不降序列 $ a_n $，对于 $ \forall m \le k $，将序列分为可空的 $ m $ 段，对于第 $ i $ 段的数加 $ i
阅读全文
摘要：2022.10.14 模拟赛小结 大概是相对来讲补的比较全的一场了。。。 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效
阅读全文
摘要：2022.10.17 模拟赛小结 ~~一场 ACM 模拟赛~~ 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 赛时思
阅读全文
摘要：2022.10.19 模拟赛小结 (一场难度稍微低 1丶丶的模拟赛，不过我太弱了，依然没多少分。。。) 更好的阅读体验戳此进入 赛时思路 T1 给定 $ n $ 个点 $ m $ 条无向边，删除一个点要消耗和这个点直接连接的所有点的权值和，求删除所有点最小的消耗。 原题是 CF437C The Ch
阅读全文
浙公网安备 33010602011771号