jess1ca1o0g3

摘要： 深刻。 题意 有 \(n\) 个城市，每个城市 \(i\) 有一个周期 \(T_i\) 且 \(T_i\) 是 \(2\) 的幂次。城市 \(i\) 有 \(T_i\) 个传送门为 \(c_{i,0},\dots,c_{i,T_i−1}\)。若在日期 \(t\) 进入城市 \(i\)，则花费一天到达 阅读全文

摘要： 思维和代码结合的题。 题意 给定一个长度为 \(n\) 的序列 \(a\)，有 \(k\) 个位置固定，其余位置可重排使得 \(\sum_{i=1}^{n-1}{\max(a_i,a_{i+1})}\) 最小。\(n\leq 300,k\leq 6\)。 观察 1： 先利用经典 trick 把式子 阅读全文

摘要： 给定 \(n\) 个细胞，大小为 \(a_i\)，每次均匀随机选择两个相邻细胞合并，大小为 \(a_i+a_{i+1}\)，新编号等于原来两者中较大的编号，相等取编号较大的，求每个细胞 \(i\) 最后存活的概率模 \(10^9+7\)。 首先考虑转化一下题意。因为合并是比较困难的。考虑把它转化成分 阅读全文

摘要： 有一个长度为 \(N\) 的不确定的数组，每个位置可以填 \([1,C]\) 的整数，满足 \(Q\) 条限制 \((a_i,h_i)\) 使得第 \(h_i\) 的分数严格大于 \([1,a_i]\) 的分数，求满足条件的数组的方案数模 \(10^9+7\) 的结果。 看到计算方案数，想到 dp。 阅读全文

摘要： 有一个二维平面，上面有 \(n\) 条横线和竖线，有 \(q\) 个机器人，初始位置给定，每秒沿原来的方向移动 \(1\) 单位，遇到交叉点当前时间是偶数就转到竖线，否则转到横线，求每个机器人 \(d_i\) 秒后的位置。 暴力做法就是对每个机器人模拟，复杂度显然爆炸了，我们研究一下怎么快速跳过去。 阅读全文