GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共38篇）

B 色球

用平衡树模拟这个过程，每个点维护它代表的小球的颜色和个数。操作一新建一个颜色为 x，个数为 y 的结点。操作二是基本的平衡树删除操作。操作三，把第 u 个桶的平衡树打上翻转标记，再合并到第 v 个桶的平衡树上。 Code： #include <iostream> #include ...

平衡树数据结构

2020-10-24

3 836

T2 题解

bitset大法吼啊不难发现，如果询问的数的某一位为1，那么要找的数中的这一位也必须为1。所以要找的数中，每一个询问数中这一位为1的位都为1。每一位开一个bitset，存有哪些数这一位为1。举个例子，对于样例 3 7 ，每一位的bitset应该长这样（最低位是第0位）： bit[0]:11 b...

bitset

2020-10-21

6 626

测试「20201020测试总结」

分没了，rating也没留着。 T1 只需要开方5次，所以可以找到一个分界点，使得它恰好只能开方5次。通过二分，可以算出这个分界点是 \(2^{32}\) 。考试时前1h看错了题，以为是开6次，结果找出了一个很大的数做分界点。最后30min发现题读错了，慌慌张张地重新找了分界点，结果找成...

测试总结

2020-10-20

0 387

记录「十月做题记录」

转载注明地址：https://www.cnblogs.com/syc233/p/13771723.html 前言没有前言其实是咕咕咕了。 P6835 [Cnoi2020]线形生物题面题解月赛时没做出来的题，下来看了题解才会。令从 \(x\) 走到 \(y\) 的期...

记录

2020-10-19

0 512

测试「20201019测试总结」

题蛮正常的，拿了个rk3，感觉还行。 T1 令所有数位上的数的和为 \(sum\) ，不难发现要求的就是 \(sum\times \frac{10^n-1}{9}\)，最小的质因数要么在 \(sum\) 中，要么在 \(\frac{10^n-1}{9}\) 中。在 \(sum\) 中的最小质...

测试总结

2020-10-19

0 488

测试「20201015测试总结」

关于这套题：那么***题是怎么回事呢，小编也不知道。那么现在就来看看这套题有多***。 T1 这道题是本次考试中最正常的一道。转换一下思路，将位置 \(i\) 的一个在 \(t\) 时刻出现的物品看做是在 \(t-i\) 时刻在位置 \(0\) 出现。按在位置 \(0...

测试总结

2020-10-15

0 461

测试「20201013测试总结」

连着两次考试小于机房平均分了/kk，不努点力看来是不行了。 T1 将图分成一个团和一个独立集的方案数，正解是爆搜/fad。然而把图建出来反而不好搜，于是不建图，只枚举每个点在团中还是在独立集中。这样看起来是 \(O(2^N)\) ，但实际上可以剪枝剪掉大部分不合法方案。考场上时间没分...

测试总结

2020-10-13

0 415

题解「LOJ2348 「JOI 2018 Final」美术展览」

转载注明来源：https://www.cnblogs.com/syc233/p/13803903.html 题面题意有 \(n\) 个物品，物品 \(i\) 有尺寸 \(A_i\) 和价值 \(B_i\) 。选择若干个物品，使得选择的物品的总价值 \(S\) 减尺寸的极差 \(A_{m...

贪心题解

2020-10-12

0 460

测试「20201012测试总结」

T1T2分往脸上送，T3直接劝退。 T1 数三角形。先固定一条直线，求它能与其他直线组成多少个三角形。这个很好求。令 \(S\) 为所有直线的集合，\(k_i\) 表示直线 \(i\) 的斜率，\(c_k\) 表示斜率为 \(k\) 的直线条数，则直线 \(l\) 能与其他直线组成的...

测试总结

2020-10-12

0 376

游记「CSP-S2020游记」

Day -1 上午打了两道题，然后一直看初赛看了一天。 Day 1 考前上午9:00进了考场。发现考场是小学教室，桌子很矮，腿伸不开，很难受/kk。考试结果考室里没有钟，监考员又不让戴手表，于是只能估摸着时间做题。被迫成为时间管理带师题感觉比去年要简单。单选题很快做完了...

游记

2020-10-11

0 392