摘要: 语言 题解 本题其实没有什么好说的,主要是提供一种强大的,神秘的,诡异的,跑得飞快的,逆天的,唐诗的双 \(\log\) 做法 首先考虑将答案分类,分成跨过这个语言的 lca 的和没跨过的 对于没跨过的,可以发现就是对于每个点,求能扩展到的深度最低的节点,这个直接暴力做就是 \(O(n)\) 的,所 阅读全文
posted @ 2024-09-15 16:26 wang54321 阅读(42) 评论(2) 推荐(3)
摘要: 两大堆模拟赛 阅读全文
posted @ 2024-08-23 20:53 wang54321 阅读(56) 评论(6) 推荐(1)
摘要: jijidawang省的 阅读全文
posted @ 2024-08-13 12:02 wang54321 阅读(65) 评论(0) 推荐(1)
摘要: 一大堆模拟赛,感觉比较有意义的题都在这了 阅读全文
posted @ 2024-08-11 15:56 wang54321 阅读(44) 评论(1) 推荐(3)
摘要: 我是可爱小南梁 阅读全文
posted @ 2024-08-03 11:24 wang54321 阅读(82) 评论(4) 推荐(3)
摘要: 补的 阅读全文
posted @ 2024-07-31 21:09 wang54321 阅读(41) 评论(0) 推荐(2)
摘要: 暑假集训CSP提高模拟4 3/32 \(Yes \to YES\),\(100 \to 0\),\(rk1 \to rk3\) 😢😢😢😋😋😋😋 T1 White and Black 水,发现贪心策略,考虑枚举每个点和它的父亲 T2 White and White 乐,赛时写了树状数组的 阅读全文
posted @ 2024-07-25 06:37 wang54321 阅读(38) 评论(0) 推荐(1)
摘要: 暑假集训CSP提高模拟3 2/35 反向挂了若干分又正向挂了若干 T1 abc猜想 水,随便变形推个柿子糊个快速幂就好了 T2 简单的排列最优化题 考虑只计算每次右移的 \(delta\),我们发现一个点只会在到贡献为 \(0\) 的位置和序列开头会改变对 \(delta\) 的贡献,直接算就好,\ 阅读全文
posted @ 2024-07-24 20:56 wang54321 阅读(30) 评论(0) 推荐(1)
摘要: 暑假集训CSP提高模拟2 唐完了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 11/35...... 挂了 \(200\) 的样子? T1 活动投票 正解 摩尔投票板子,用投票方式对抗出次数大于一半的数 赛时想了个crt做法,结果质数选太小全挂了,乐 我们发现只有答案出现次数大于一半,我们的空间不够全部读入, 阅读全文
posted @ 2024-07-21 07:30 wang54321 阅读(38) 评论(0) 推荐(1)
摘要: 暑假集训CSP提高模拟1 我评判一场模拟赛出的好不好的唯一标准就是我打的唐不唐——我 来了志臻六级蓝勾佬加入我们诶,和高二一起打 1/36,差点AK,T1挂掉 \(55\),我们大样例实在是太强了 T1 START 我超,⑨,看来还是玩少了 大模拟,开头一看果断跳过,赛时 double 的抽牌有点错 阅读全文
posted @ 2024-07-18 17:49 wang54321 阅读(24) 评论(0) 推荐(1)