数学
文章平均质量分 50
蔡珏
这个作者很懒,什么都没留下…
展开
-
二维偏序问题应用(二维数点)
二维偏序问题的数学解答将二维数点问题转移为二维偏序问题来做,CDQ分治主席树也可以做,但是本人太菜,只会树状数组做法:无需离散化写法:(注意询问数组开四倍,树状数组0没有意义+1)例题:园丁的烦恼#include <bits/stdc++.h>using namespace std;#define x first#define y second# define rep(i,be,en) for(int i=be;i<=en;i++)# define pre(i,be,en原创 2022-05-12 16:07:58 · 478 阅读 · 0 评论 -
(2021 ICPC)亚洲区域赛(昆明)I.Mr. Main and Windmills
题目题目大意:坐火车从s到t,经过了许多风车。火车在一条直线上行驶。随着火车的行驶,风车在的视野里会发生位置相对变化。现在给出风车们的坐标,请你找到当第h个风车与其他风车的相对位置变化k次时火车所在的坐标。思路:只需要取风车坐标两两之间直线和s到t线段的交点然后排序就好了.#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;typedef pair<double, double> PD原创 2022-04-13 11:49:24 · 173 阅读 · 0 评论 -
抽屉原理O(n)求最大间隙问题
转载博客:传送门/********************************************************************* 程序名: 版权: Joecai 作者: Joecai 日期: 2022-04-04 19:00 说明:*********************************************************************/#include <bits/stdc++.h>us原创 2022-04-04 23:39:32 · 80 阅读 · 0 评论 -
容斥原理求区间内与k互质的数个数
/********************************************************************* 程序名: 版权: Joecai 作者: Joecai 日期: 2022-03-09 19:08 说明:*********************************************************************/#include <bits/stdc++.h>using names转载 2022-03-09 19:32:45 · 161 阅读 · 0 评论 -
逆元的应用
1.逆元解释:逆元定义:来自一个大佬的通俗解释:什么是逆元原创 2021-11-16 00:29:17 · 756 阅读 · 1 评论 -
分解质因子+欧拉函数
唯一分解定理:合数N=p1k1∗p2k2∗p3k3....∗pkkkp1^k1^*p2^k2^*p3^k3^....*pk^kkp1k1∗p2k2∗p3k3....∗pkkk欧拉函数:找到1−N中与N互质的数,(1与任何数互质)1-N中与N互质的数,(1与任何数互质)1−N中与N互质的数,(1与任何数互质)ϕ(N)=N×(p1−1/p1)×(p2−1/p2)×…×(pm−1/pm)ϕ(N) = N×(p1−1/p1)×(p2−1/p2)×…×(pm−1/pm)ϕ(N)=N×(p1−1/p1)×(p2−原创 2021-11-15 16:26:42 · 859 阅读 · 0 评论