Loading

摘要:搬运自远古的洛咕博客,故文风与现在有很大不同 Lucas 卢卡斯定理 若 \(p\) 是质数,则对于任意整数 $1 \leq m \leq n$ 有: \[ C_n^m \equiv C_{n {\rm \ {mod}} \ p}^{m {\rm \ {mod}} \ p} \ \times \ C 阅读全文
posted @ 2020-10-27 15:35 GoPoux 阅读(101) 评论(0) 推荐(0) 编辑
摘要:搬运自远古的洛咕博客,故文风与现在有很大不同 CRT 中国剩余定理 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组(其中 \(n_1, n_2, \cdots, n_k\) 两两互质): \[ \begin{cases} x &\e 阅读全文
posted @ 2020-10-27 15:22 GoPoux 阅读(57) 评论(0) 推荐(0) 编辑
摘要:考试时间在周末,估计没几个人认真考,于是混了个rk13。 T1 枚举 \(V\) 的位置,判断前后是否合法。 \(\text{Code}:\) #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> 阅读全文
posted @ 2020-10-26 17:03 GoPoux 阅读(37) 评论(0) 推荐(1) 编辑
摘要:T1 将 \(A+B\) 看作一个整体,记作 \(T\) 。则: 第一种变化: \[ \begin{aligned} T &\to 2\times T\\ C &\to C-T \end{aligned} \] 第二种变化: \[ \begin{aligned} T &\to T-C\\ C &\t 阅读全文
posted @ 2020-10-24 10:12 GoPoux 阅读(66) 评论(0) 推荐(0) 编辑
摘要:分没了,rating也没留着。 T1 只需要开方5次,所以可以找到一个分界点,使得它恰好只能开方5次。通过二分,可以算出这个分界点是 $2^{32}$ 。 考试时前1h看错了题,以为是开6次,结果找出了一个很大的数做分界点。最后30min发现题读错了,慌慌张张地重新找了分界点,结果找成了 $2^{3 阅读全文
posted @ 2020-10-20 15:57 GoPoux 阅读(72) 评论(0) 推荐(1) 编辑
摘要:题蛮正常的,拿了个rk3,感觉还行。 T1 令所有数位上的数的和为 \(sum\) ,不难发现要求的就是 \(sum\times \frac{10^n-1}{9}\),最小的质因数要么在 \(sum\) 中,要么在 \(\frac{10^n-1}{9}\) 中。在 \(sum\) 中的最小质因数很好 阅读全文
posted @ 2020-10-19 16:40 GoPoux 阅读(55) 评论(0) 推荐(0) 编辑
摘要:关于这套题: 那么傻逼题是怎么回事呢,小编也不知道。 那么现在就来看看这套题有多傻逼。 T1 这道题是本次考试中最正常的一道。 转换一下思路,将位置 \(i\) 的一个在 \(t\) 时刻出现的物品看做是在 \(t-i\) 时刻在位置 $0$ 出现。 按在位置 $0$ 的出现时刻依次考虑所有物品,选 阅读全文
posted @ 2020-10-15 16:51 GoPoux 阅读(108) 评论(3) 推荐(1) 编辑
摘要:连着两次考试小于机房平均分了/kk,不努点力看来是不行了。 T1 将图分成一个团和一个独立集的方案数,正解是爆搜/fad。 然而把图建出来反而不好搜,于是不建图,只枚举每个点在团中还是在独立集中。这样看起来是 \(O(2^N)\) ,但实际上可以剪枝剪掉大部分不合法方案。 考场上时间没分配好,打了2 阅读全文
posted @ 2020-10-13 17:07 GoPoux 阅读(75) 评论(0) 推荐(0) 编辑
摘要:转载注明来源:https://www.cnblogs.com/syc233/p/13803903.html 题面 题意 有 \(n\) 个物品,物品 \(i\) 有尺寸 \(A_i\) 和价值 \(B_i\) 。选择若干个物品,使得选择的物品的总价值 \(S\) 减尺寸的极差 \(A_{max}-A 阅读全文
posted @ 2020-10-12 17:05 GoPoux 阅读(50) 评论(0) 推荐(0) 编辑
摘要:T1T2分往脸上送,T3直接劝退。 T1 数三角形。 先固定一条直线,求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合,\(k_i\) 表示直线 \(i\) 的斜率,\(c_k\) 表示斜率为 \(k\) 的直线条数,则直线 \(l\) 能与其他直线组成的三角形个数即 阅读全文
posted @ 2020-10-12 16:12 GoPoux 阅读(46) 评论(2) 推荐(1) 编辑