11 2018 档案

【模板】分治FFT
摘要：题意 分析 如果我们已经求得了 f[L],f[L+1] ... f[mid],他们均能对f[mid+1],f[mid+2]...,f[R]产生贡献 对于x ∈ [mid+1,r] f[x] += \sum_{i=L}^{mid}(f[i]*g[x-i]) 等式右边满足卷积模式 具体看代码 代码 阅读全文
posted @ 2018-11-30 22:35 Greenty 阅读(281) 评论(0) 推荐(0)
【2018沈阳现场赛I】Distance Between Sweethearts
摘要：题意 分析 看似是期望问题，但是没有权重，就是求平均值，而答案要求乘上方案总数，所以 这是一个计数问题 考虑max,若三个绝对值分别为(x,y,z),则max = max(x,y,z) distance = max ^ Ib ^ (Ib+x) ^ Ab ^ (Ab + y) ^ Gb ^ (Gb + 阅读全文
posted @ 2018-11-21 03:46 Greenty 阅读(660) 评论(0) 推荐(0)
【2018沈阳现场赛k】Let the Flames Begin
摘要：题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 阅读全文
posted @ 2018-11-16 11:49 Greenty 阅读(1404) 评论(0) 推荐(0)
【笔记】生成函数与大背包问题
摘要：参考资料 https://blog.csdn.net/lchi1997/article/details/77860085 五边形数和分拆数模板 ll p[100005]; ll q[200005]; const ll mod = 1e9+7; void init() { int tot = 0; q 阅读全文
posted @ 2018-11-11 15:26 Greenty 阅读(483) 评论(0) 推荐(0)
【CV】实验二:特征检测与匹配
摘要：概述 特征检测与匹配的目标是识别一个图像中的关键点与另一个图像中的对应点之间的配对。在此实验中,你将编写代码以检测图像中的特征点(对于平移、旋转和照明具有一定的不变性),并在另一个图像中找到最佳匹配特征。 实施细节 特征检测 参考资料 Harris角点检测算法——lwzkiller Harris角点 阅读全文
posted @ 2018-11-06 22:29 Greenty 阅读(2191) 评论(0) 推荐(0)
【笔记】DLX算法及常见应用
摘要：参考资料 精确覆盖问题讲解——grenet 数独模型转换——bl0ss0m DLX算法求解数独——grenet 问题引入 精确覆盖问题： 有ｒ个由１～ｎ组成的集合S1,S2,S3....Sr,要求选择若干集合，使得１～ｎ恰好只在一个集合里出现。 数独问题： 在９×９的矩阵里填数，使得每一行每一列每一 阅读全文
posted @ 2018-11-02 21:22 Greenty 阅读(1406) 评论(0) 推荐(0)