随笔分类 - 题解
各种题目的题解。
摘要：博弈论入门题
阅读全文
摘要：设 \(k\) 的答案为 \(g(k)\)，直接计算 \(g(k)\) 貌似很难，设 \(f(k)\) 为 \(k\mid\gcd(x,y)\) 的 \((x,y),x\leq y\) 个数。（这里定义 \(\gcd(x,y)\) 为 \(x\) 到 \(y\) 最短路径的点权 \(\gcd\)）
阅读全文
摘要：题目描述 \(T\) 组数据，对于每组数据，给定 \(n,p\)，计算下面的式子对 \(p\) 取余的结果。 \[ \sum_{i=1}^n\sum_{i=1}^n\gcd(i, j)^{i+j} \] 其中 \(1 \leq T \leq 2,1 \leq \sum n \leq 1.5 \tim
阅读全文
摘要：基础推式子题
阅读全文
摘要：标算被结论吊打，交互题还能不询问来做？
阅读全文
摘要：$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的：
阅读全文
摘要：简单的期望dp+矩阵快速幂练手题
阅读全文
摘要：简单的线段树，加一点剪枝优化。
阅读全文
摘要：简单概率dp入门题
阅读全文
摘要：A \(\mathcal{Translate}\) 给定一个 \(n\)，询问 \(n\) 是否能被大于 \(1\) 的奇数整除，若可以输出 \(Yes\)，否则输出 \(No\)。 \(2\leq n\leq 10^{14}\) \(\mathcal{Solution}\) 考虑对这个数进行质因数
阅读全文
摘要：div3复健现场。
阅读全文
摘要：\(\text{不一样的阅读体验}\) $\mathcal 注: "\(x,y\) adjacent" 译作 "\(x,y\) 相邻" 定义 \(x,y\) 相邻需要满足 \(\frac{lcm(x,y)}{gcd(x,y)}\) 是完全平方数。 共有 \(t\) 组数据。 对于每一种数据，给定长度
阅读全文
摘要：二进制拆位简单练手题
阅读全文
摘要：$\mathcal 考虑到 \(k\) 最大只有 \(4\)，所以每一个子段限制的位置肯定是 \(\leq 2^k\) 的，也就是肯定只与前 \(2^k\) 个数相关，考虑爆搜这些数，只有 \(2^{2^k}\) 种可能，最大也就 \(2^{16}\)，考虑怎样快速统计后面的方案数。 因为很多人过J
阅读全文
摘要：\(\text{不一样的阅读体验}\) ABC184 简要题解 A 输入 \(a,b,c,d\)，输出 \(a\times c - b\times d\) //Code by do_while_true #include<iostream> #include<cstdio> #include<alg
阅读全文
摘要：题目链接 简要题意：给定一个集合，求集合里面每一个子集的 MEX。 这里定义一个集合的 MEX 为这个集合最小的没有出现的数 $\mathcal 考虑一个数作为 MEX 在几个子集里面出现，首先它能成为 MEX 需要小于它的自然数都至少出现一个，也就是它必须小于等于给定的集合的 MEX。 枚举每一个
阅读全文
摘要：\(\text{不一样的阅读体验}\) $\mathcal 题目链接 给定长度为 \(n\) 的序列 \(a\)，现在有这样一种操作：选择 \((i,j,k)\) 满足 $1\leq i,j,k\leq n,i\neq j\neq k$，将 \(a_i,a_j,a_k\) 分别替换为 \(a_i\o
阅读全文
摘要：题目链接 $\mathcal 作为一道 NOIP 题，当然要考虑从部分分到正解，一是拿稳分防止正解写挂，二是可以拿不同部分分的程序对拍。 分析：看到样例大胆猜想，或者考虑这个问题的本质。 可以通过反证法证明新货币系统的集合一定是原货币系统的子集。 考虑先把 \(A\) 系统的数全部选上，然后删去一些
阅读全文
摘要：
根号分治卡常数
阅读全文
根号分治卡常数
阅读全文