Alexxtl

摘要： 题目描述 给定一个数列 \(A\)，数列的元素取值范围为 \([1,m]\)。 请计算有多少个非空子区间满足以下条件：该区间内每个元素的出现次数都相同（没有出现的元素视为出现 \(0\) 次）。 例如，当 \(m=3\) 时，\([1,2,3]\) 和 \([1,1,3,2,3,2]\) 是满足条件 阅读全文

摘要： T1 题目描述 给定一个圆形蛋糕，被 \(n\) 条切割线分成 \(n\) 个扇形蛋糕块，按照顺时针编号，第 \(i\) 块上有 \(a_i\) 个草莓，第 \(i\) 条切割线到第 \(i+1\) 条切割线之间的部分是第 \(i\) 块蛋糕。 Alice 和 Bob 流选择切割线，假设 Alice 阅读全文

摘要： day 0 在机房摆烂了一天。 day 1 13:30 到了考点，想睡一会发现睡不着。 想面基 fzy，但他已经进考场了，没面到。 14:10 左右进的考场。这考场的环境真的抽象。 开考 10 min 终于把编译器调完了。 又过了 10 min 把 T1 秒了。 随后看了看 T2，发现有一些思路，打 阅读全文

摘要： 题目链接 Luogu Codeforces 题意简述 某公司中有 \(n\) 名员工。为方便起见，将这些员工从 1 至 \(n\) 编号。起初，员工之间相互独立。接下来，会有以下 \(m\) 次操作： 员工 \(y\) 成为员工 \(x\) 的上司。保证此前 \(x\) 没有上司。 员工 \(x\) 阅读全文

摘要： 题目链接 Luogu Codeforces 题意简述 有 \(n\) 个人站成一排，每人手中有 \(k\) 发子弹，每次每人会向除自己外编号最小的人开枪，第 \(i\) 个人开枪的命中率为 \(p_i \%\)，剩余最多一人时结束，问有多少种可能的局面。 解法说明 从题目要求中可以发现，每次一定是编 阅读全文

摘要： day 0 和 printfmingren 整理了一下不会的知识点，发现有点多，遂开摆 音游真的太好玩了 对着《算法竞赛进阶指南》复习了下对拍器的写法，把部分算法的模板又打了一遍 感觉前途渺茫 J组 day 1 进考场前碰见了 MithrilSword_XIV、Jarvis、hnoi 和 weila 阅读全文

摘要： 算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况，并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法，并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo 阅读全文