bobby285271

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #Calculation#

赛后补题时看其他神仙队伍的代码瞎琢磨的，大概率是绕了弯路，欢迎指正！不妨设：则：注意到当不是完全平方数时，至少有一个是奇数，我们不妨假设是奇数。当时，有，所以有共种可能的情况，即偶数种情况。无论的奇偶性如何，由于是奇数的情况数跟是偶数的情况数相同，所以 ...

2021-06-19

7 565

2021 寒假基础第二场 G

2021 寒假基础第二场 G https://ac.nowcoder.com/acm/contest/9982/G 12 Feb 更新：修正了一处错误，更新了代码。我们把问题拆成几个，逐个解决：怎么统计每支队过了多少题？如何统计过了 X 题的有多少支队伍？这里假设你已经知道差分是啥了，可能...

2021-02-03

6 613

2020 GDUT 新生赛 C

2020 GDUT 新生赛 C https://ac.nowcoder.com/acm/contest/9692/C 首先简单讨论一下的几种情况。，母牛也就只能啪的一下把自己毙了，很快啊！母猪胜。，母牛打了枪后，母猪接下来必须开致命的那枪，母牛胜。，母牛开了枪后，母猪接着也只开 ...

2020-12-07

21 1111

2020 多校第九场 E

2020 多校第九场 E https://ac.nowcoder.com/acm/contest/5674/E 给定，求： TL;DR：找找规律乱搞几下就出来了，WA 到怀疑人生就果断上。大家好，我又来丢人了。已经尽我所能地详细写了，希望我公式没敲错能帮到大家。这里假定你能看懂题目的式...

2020-08-09

11 780

2020 多校第五场 D

2020 多校第五场 D https://ac.nowcoder.com/acm/contest/5670/D 做法就是把题目给的序列头尾相接形成一个环状序列，枚举环状序列的起点，答案就是「序列长度减去 LIS（最大上升子序列）」的最小值。环状序列应该不难想，LIS 是怎么来的跟着样例 1 走一...

2020-07-25

24 1165