Stay_Alone

摘要： #定义 ##组合数 \(C_n^m=\frac{n!}{m!(n-m)!}\) ##排列 \(A_n^m=\frac{n!}{(n-m)!}\) ##二项式定理 \((a+b)^n=\sum_{i=0}^{n}\binom{n}{i}a^{n-i}b^i\) \(\binom{n}{k}+\bino 阅读全文

摘要： #积性函数 ##定义 单位函数：\(\varepsilon(n)=[n=1]\)，当且仅当n为1时为1，其余情况为0 恒等函数：\(id_k(n)=n^k,id_1(n)记作id(n)\) 常数函数：\(1(n)=1\)，n为任意数函数值都为1 除数函数：\(\sigma_k(n)=\sum_{d| 阅读全文

摘要： 求逆元的几种方法 博客借鉴来源 拓展欧几里得求逆元 ###原理 \(a*b\equiv 1 \pmod p\) \(a*b+k*p = 1\) ###代码 //拓展欧几里德求逆元 int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1;y=0; retur 阅读全文

摘要： Multiply 题目链接 计蒜客 42544 题意 \(Z=a_1!*a_2!*.....*a_n!\) \(b_i=Z*X^i\) \(b_i是Y!的一个因子\) 给定n，X，Y的情况下，问i最多能有多大 题解 第一时间想到的就是质因数分解，然后根据质因数的个数去计算，emm.....然后就tl 阅读全文

摘要： P6786 「SWTR-6」GCDs & LCMs 题目链接 洛谷P6786 题意 从n个数种选取一些数字a1~aj，使得其对于任意数字i要么ai=max（a1.....aj），或者存在ak>ai且ak+ai+gcd(ak,ai)=lcm(ak,ai); 题解 凑了几个样例发现只有当ai/aj=2/ 阅读全文

摘要： tips 不知道为什么，明明代码是错的应该，但是还是过了？？？ AC代码 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxc = 10000 + 5, maxn = 300 阅读全文

摘要： 省赛训练赛6 CF309 CF308 省赛训练赛5 图论专题训练 CF307 省赛选拔赛 图论专题训练 CF306 CF305 省赛训练赛2 省赛训练赛3 CF304 CF303 省赛选拔赛 省赛训练赛[题解]（https://codeforces.ml/gym/102800/attachments 阅读全文

摘要： 经常有这样的问题，需要维护序列中每个元素向左(右)第一个(最后一个)大于(小于)它的值。 对此，我们完全可以使用线段树等高级数据结构或者使用二分查找等方式得到一个时间复杂度为nlogn的解决方案。但对于该问题这样做就显得有点杀鸡用牛刀了。实际上我们可以用更加简洁的代码得到一种线性的解决方案。 问题1 阅读全文

摘要： 题意：给一无向图和源点，要求找出其中为树的一个子图，满足源点到该树中每个点的最短路与原图相同，并且该树所有权值之和最小。 分析：考虑原图最短路拓扑图，让每个点只选取其最小的入边时，可以恰好选择n-1条边构造成一棵树，同时该树权值和最小。 实现：跑最短路的时候用一个数组维护最短路上到该点最小的权值，并 阅读全文