摘要: About me HA初三蒟蒻oier一枚 qwq My Luogu My codeforces My Atcoder QQ:1741494316 阅读全文
posted @ 2023-10-05 10:12 Alexxtl 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Luogu Codeforces 题意简述 某公司中有 \(n\) 名员工。为方便起见,将这些员工从 1 至 \(n\) 编号。起初,员工之间相互独立。接下来,会有以下 \(m\) 次操作: 员工 \(y\) 成为员工 \(x\) 的上司。保证此前 \(x\) 没有上司。 员工 \(x\) 阅读全文
posted @ 2024-07-19 21:39 Alexxtl 阅读(68) 评论(0) 推荐(1) 编辑
摘要: 题目链接 Luogu Codeforces 题意简述 有 \(n\) 个人站成一排,每人手中有 \(k\) 发子弹,每次每人会向除自己外编号最小的人开枪,第 \(i\) 个人开枪的命中率为 \(p_i \%\),剩余最多一人时结束,问有多少种可能的局面。 解法说明 从题目要求中可以发现,每次一定是编 阅读全文
posted @ 2024-07-10 20:28 Alexxtl 阅读(8) 评论(0) 推荐(0) 编辑
摘要: day 0 和 printfmingren 整理了一下不会的知识点,发现有点多,遂开摆 音游真的太好玩了 对着《算法竞赛进阶指南》复习了下对拍器的写法,把部分算法的模板又打了一遍 感觉前途渺茫 J组 day 1 进考场前碰见了 MithrilSword_XIV、Jarvis、hnoi 和 weila 阅读全文
posted @ 2023-10-21 20:23 Alexxtl 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理,例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况,并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法,并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo 阅读全文
posted @ 2023-10-05 10:06 Alexxtl 阅读(14) 评论(0) 推荐(0) 编辑