simonG

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P5665 [CSP-S2019] 划分 考虑贪心，发现一个神秘的性质是，最后一段如果放最小就最优，无论是对前面和对后面都最优。 因为在 \(a>b\) 情况下，\(a^2+b^2<(a+1)^2+(b-1)^2\)。 所以直接维护一个单调队列即可。使用 __int128. P7984 [USACO 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A 你有 \(m\) 个相同的球，球有性能 \(c\)，你可以测试 \(x\)，若 \(x\ge c\)，那么球会碎掉，若 \(x< c\)，那么球不碎。 性能的范围 \(n\le 1e5\)。求最多要测试多少次。 首先答案有一个上限是 \(\log n\)。所以令 \(m\to \min(m,\l 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A 你每秒种可以施展一种秘籍 \(\{a_i,b_i\}\)，使得后面 \(a_i\) 秒每秒都造成 \(b_i\) 伤害。问至少多少秒可以造成 \(M\) 的伤害。 共 \(n(n\le 3e5)\) 种秘籍，\(M\le 1e18,a,b\le 1e9\). 显然可以二分答案，考虑二分 \(mi 阅读全文