摘要：
对于1~n所有数字的lcm,应该是1~n中所有质数P的 以P为底数对于n的对数 次幂的乘积 即 lcm = ∏ plogpn 。 码题集OJ-跑步 (matiji.net) 线性筛 + 乘法逆元 由题意，1~n每个人最后都重新一起在终点相遇时间停止，那么终止时间则为1~n的所有lcm, 根据上面方法 阅读全文
posted @ 2024-06-04 20:16
rw156
阅读(42)
评论(0)
推荐(0)
摘要：
1.区域赛银牌:Problem - J - Codeforces 这道题首先覆盖了字符串哈希的基础板子，其次，通过pll add 和mul函数来重新计算区间反转后的hash值，然后再判断回文 字符串哈希的实质的递推求每一项，求区间子串哈希利用前缀和思想 1 #include <bits/stdc++ 阅读全文
posted @ 2024-04-11 00:27
rw156
阅读(21)
评论(0)
推荐(0)
摘要：
在线性空间中，线性基是一组线性无关的向量组，且在其所在的向量空间中是一个极大线性无关向量组 我们在算法里，可以看作是若干个数的集合 在一个序列中，取其线性基中的任意几个数，可以得到原来序列的任何一个数 线性基中的数都是唯一的 如何构造线性基 贪心的方法 从高位往低位扫，设a[x]为第x位上是1的数， 阅读全文
posted @ 2024-04-09 23:43
rw156
阅读(21)
评论(0)
推荐(0)
摘要：
Luogu P3805【模板】manacher 算法 1 // Luogu P3805 【模板】manacher 算法 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 阅读全文
posted @ 2024-03-14 16:47
rw156
阅读(24)
评论(0)
推荐(0)
摘要：
Problem - E - Codeforces 这道题用了记录一个数末尾零的板子（敲重点）！！！ 再说一遍，简单博弈论就是贪心！ 1 void solve() { 2 cin >> n >> m; 3 vector<int> a(n), b(n); 4 for (int i = 0; i < n; 阅读全文
posted @ 2024-03-01 18:21
rw156
阅读(22)
评论(0)
推荐(0)
摘要：
1. Luogu P4196 [CQOI2006]凸多边形 /【模板】半平面交 题意：逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积 思路： 先求半平面交的边界线 再求由边界线构成的凸多边形的面积 时间：nm*log(nm)=500*log500 1 #include <bits/stdc++ 阅读全文
posted @ 2024-02-01 12:39
rw156
阅读(30)
评论(0)
推荐(0)
摘要：
1. Luogu P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳 思路：距离最远的点一定是凸壳上的两点 双指针枚举，i指针枚举凸壳的边，j指针在前面枚举最远点，优选答案 注意，两个指针都是向前走的，保证旋转卡壳时间为O(n) 时间：O(n*logn + n 阅读全文
posted @ 2024-01-30 12:34
rw156
阅读(36)
评论(0)
推荐(0)
摘要：
1. POJ2986 A Triangle and a Circle 题意：给定一个三角形，一个圆的圆心和半径，求圆和三角形的面积交 利用三角剖分，计算简单多边形和圆的相交面积 三角剖分的步骤： 多边形上的每条边都与圆心构成三角形 算出每个三角形与圆的相交面积 根据有向面积的正负累加到答案中 计算每 阅读全文
posted @ 2024-01-29 22:48
rw156
阅读(45)
评论(0)
推荐(0)
摘要：
1. Luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 上面是板子题 Andrew 算法 对所有点按坐标 x 为第一关键字、 y 为第二关键字排序。第1、第n两个点一定在凸包上。 先顺序枚举所有点，求下凸包。用栈维护当前在凸包上的点：新点入栈前， 阅读全文
posted @ 2024-01-29 21:59
rw156
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号