为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

Mophues HDU - 4746 [Mobius]

Mophues HDU - 4746 题意:[1,n] 和 [1,m]中有多少对数的GCD k,k的素因子个数小于等于p 思路: 我们先解决[1,n],[1,m]有多少对数的GCD为k 分析到这一步,复杂度为 q * n, 不能接受,考虑到在连续的k内(n/k) (m/k)是有重复部分...

2018-10-06

0 543

GuGuFishtion HDU - 6390 [Mobius]

GuGuFishtion HDU - 6390 思路: 从原式到第一个等式,神奇操作....... 当作结论用. 爆int了.难受当然可以再优化复杂度到 #include<bits/stdc++.h> using namespace std; typedef l...

2018-10-05

0 497

Code HDU - 5212[Mobius]

Code HDU - 5212 题意: 给定长为n的数组A, a[i]<=1e4 思路:有如下定义 f(n)为gcd==n的对数 F(n)为gcd是n倍数的对数 Accepted 5212 124MS ...

2018-10-04

0 512

TrickGCD HDU - 6053 [Mobius]

TrickGCD HDU - 6053 题意: 求存在多少个数组b,使得b[i]>=a[i] && gcd(b[1]...b[n])>=2 思路: 求出所有gcd是1倍数的方案数x 求出所有gcd是1的方案数y ans=x-y 经过系列化简...

2018-10-03

0 455

半平面交专题总结(待续)

1.半平面交,板子点逆时针输入 2.基本操作: 判断一个多边形核是否存在,面积 2.半平面交,求凸多边形最大内切圆,内推r直到不存在内核 3.半平面交,放入两个半径都为R的圆,求覆盖面积最大,不得超出多边形. 在2的基础上内推R求出圆心的可行域,再求距离最远的两个点 4.关于半平面求解不等式...

2018-10-02

0 617

最小圆覆盖专题总结

Minimal Circle ZOJ - 1450 Buried memory HDU - 3007 圆覆盖的问题,也可以用模拟退火做题意:求最小圆覆盖 https://blog.csdn.net/wu_tongtong/article/details/79362339 写得不错,有个别...

2018-10-02

0 573

三角剖分专题总结

1.基本操作: 多边形与圆面积交/并,圆与圆面积交 2.进阶操作:多边形多边形交/并(2个三角形半平面交,重要) 3.知识点补充: 重心的横坐标=sigma(三角形重心x * Stot) / Stot 重心的纵坐标=sigma(三角形重心y * Stot) / Stot 其中三角形的重心x...

2018-10-02

0 510

凸包专题总结

1.安德鲁算法求上+下凸包 2.Q.resize(k)和Q.reszie(k+1)的问题 3.几何题精度double和long long 避免混用，判断正负用sign 4.求凸包面积（无精度差），凸包周长 5.稳定凸包的理解：即不存在一个点，使得原先凸包上的点不再是新凸包上的点。即凸包上每...

2018-10-02

0 442

牛客No.5 B-div[高精度模板和pell]

题意:根据题意转换能得到一个公式,是pell模型佩尔方程：形如x2-D*y2=1(D是一个固定的正整数且D不是完全平方数)的方程称为佩尔方程佩尔方程定理：佩尔方程总有正整数解，若(x1,y1)是使x1最小的解，则每个解(xk,yk)都可以通过取幂得到： xk + yk * ...

2018-10-02

0 438

佩尔方程专题总结

1.佩尔方程求最小正整数解：暴力或者连分数法（当数很大的时候只能采用连分数） 2.佩尔方程的 2种矩阵表达式，一种可求出 3.解决的问题，当D是完全平方数的时候无解 4.解决佩尔方程的前提是能够把题意转化到佩尔方程的形式上 5.相邻两个解的差值至少有2的倍数，因此在一些情况下...

2018-10-02

0 793