随笔分类 -  亩版

1 2 下一页

洛谷 5540 最小乘积生成树
摘要：题目：传送门 题意 思路 图文题解 将每条边的 a 和 b 看成二维坐标系上的点 (a,b），然后找到这些点中距离 y 轴最近的点（即 x 最小的点） A 和 距离 x 轴最近的点 B（y最小的那个点）。也就是现在我们知道了两个方案 A 和 B，假设现在有一个更优的方案 C，那么 C 在二维坐标系上 阅读全文

posted @ 2020-05-05 13:08 Willems 阅读(128) 评论(0) 推荐(0)

洛谷 5495 Dirichlet 前缀和 (模板)
摘要：题目：传送门 复杂度 O(NloglogN) #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i 阅读全文

posted @ 2020-05-03 23:30 Willems 阅读(167) 评论(0) 推荐(0)

uva 12307 - Smallest Enclosing Rectangle （求凸包最小面积外接矩阵、求凸包最小周长外接矩阵、旋转卡壳、模板）
摘要：题目：传送门 思路： 求面积和求周长是一样的思路。 求面积的步骤可 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #i 阅读全文

posted @ 2020-03-17 17:03 Willems 阅读(134) 评论(0) 推荐(0)

矩阵快速幂魔板
该文被密码保护。

posted @ 2019-10-12 15:34 Willems 阅读(1) 评论(0) 推荐(0)

大数板板 ( int )
该文被密码保护。

posted @ 2019-10-08 21:33 Willems 阅读(9) 评论(0) 推荐(0)

Meisell-Lehmer算法 快速算 1 ~ n 的素数的个数
该文被密码保护。

posted @ 2019-09-25 23:11 Willems 阅读(2) 评论(0) 推荐(0)

Evil teacher （ 斐波那契循环节 ）
该文被密码保护。

posted @ 2019-09-22 00:06 Willems 阅读(1) 评论(0) 推荐(0)

拉格朗日 求自然数幂和
该文被密码保护。

posted @ 2019-09-17 22:22 Willems 阅读(3) 评论(0) 推荐(0)

拉格朗日 边插值边查询 （牛顿插值法）
该文被密码保护。

posted @ 2019-09-17 21:48 Willems 阅读(3) 评论(0) 推荐(0)

除数函数求和 1
该文被密码保护。

posted @ 2019-09-13 09:21 Willems 阅读(2) 评论(0) 推荐(0)

k 大异或和（线性基）
该文被密码保护。

posted @ 2019-09-12 17:15 Willems 阅读(1) 评论(0) 推荐(0)

线性逆元表
该文被密码保护。

posted @ 2019-09-12 14:07 Willems 阅读(3) 评论(0) 推荐(0)

__int 128 输出输出
该文被密码保护。

posted @ 2019-09-06 18:25 Willems 阅读(4) 评论(0) 推荐(0)

n阶螺旋矩阵中 点 （x, y） 的值
该文被密码保护。

posted @ 2019-09-03 17:12 Willems 阅读(1) 评论(0) 推荐(0)

类欧几里得算法
该文被密码保护。

posted @ 2019-08-30 13:58 Willems 阅读(8) 评论(0) 推荐(0)

BM（杜教版）板子
该文被密码保护。

posted @ 2019-08-13 14:35 Willems 阅读(4) 评论(0) 推荐(0)

线性基各种操作
该文被密码保护。

posted @ 2019-08-03 09:05 Willems 阅读(7) 评论(0) 推荐(0)

拉个狼日插值 亩版题
摘要：去吧，皮皮卡丘 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <qu 阅读全文

posted @ 2019-07-06 23:43 Willems 阅读(153) 评论(0) 推荐(0)

Sum
该文被密码保护。

posted @ 2019-06-20 14:33 Willems 阅读(5) 评论(0) 推荐(0)

组合数取模
该文被密码保护。

posted @ 2019-06-13 14:42 Willems 阅读(2) 评论(0) 推荐(0)

1 2 下一页

导航