GoPoux4

未归档

题解(2)

/ 注册

全部文章 / 未归档（共36篇）

测试「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

题解「SPOJ8093 JZPGYZ - Sevenk Love Oimaster」

转载注明来源：https://www.cnblogs.com/syc233/p/13784426.html 广义SAM+区间数颜色。几篇写广义SAM的题解似乎都没写对啊/fad，都是插入新串时直接将 \(las\) 设为 \(1\) 的，在这篇博客中提到这样建出来的广义SAM是有问题的。 ...

后缀自动机SAM 题解树状数组

2020-10-09

0 464

总结「二次剩余」

转载注明来源：https://www.cnblogs.com/syc233/p/13741831.html 二次剩余，之前从数竞同学那听到过这个东西，觉得在OI中没啥用。直到今天T1考了二次剩余，我才流下了没有数理基础的眼泪。二次剩余，其实就是模意义下开根。给定常数 \(n\) ，...

总结数学

2020-09-27

0 503