专题
文章平均质量分 75
[小吉祥物]祥诺
这个作者很懒,什么都没留下…
展开
-
[莫比乌斯反演]求1~n与1~m的公约数和技巧
即求i1∑nj1∑mgcdij。原创 2023-03-07 06:38:54 · 410 阅读 · 0 评论 -
[动态规划]HDU - 1069 Monkey and Banana题解
一个方块可以叠在另一个方块上面,但他的需要他的长和宽小于下面的方块。再把所有的方块按长为第一关键字,宽为第二关键字从大到小排序。接着进行动态规划,把前面满足条件的最大值转移过来。有若干种方块,每一种方块有无限个,方块可以翻转。求可以用这若干种方块可以叠出来的最高高度。把方块长宽高全排列分为六个方块。最后所有的最大值就是答案。原创 2023-01-26 15:53:54 · 339 阅读 · 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 · 959 阅读 · 1 评论 -
[计算几何]求两个直线交点坐标
我们能求得 两个直线解析式分别为。原创 2023-01-16 21:53:42 · 442 阅读 · 0 评论