2021年9月10日
差分约束要点
摘要： 求x…-x…的最大值：统一成<=求最短路 求x…-x…的最小值：统一成>=求最长路 询问是否有解：统一成<=判断是否有负环 首先都要建超级原点，连边从减数到被减数。所有题目回到上面的分类，注意求所有元素和的最大/小值等价于求节点到超级远点的和最大/小值 阅读全文
posted @ 2021-09-10 16:14 pengyule 阅读(36) 评论(0) 推荐(0)
欧拉函数的两种求法、线性筛、筛法求欧拉函数
摘要： 这里有交题地址（筛法求欧函）link 单次 $$\varphi(n)=n\prod_{p|n}(1-\frac{1}{p})$$ p不重复取 int phi(int n){ if(n==1)return 1; int ret=n,nn=n; for(int i=2;i*i<=nn;i++)if(nn 阅读全文
posted @ 2021-09-10 15:43 pengyule 阅读(137) 评论(0) 推荐(0)