随笔分类 -  模拟赛

省选模拟赛乱改
摘要：省选模拟赛乱改 好长时间不写博客了，发篇题解证明我还活着。 游戏 给定一个正整数序列，每次在非零的元素中等概率选一个，使其减一，进行 m 次操作后，问 0 的期望个数。 n≤15,m≤200 赛时多一个等号保龄了，哈哈哈 考虑状压DP，设 $ f_{i,S} 阅读全文
posted @ 2025-02-22 20:57 Abnormal123 阅读(35) 评论(4) 推荐(3) 编辑
冲刺CSP联训模拟2
摘要：冲刺CSP联训模拟2 A. 挤压 考虑把一个数写成二进制，不妨记为 ∑si×2i,s=0或1 ，设其概率为 pk ，则期望值： \[p_k \times (\sum_{ i=0 }^{ 29 } s_i)^2 = p_k \times \sum_{i=0} 阅读全文
posted @ 2024-10-06 07:17 Abnormal123 阅读(22) 评论(2) 推荐(2) 编辑
暑假模拟19
摘要：暑假模拟19 TA 数字三角形 简单模拟，做法众多。 多数人都是紧贴一边填充，但我是每次每个数只填充一位，每次有一个数填够，刚好填满。 TB 那一天她离我而去 找最小环模板题。 做法一 神奇的二进制分组。考虑与1相连的所有节点，一个是起点，一个是终点。一个暴力想法就是，枚举起点, 阅读全文
posted @ 2024-08-14 07:18 Abnormal123 阅读(13) 评论(1) 推荐(1) 编辑
暑假模拟17
摘要：暑假模拟17 TA 符号化方法初探 简单题，不讲 TB 无标号 Sequence 构造 这题有点逆天。 先看正解：考虑给等式左右同乘一个 1×n 的矩阵，矩阵随机生成，这样复杂度变为了 O(n2) 。至于正确性，根据不知道什么定理，错误概率为 $ 阅读全文
posted @ 2024-08-13 06:59 Abnormal123 阅读(16) 评论(1) 推荐(4) 编辑
暑假模拟15
摘要：暑假模拟15 TA 串串 简单字符串题，考虑枚举回文中心，哈希维护，没什么思维量，但是不好调。 wang54321 有高级 manacher 做法，大家快去膜拜她。 CODE #include<bits/stdc++.h> using namespace std; #define ll l 阅读全文
posted @ 2024-08-09 06:55 Abnormal123 阅读(12) 评论(0) 推荐(2) 编辑
暑假模拟7
摘要：暑假模拟7 Permutations & Primes 比较简单的构造题，容易发现所选区间只有包含1才可能产生贡献，此时考虑将2，3放在两边，1放在中间，其他数字不重要。构造方法正确性显然。注意 n=1,2 的情况。 树上游戏 Description 这一天，Delov 在和他的 \ 阅读全文
posted @ 2024-07-27 21:34 Abnormal123 阅读(18) 评论(1) 推荐(2) 编辑
2024初三集训模拟测试2
摘要：2024初三集训模拟测试2 A. 小P的2048 (100pts) 题目链接 HZOI 可能是OJ懒得好好出题了，题目都是图片。 一道大模拟，花些时间慢慢写就能A，我赛时好像调了 1h 吧。就是注意审题，易错的地方很多 合并是不能连续的，两个数字合并之后得到新数字不会在本次操作中继续合并。 阅读全文
posted @ 2024-02-22 07:11 Abnormal123 阅读(27) 评论(2) 推荐(1) 编辑
2024初三寒假年前集训测试3
摘要：2024初三年前集训测试3 ps：也不知道我为什么没写测试1，2的题解 T1 夕景昨日 100pts 题目描述 Shintaro 制作了 n 个开关，每个开关的状态可被设置为 + 或 −。 现在你有一个数列 $ A=(a_1,a_2, \dots,a_n ) 阅读全文
posted @ 2024-02-05 21:40 Abnormal123 阅读(56) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示