随笔分类 - 数论题
涉及整数运算性质的题目
摘要:题目链接 https://vjudge.net/contest/418216#problem/J 这道题也是$Burnside$计数问题,我之前也写过一篇讲$Burnside$的博客,链接如下 https://www.cnblogs.com/ssdfzhyf/p/14533929.html 这道题说
阅读全文
摘要:题目链接: https://vjudge.net/contest/423678#problem/B 题目研究的染色问题是$Burnside$的经典问题,其中对于手环的旋转、翻折、颜色的整体变化都属于置换的范畴,可以使用置换群研究,我们把这3种操作作为生成元产生一个置换群$G$ 之后利用数学化的描述方
阅读全文
摘要:题目链接: https://vjudge.net/problem/HDU-6428 这个题题意没啥好说的,求 \(\sum_{i=1}^A\sum_{j=1}^{B}\sum_{k=1}^{C}\varphi(gcd(i,j^2,k^3))\) \(1\le A,B,C\le 1e7\) 按照这个题
阅读全文
摘要:前几日做了名为"It's a Mod, Mod, Mod, Mod World"(膜世界)的题 给定$t$组$p,n,q$,求解 \(\sum_{i=1}^n [(pi)\,mod\,q]\),其中$1 \le p,n,q \le 106$,$1 \le t \le 104$,限时$1s$ 注意,这
阅读全文

浙公网安备 33010602011771号