摘要：
根号科技 是个好东西。 数论分块，顾名思义一种数论中的分块，通常处理形如 \(\sum\limits_{i=1}^nf(i)\times\left\lfloor\dfrac{k}{i}\right\rfloor\) 的和式。 对于形如 \(\sum\limits_{i=1}^k\left\lfloo 阅读全文
posted @ 2024-12-03 20:03
Grisses
阅读(19)
评论(0)
推荐(0)
摘要：
给定 \(N\) 次多项式 \(f(x)=a_N\times x^N+a_{N-1}\times x^{N-1}+\dots+a_0\) ，请求出所有满足以下条件的质数 \(p\) ：对于任意整数 \(x\) ，\(f(x)\) 都是 \(p\) 的倍数。从小到大输出。 注意到对于一个质数 \(p\ 阅读全文
posted @ 2024-12-03 19:57
Grisses
阅读(14)
评论(0)
推荐(0)
摘要：
非常好数论复习。 CF986F Oppa Funcan Style Remastered 给定 \(n\) 与 \(k\)，问是否能将 \(n\) 分为若干个 \(k\) 的因数（\(1\) 除外）之和，每个因数都可以被选多次。 \(n\leq 10^{18}\)，\(k\leq 10^{15}\) 阅读全文
posted @ 2024-12-03 19:56
Grisses
阅读(23)
评论(0)
推荐(0)
摘要：
我们设 \(dp_{x,y}\) 表示上一个红色是 \(x\)，上一个蓝色是 \(y\) 时最大的价值。 容易发现转移为 \(dp_{a_i,x}=\max\limits_{j=1}^k dp_{k,x}+[k=a_i]a_i,dp_{x,a_i}=\max\limits_{j=1}^k dp_{x 阅读全文
posted @ 2024-12-03 19:56
Grisses
阅读(149)
评论(0)
推荐(0)
摘要：
day- 忘了。 美妙的多校模拟赛，美妙的cw，ty，sy出题人，让人难以估计 NOIP 难度。 yly 说高中生只要有分就行，但是让我们不要搞得太离谱。 某天中午和高手讨论后一致认为 CSP-S 是目前我们遇到的屈指可数的和 NOIP 难度接近的模拟赛，很快将这个观点和别人说了。 考前不提前放，复 阅读全文
posted @ 2024-12-03 19:56
Grisses
阅读(153)
评论(0)
推荐(0)
摘要：
题面 美妙模拟赛拉原题。 给一个码量大点但是无脑的思路。 容易发现答案是 \(\sum\limits_{\forall h\{n\}}\sum\limits_{i=1}^n\min(pre_i,nxt_i)-h_i\)，其中 \(pre_i,nxt_i\) 分别为 \(i\) 的前/后缀最大值。 因 阅读全文
posted @ 2024-12-03 19:55
Grisses
阅读(32)
评论(0)
推荐(0)
摘要：
题面 美妙多校讨论，带来新科技。 我们考虑如果我们已经把所有的 \(a_i,b_i\) 都分解成了 \(\prod\limits_{i=1}^kp_i^{x_i},\prod\limits_{i=1}^kp_i^{y_i}\) 的形式，那我们就可以考虑对于每一个质数建两个大根堆维护 \(a,b\) 阅读全文
posted @ 2024-12-03 19:55
Grisses
阅读(40)
评论(0)
推荐(0)
摘要：
题面 这题怎么可能只有 2400 啊？ 容易发现答案只与 \(a_i=1,a_i=2\) 的 \(i\) 的数量有关，我们考虑分别将其记为 \(a1,a2\)。 考虑最终结果的排列满足什么性质，手玩一下可以发现这些排列中每一个环内最多只有两个数 \(a_i=1\)。 先考虑给所有 \(a1\) 个 阅读全文
posted @ 2024-12-03 19:55
Grisses
阅读(15)
评论(0)
推荐(0)
摘要：
题面 根据学长的讲题找到这里。 看懂了，记一下。 减半报警器。 考虑到如果 \(\sum\limits_{i=1}^ka_i=S\)，则有 \(\max\limits_{i=1}^ka_i\ge \left\lceil\dfrac{S}{k}\right\rceil\)。证明是显然的。 注意到 \( 阅读全文
posted @ 2024-12-03 19:55
Grisses
阅读(23)
评论(0)
推荐(0)
摘要：
题面 据说是减半报警器最早出现的地方。 先用一个堆维护所有被激活的边，然后用并查集维护联通块。 对于一条边，如果 \(w_u+w_v\ge s\)，则有 \(\max(w_u,w_v)\ge\lceil\dfrac s2\rceil\)。对每个连通块维护一个堆记录一端在这个连通块里的边的阈值即可。 阅读全文
posted @ 2024-12-03 19:54
Grisses
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号