模拟赛
文章平均质量分 95
mango114514
有量天尊!
展开
-
10月4日模拟赛题解
T1 码灵鼠\text{T1 码灵鼠}T1 码灵鼠 Description\text{Description}Description 对于数列 aaa: a0=1a_0 = 1a0=1 an=ai+aj(n≥1,i,ja_n = a_i + a_j(n\ge1,i,jan=ai+aj(n≥1,i,j 均在 [0,n−1][0,n-1][0,n−1] 内均匀随机))) 请求出对于给定的 nnn,ana_nan 的期望值是多少。 0≤n≤21474836470\le原创 2021-10-06 17:54:10 · 153 阅读 · 0 评论 -
manacher
P3805 【模板】manacher 算法 Description\text{Description}Description 给出一个只由小写英文字符 a,b,c,…,y,z\text{a,b,c,}\dots\text{,y,z}a,b,c,…,y,z 组成的长度为 nnn 的字符串 SSS,求 SSS 中最长回文串的长度 。 Solution\text{Solution}Solution 例如 S=abcbacS=\text{abcbac}S=abcbac 时,SSS 中最长回文串为 abcba\tex原创 2021-10-06 16:50:45 · 74 阅读 · 0 评论 -
9月10日模拟赛题解
前言 一时爆炸一时爽,一直爆炸一直爽! 因为是教师节,所以中午就放学了,但是我们敬爱的 tc 还给我们准备了一场模拟赛! T1\text{T1}T1:签到。直接 DP\rm DPDP。评分 10\color{Red}1010。 T2\text{T2}T2:签到 222。分解一下质因数再取个 max\maxmax 就没了(我竟然搞出了 O(n+∑ai)\mathcal{O}(n+\sum \sqrt{a_i})O(n+∑ai) 比题解解快的方法)。评分 30\color{Red}3030。 upd原创 2021-10-06 16:50:18 · 224 阅读 · 0 评论 -
8月27日模拟赛题解
前言 暑假的最后一场模拟赛,无论是好是坏,都是一个标志性的结束。 但是结果很差。 T1\text{T1}T1:签到题(有人写挂了),评分 101010,有 114514×1919810114514\times1919810114514×1919810 种方法能 AC\text{AC}AC。 T2\text{T2}T2:逆康托展开 +++ 压位高精 +++ 数论 +++ 二分查找 +++ 树状数组!!!评分unsigned __int128 score=-1;。 T3\text{T3}T3:数论,评分 303原创 2021-08-27 21:23:34 · 166 阅读 · 0 评论 -
8月26日模拟赛题解
前言 T1\text{T1}T1:递推,评分 101010。然而 30min30min30min 才写完。(1)(1)(1) T2\text{T2}T2:反悔贪心,评分 505050。然而因为数据过水 sort\operatorname{sort}sort 两遍可过,但因为没开 longlong93\operatorname{long long}93longlong93 分。(2)(2)(2) T3\text{T3}T3:树形 DP\rm DPDP,评分 404040。然而因为没时间乱写了个 ⌈k2⌉\原创 2021-08-26 21:07:42 · 103 阅读 · 0 评论 -
8月12日模拟赛题解
前言 这次的总体难度较高,T2 的正解时间复杂度到现在都没人严谨证明,T3 是国集的就离谱,T4 是 HNOI 的(无端鞭尸),然鹅 150150150 的“高分”还是很 ∗∗**∗∗。 Solution\text{Solution}Solution T1:出现次数超过一半的数 题意 给出一个含有 n(1≤n≤1000)n(1\le n\le1000)n(1≤n≤1000) 个整数的数组,请找出其中出现次数超过一半的数;若不存在,输出 no\text{no}no。数组中的数大于 −50-50−50原创 2021-08-15 11:53:50 · 261 阅读 · 0 评论 -
8月10日模拟赛题解
前言 这次模拟赛应该是暑假以来最水的一场了,然而本来至少 210210210 的分数愣是被我弄成了 141141141,原因竟然是: const int MAXM = 5e5 + 5; struct edge { int to, nxt; }e[MAXN << 1]; //是 MAXM!!! //------------------------------------------------------ scanf("%lld%lld", &n, &m); for (int原创 2021-08-15 11:53:27 · 169 阅读 · 0 评论 -
8月4日模拟赛题解
前言 总体评价: T1\rm T1T1:签到题,用桶乱♂搞♂ 然而机房一堆人爆零 评分:10\color{Red}\colorbox{White}{评分:10}评分:10 T2\rm T2T2:思维题,思路清奇 为什么我的 505050 分暴力爆零了??? 评分:60\color{Red}\colorbox{White}{评分:60}评分:60 T3\rm T3T3:缩点乱搞 评分:30\color{Red}\colorbox{White}{评分:30}评分:30 T4\rm T4T4:我∗∗**∗∗原创 2021-08-15 11:52:16 · 132 阅读 · 0 评论 -
2月3日模拟赛分析及总结
本次模拟赛4道都是好题,第一题【蛇形矩阵】考查了数学知识,第二题【乌龟棋】是一道经典DPDPDP题,第三题【菜肴制作】是拓扑排序的模板题,第四题【拜年】为 FloydFloydFloyd 整体难度为黄到绿 然而本人成功地考出了100+0+100+5100 + 0 + 100 + 5100+0+100+5 的好成绩,在此总结一下原因: 1. DPDPDP题几乎没做(才131313道) 2. FloydFloydFloyd就变了下形就不注意细节 下次考模板,争取 300+300+300+ 吧⋯⋯\cdots\c原创 2021-08-13 11:40:29 · 163 阅读 · 0 评论