算法
文章平均质量分 75
[小吉祥物]祥诺
这个作者很懒,什么都没留下…
展开
-
[网络流]P3254 圆桌问题 题解
为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。再把所有的种类的代表的邻边跑一遍,如果边的最终流量为零且不是连向。最终流量如果小于所有的代表数量,那么这图不合法,输出。个不同单位的代表参加一次国际会议。把每一种代表向每一桌连一条流量为。不要问我为什么要用费用流来实现。点向每一个代表连一条流量为。,那么就输出连向的节点。对这个图跑一遍网络流。原创 2023-03-11 21:08:34 · 355 阅读 · 0 评论 -
[莫比乌斯反演]求1~n与1~m的公约数和技巧
即求i1∑nj1∑mgcdij。原创 2023-03-07 06:38:54 · 414 阅读 · 0 评论 -
[莫比乌斯反演]求n,m公约数为k的个数技巧
的倍数取出来,并到一起,再都除以k)任何一个数后就不会产生任何贡献。(可以感性理解为把所有的。提到外面去,把求和的终点的。的倍数都枚举一遍,所以。的倍数,都会对结果贡献。原创 2023-01-26 16:06:38 · 294 阅读 · 0 评论 -
[莫比乌斯反演]求1~n和m互质的个数
的质因数的倍数减去,把减多的加回来,再把加多的减回去……可以感性思考一下,我们可以通过把。进行了一次容斥操作,可以通过。原创 2023-01-26 16:04:52 · 365 阅读 · 0 评论 -
[莫比乌斯反演]莫比乌斯函数
μn1n1−1knp1p2p3pk0p2∣nμn⎩⎨⎧1−1k0n1np1p2p3pkp2∣n其中所有的ppp都是关于nnn的质因数。原创 2023-01-26 16:02:51 · 501 阅读 · 0 评论 -
[计算几何]知两点坐标求过两点的直线解析式
我们设已知点为AX1Y1BX2Y2它们的X坐标差为XX2−X1它们的Y坐标差为YY2−Y1yXYxcy轴与直线的交点(如上图点C)的y坐标与c相等AX1Y1⇒C0Y1−XYX1Y1−XYX1⇒Y1−X2−X1Y2−Y1X1⇒X2−X1X2−X1。原创 2023-01-16 21:51:14 · 980 阅读 · 1 评论 -
[计算几何]求两个直线交点坐标
我们能求得 两个直线解析式分别为。原创 2023-01-16 21:53:42 · 450 阅读 · 0 评论