随笔分类 - 数论
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problemnew/show/P2606#sub 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，P
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2844 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 https://www.luogu.org/problemnew/show/P3265 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 我知道代码很简单，可是我一直在找一个理解性题解。 （我笨啊……） 这个人说的十分的好，下面引用他的话：https://mcfx
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3389 给定一个线性方程组，对其求解 板子在此。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客：http://www.
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://www.luogu.org/problemnew/show/P3327 sub 参考：https://blog.csdn.net/zmoiynlp/article/details
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 https://www.luogu.org/problemnew/show/P2522 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://www.luogu.org/problemnew/show/P3172 sub 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好
阅读全文
摘要：作为神秘奖励……？也是为了方便背。 所有的除法都是向下取整。 数论函数： $(f g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$ $(Id \mu)(n)=\sum_{d|n}\mu(d)\frac{n}{d}=\phi(n)$ 筛法求积性函数： 莫比乌斯反演： $n=\su
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3768 题面来自洛谷，因为没用markdown所以直接截的图。 剩余的图是我用markdown写完然后截的图。 参考洛谷第一篇题解。 这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab 那
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(n,m)%(p1p2…pk)的值，其中pi均为质数。 参考：https://www.cnblogs.com/linyujun/p/5199684.html 预备知识： 1.Lucas定理（图片来自百科
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题面复制于洛谷：https://www.luogu.org/problemnew/show/P3747#sub 参考洛谷的前两篇（也是仅有的两篇）题解。 首先我们要知道一个公式： 这又被叫做扩展
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 参考：https://www.cnblogs.com/iwtwiioi/p/4126284.html 暴力肯定会TLE，考虑转
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1402 给出两个高精度正整数，求它们的积，最长的数长度不大于5e4。 FFT裸题，将每个数位看做是多项式的系数即可。 我们最后就是要求出两个多项式相乘的系数。 +++++++++++++++++++++++++++
阅读全文
摘要：参考：http://blog.csdn.net/f_zyj/article/details/76037583 如果公式炸了请去我的csdn博客：http://blog.csdn.net/luyouqi233/article/details/79323568 原文即是一篇很好的FFT入门博客，但是笔者
阅读全文
摘要：高斯消元+期望
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个
阅读全文