题解 联盟noip

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界时进行特殊处理，对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......

题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 ......

题目跳转 Fake_Solution 前言 [warning]: 本题解的做法是错法，但是正确概率贼高。离谱的是正确率还可以叠加。 正解是记搜，时间复杂度可以证明。正解看文末。 思考 众所周知一个公式： \[a\times b=\operatorname{lcm}(a,b)\times \gcd(a ......

题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) 表示 \(a\) 的长度。 首先，若一个数能被 \(5\) 整除，则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标，设此下标后面有 \(x\) 个数字 ......

# Galble 题解 简要题意： 给定一个数 $n$ AB两人赌博，每次你作为第三者下注任意整数 $x$ 元，A赢则获得 $x$ 元，否则亏损 $x$ 元。任何一个人赢 $n$ 次立刻结束游戏。你需要每次基于现在的情况，计算下的赌注，以使得在整个赌博的全过程，如果A胜利则获得 $2^{2n-1}$ ......

萌萌交互题。 对网格图进行二分图建模，左部 \(n\) 个点表示每一行，右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色，就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证，在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......

题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 \(n\) 个数中选 \(c\) 个数，使得这 \(c\) 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 \(a_1 \sim a_n\) 从小到大排一下序（这里有 ......

第 \(i\) 种球有 \(a_i\) 个，共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......

day -? CSP2023，我用eps秒就拿到了395pts，少的5pts是不想让自己太骄傲。 day 0 去⑧中试机，由于机房的Vscode不好用，我现场写了114个插件安装上去，现在勉强能够做到编译代码的时间比我写10k代码的时间短。 旁边cool_milo一直在问我的ip是多少，怎么有人这么 ......

题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......

PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位，然后输出这一位，输出之后将这一位改为‘ ......

P8818 [CSP-S 2022] 策略游戏 题解 题目链接 P8818 [CSP-S 2022] 策略游戏 简化题意 小 \(A\) 先在 \(a[l1,r1]\) 中选择一个数 \(x\)，小 \(B\) 再在 \(b[l2,r2]\) 中选择一个数 \(y\)，最后的分数就是 \(x \ti ......

题目链接 题意简述 给定一个数独网格，判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地，我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数，\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网 ......

12月14日，以“聚势增长，合作共赢”为主题的鲸鸿动能广告联盟城市沙龙，在北京成功举办，作为年度城市系列沙龙的最后一站，北京站汇聚了当地各个行业的领先开发者，近百位参会嘉宾围绕商业变现方案和策略玩法交流分享，积极应对市场和用户变化，期待与鲸鸿动能携手共同探索商业化未来，共创增长新机会。 从广州，厦门 ......

好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 \(m\) 颗宝石组成，有 \(n\) 种宝石可供选用。对于第 \(i\) 种宝石，它在项链上的出现次数是如下四种限制中 ......

给 EI 题解写注 qwq。。 化简方差： \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......

还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午，难过。 话说有人说我码风有点抽象。 思路 主席树做法。 a[i] 是贝壳序列。 先求出 nxt，即与 a[i] 相同的下一个 a[j] 的下标 j。 用 p114514[i] 记了值为 \(i\) 的数的下标，循环到序列第 \ ......

Link U41492 树上数颜色 Question 给出一个树，每个节点有一个颜色，求一个子树内有多少种不同的颜色 Solution 问题可以用树上莫队来解决，但是也可以使用树上启发式合并 先计算并保留重儿子的贡献，然后将轻儿子 "加" 到重儿子的贡献上面 总时间复杂度 \(O(n \log n) ......

[Gym101194G] Pandaria 题解 题目描述 给定一张无向图，边有边权，点有颜色 \(\le 10^6\)，每次询问给定 \(x, w\)，表示 Mr. Panda 从 \(x\) 出发，可以选定一个颜色 \(c\)，使得在不走 \(> w\) 的边的情况下，能到达颜色为 \(c\) ......

[CF980D] Perfect Groups 题解 思路 第一个观察就很难观察到： \[ab = x^2, bc = y^2\Longrightarrow \exist z, ac = z^2(a, b, c \ne 0) \] 证明： 两个条件式相乘得到： \[ab^2c = x^2y^2\\ ......

P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......

Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......

CF1205 Expected Value Again 首先算 \(\sum f^2(s)\)，一个很经典的转化：任选 \(i,j < n\) 满足 \(i,j\) 同时是 border。 摆出几个结论： \(r\) 是 \(s\) 的 border 等价于 \(|s| - r\) 是 \(s\) ......

CF213E Two Permutations 题解 题意： 给出两个排列$a,b $，长度分别为 \(n,m\)，你需要计算有多少个 $ x $，使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ ......

题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题，很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\)，这可以转化成另一个只和两项有关的形式为：\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......

[NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 ......

题目链接 点击打开链接 题目解法 这么神仙的推式子题 看到生成树计数，第一反应是 \(prufer\) 序列 考虑在 \(prufer\) 序列上搞这个东西 可以得到 \(ans=\sum\limits_{\sum\limits_{i=1}^n d_i=n-2}\binom{n-2}{d_1,d_2 ......

A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品，第 \(i\) 件商品的价格为 \(p_i\) 日元，数量为 \(q_i\) 件。 除了购买商品所需的的钱数，还要支付运费：如果所买商品的总价小于 \(s\) 日元，那么要支付运费 \( ......

https://associates.amazon.cn/ https://affiliate-program.amazon.com ......

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......