摘要：
比赛链接 \(Solution\) 题目链接 提交记录 手玩一下发现答案是拥有最大奇数指数的人, 即 \(2^n-1\). 题目链接 提交记录 一个显然的最优的构造方式是 \(1,3,9,...,3^n\) 然后预处理$3$的幂次发现到$n=20$的时候答案会大于$1e9$, 特判输出"No"即可. 阅读全文
posted @ 2022-03-14 13:53
Jairon
阅读(8)
评论(0)
推荐(0)
摘要：
2024/09 单调栈 2024/08 树的重心 2024/07 暑假训练 ABC 362 CF 1991 阅读全文
posted @ 2022-02-28 07:08
Jairon
阅读(16)
评论(0)
推荐(0)
摘要：
大把大把的时间握在自己的手上，实在是害怕浪费了美好的光阴。 阅读全文
posted @ 2022-02-24 14:16
Jairon
阅读(3)
评论(0)
推荐(0)
摘要：
春回大地，万物复苏。时光荏苒，幻梦终醒。 ~~魔怔日记~~ 2022/03/02 心情不太好。无所事事。 体育你（）什么时候（）啊！ 好在一天倒是做了不少题，也还算比较充实吧。上午太浮躁了，强行上了趟WC让自己冷静下来。WC窗户大好评，窗外就是操场，阳光还挺刺眼的。 中午做了会儿语文，特地搬了个小凳 阅读全文
posted @ 2022-02-14 16:04
Jairon
阅读(28)
评论(2)
推荐(1)
摘要：
题目链接 AC记录 \(Solution\) 考虑 dp ，设 \(dp_i\) 表示 \(i\) 天内能获得的最大收益。枚举 \(i\) ，每多一天就相当于 \(i-1\) 天处理完了，在前面补上一天。把当前天数内能得到收益的加入一个优先队列，每天贪心选出最优的一个即可。 阅读全文
posted @ 2022-02-14 15:55
Jairon
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 注意到这题数据很小，所以怎么都能过（bushi 注意到不管是什么样的操作，把手里的数放回 dequeue 的操作都可以留到最后进行。枚举从队首拿了几个元素，从队尾拿了几个元素，看看还能进行几次操作，贪心把手中小于 0 的元素拿出来一些就行了。 手里的数用 阅读全文
posted @ 2022-02-14 15:52
Jairon
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 发现最后的结果需要满足 \(A_{n-1}B_{n-1}=A_nB_n\) 那么 \(A_{n-2}B_{n-2}=A_{n-1}B_{n-1}=A_nB_n\) 可以发现 \(\forall \, i \in [1,n] ,A_iB_i=A_nB_n= 阅读全文
posted @ 2022-02-14 15:50
Jairon
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 对于任意一种两个车站放置情况，我们都可以转化为第二个车站在第一个车站的右下角（否则翻转棋盘重新dp）。把两个车站的放置分开处理，\(G_{i,j}\) 表示到 \((i,j)\) 且已经放置了一个车站的最小代价，\(dp_{i,j}\) 表示到 \((i 阅读全文
posted @ 2022-02-14 11:59
Jairon
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) \(设向量 { \overrightarrow{a} = (x,y) } ，进行一次操作得到的向量为 \overrightarrow{b}\) · 1： \(绕原点顺时针旋转 90 度, { \overrightarrow{b} = (y,-x) }\) 阅读全文
posted @ 2022-02-14 11:54
Jairon
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号