摘要：题目链接 https://loj.ac/p/6052 题解 挺有趣的数论题，我的做法复杂度是 \(O(n^{\frac{3}{4}})\) 的，似乎比题解劣一些…… 另外本题并不需要用到有关高斯整数的一些知识。（我也不会） 首先试图把有关复数的奇怪题意转化成我们比较熟悉的东西。 为了方便把题目中的 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_f 题解 这题真是太神仙了…… 首先我们转化一下问题，倒着来做，一开始有一个数$0$, 每次走过一条边该数变为乘以$2$再加上这条边的边权。 我们用$(u,x)$代表一个状态，表示当前在点$u$ 阅读全文

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=5330 (Luogu) https://www.luogu.org/problem/P4607 题解 首先观察一些性质。 一个回文串可以轮换产生多少个本质不同的串？周期那么多个 阅读全文

摘要：数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^ f^\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f_2,...,f_=1$, 再给定一个数$m$和第$m$项的值$f_m$, 求出一 阅读全文

摘要：手动博客搬家: 本文发表于20181004 00:21:28, 原地址 https://blog.csdn.net/suncongbo/article/details/82935140 结论1 $$\gcd(x^{a} 1,x^{b} 1)=x^{\gcd(a,b)} 1$$ 证明: 采用数学归纳法 阅读全文

摘要：手动博客搬家：本文发表于20180310 11:46:11, 原地址 https://blog.csdn.net/suncongbo/article/details/79506484 题目链接: (Luogu)https://www.luogu.org/problemnew/show/P3172 ( 阅读全文

摘要：手动博客搬家: 本文发表于20180226 23:35:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79382991 题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://ww 阅读全文

摘要：手动博客搬家: 本文发表于20180224 00:33:28, 原地址 https://blog.csdn.net/suncongbo/article/details/79357927 上次打cf的时候一道水水的数论题(强推式子)都没有做出来，于是决定开始数论专题练习。 以后将不断进行update. 阅读全文

摘要：手动博客搬家: 本文发表于20170223 16:47:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79354835 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=295 阅读全文

摘要：手动博客搬家: 本文发表于20171216 13:34:20, 原地址 https://blog.csdn.net/suncongbo/article/details/78819470 URL: (Luogu)https://www.luogu.org/problem/show?pid=3455 ( 阅读全文