George1123

摘要： Ehab's REAL Number Theory Problem 前置知识 质数 分解质因数 无向无权图最小环 "Ehab's REAL Number Theory Problem" / "onCF" 给 $n$ 个数 $a_i$（$a_i$ 的因数个数不超过 $7$），求最少选出多少个数，使得乘 阅读全文

摘要： 题解 Koishi Loves Construction 前缀知识 质数 逆元 暴搜 "Koishi Loves Construction" 给定 $X$，$T$ 组测试数据，每次给一个 $n$。 1. 如果 $X=1$，构造一个 $1\sim n$ 的排列使得前缀和模 $n$ 互不相同。 2. 如 阅读全文

摘要： [POI2011]LIZ Lollipop 前置知识： 破脑术开脑洞。 "\[POI2011\]LIZ Lollipop" 给定一个长度为 $n$ 的序列 $a\{n\}(a_i\in{1,2})$，$m$ 次询问求 $k$ 是否可以表示成连续某段序列 $a_L\sim a_R$ 的和。如果可以，输 阅读全文

摘要： 对拍 这不是个算法，这是个方法。 每当你刷毒瘤题的时候，你WA了一天，实在找不出一个能卡死自己代码的数据，这时候，你就需要对拍。 对拍需要的东西（所有程序不需要文件输入输出）： 1.你的程序（就是你的错误程序） 2.正确程序（题解中的标答 或 会TLE的正确暴力代码） 3.数据程序（能随机生成输入数 阅读全文

摘要： 题解 [SDOI2017]数字表格 前置知识： 莫比乌斯反演 "" "\[SDOI2017\]数字表格" $T$ 组测试数据，$f_i$ 表示 $\texttt{Fibonacci}$ 数列第 $i$ 项（$f_0=0$，$f_1=1$，$f_i=f_{i 1}+f_{i 2}$），求 $$\lef 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题解 [国家集训队]Crash的数字表格 / JZPTAB 前置知识： 莫比乌斯反演 "" "\[国家集训队\]Crash的数字表格 / JZPTAB" 单组测试数据，给定 $n,m$ ，求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\operatorname{ 阅读全文

摘要： 数论 欧拉函数 继整除分块后的下一篇数论恶补…… 参考资料 https://blog.csdn.net/weixin_43237242/article/details/97388834 跳转按钮 $\texttt{讲解证明}$ $\texttt{经典例题}$ $\texttt{讲解证明}$ 欧拉函数 阅读全文

摘要： "\[SDOI2014\]数数" 这题的前置知识是AC自动机和dp，前置题目是 "\[JSOI2007\]文本生成器" ，前置题目我写的题解 "题解 \[JSOI2007\]文本生成器" 。我的讲解假设你做过上面那道题。 这题比上面那题多个条件，我因此多调了 $3$ 个小时。多的条件：答案要不大于整 阅读全文