GoPoux's blog

摘要： 教练终于考NOIP模拟题了。 T1 真 · 签到题，直接使用math库函数即可。 \(\text{Code}:\) #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmat 阅读全文

摘要： 搬运自远古的洛咕博客，故文风与现在有很大不同 Lucas 卢卡斯定理 若 \(p\) 是质数，则对于任意整数 $1 \leq m \leq n$ 有： \[ C_n^m \equiv C_{n {\rm \ {mod}} \ p}^{m {\rm \ {mod}} \ p} \ \times \ C 阅读全文

摘要： 搬运自远古的洛咕博客，故文风与现在有很大不同 CRT 中国剩余定理 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中 \(n_1, n_2, \cdots, n_k\) 两两互质）： \[ \begin{cases} x &\e 阅读全文

摘要： 考试时间在周末，估计没几个人认真考，于是混了个rk13。 T1 枚举 \(V\) 的位置，判断前后是否合法。 \(\text{Code}:\) #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> 阅读全文

摘要： 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 阅读全文

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

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

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

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

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