时光已随风而逝~

摘要： https://www.luogu.org/problem/CF2C 题意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。（若没答案满足条件，则不打印 思路：可用模拟退火算法来枚举答案点，可过，然而应该不是正解。先设一个最优解和初始步长，然后以当前步长不断搜索最优解更新答 阅读全文

摘要： 哇。。fft的原理真的是不太好懂，看了好久许多细节还是不太清楚，但感觉本质就是用了单位根的性质。 https://www.luogu.org/problem/P1919 阅读全文

摘要： https://nanti.jisuanke.com/t/41298 题意：给一个n * n的螺旋矩阵，n保证是奇数，取一些点使其、获得价值，价值为数位和，然后再给q次查询，求矩阵中的价值总和 思路：首先这题由点的位置求权值是一个思维点，可以先求出点位于哪一层螺旋中，然后将该层螺旋的起点数值获取，推 阅读全文

摘要： https://nanti.jisuanke.com/t/41299 题意：让算a^(a^(a^(...)))，一共b个a, （mod p）的结果。 思路：这是个幂塔函数，用欧拉降幂公式递归求解。 阅读全文

摘要： https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 阅读全文

摘要： https://vjudge.net/contest/324284#problem/B 数学水题，其实就是想写下位图。。和状压很像 题意：给n让求lcm(1,2,3,...,n)，n<=1e8 思路：显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不 阅读全文

摘要： https://oj.neu.edu.cn/problem/1505 题意：一张由n*n的照片，每行从第ai个像素点到第bi个像素点是非模糊点，要求找出最大的正方形，该正方形中的像素都是非模糊点。 思路：这题有个很巧的地方"luckily, all the non-blurred pixels ar 阅读全文

摘要： https://vjudge.net/contest/324256#problem/L 题意：给一堆点，求最大空凸包面积。 思路：枚举凸包左下角点O，dp找出以这个点为起始位置能构成的最大空凸包面积，用dp[i][j]表示以Oi和ij为凸包最后两边所构成凸包面积的最大值。 dp[i][j] = ma 阅读全文

摘要： https://vjudge.net/problem/Gym-102222L 题意：给你n个数的序列，让判断有几个区间满足排完序后相邻两数差都不大于1。 题解：对于一个区间 [L,R]，记最大值为 max、最小值为 min、数 字种类数为 cnt，那么这个区间是 continuous interva 阅读全文

摘要： https://vjudge.net/problem/Gym-102222K 题意：给定N点M边的无向图，每个点有点权。 点覆盖表示某个点集S{}覆盖了所有的边，其贡献是S中点权之积。 现在让你求所有满足条件的点集贡献之和。N<36，保证无重边，自环。 思路：点覆盖选谁不选谁肯定状压，N有36再来个 阅读全文