03 2017 档案

计算几何-多边形内核判定-HPI-poj3335
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 先解决一个问题，什么是多边形内核 形象的说就是在多边形中可以找到一个区域安放一台360°摄像头，能够监视到整个凸多边 阅读全文
posted @ 2017-03-28 21:52 墨鳌 阅读(344) 评论(0) 推荐(0)
计算几何-BZOJ2618-凸包的交-HPI
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. bzoj2618 1A，看懂了题目就是读入的复杂度 把每个凸包看成m个约束条件 一起读入然后做一次HPI O((nm 阅读全文
posted @ 2017-03-26 13:07 墨鳌 阅读(180) 评论(0) 推荐(0)
计算几何-poj2451-HPI
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 题意，求半平面交，并且保证有解 poj2451 给张图边界（|x,y|<=1000,题目为1e4） 别问我为什么TL 阅读全文
posted @ 2017-03-26 09:11 墨鳌 阅读(131) 评论(0) 推荐(0)
计算几何-HPI
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 在线笛卡尔坐标系绘图网站 核心思想 1.积角排序 2.双端队列维护半平面交 木有啦～～ 多边形相关 主程序 读入，如 阅读全文
posted @ 2017-03-25 17:26 墨鳌 阅读(198) 评论(0) 推荐(0)
计算几何-Line-Left-Intersect
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 好好领悟一下vector吧！加一行Left还可以判断是否在直线上... Intersect(L a,L b) Ret 阅读全文
posted @ 2017-03-21 21:11 墨鳌 阅读(268) 评论(0) 推荐(0)
计算几何-UVa10652
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 题意见白书，P272~273 把之前的板子拼起来就可以了 ans=(S(木板)*100/S(凸包))% 板子太长，先 阅读全文
posted @ 2017-03-20 23:40 墨鳌 阅读(278) 评论(0) 推荐(0)
计算几何-Graham法-凸包
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 关键一句话 附加，极角排序，课上讲~~ 学了Andrew后，觉得Graham好丑，而且常数还大 唯一的好处是好写，其 阅读全文
posted @ 2017-03-20 23:00 墨鳌 阅读(181) 评论(0) 推荐(0)
计算几何-Andrew法-凸包
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 利用一下叉积和栈 阅读全文
posted @ 2017-03-20 14:00 墨鳌 阅读(249) 评论(0) 推荐(0)
计算几何-Ang-Rad-Vector
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 旋转，跳跃，梦境，之间... 阅读全文
posted @ 2017-03-19 23:52 墨鳌 阅读(364) 评论(0) 推荐(0)
计算几何-Dot-Vector
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 看了书，然后码 阅读全文
posted @ 2017-03-19 23:23 墨鳌 阅读(215) 评论(0) 推荐(0)
矩阵-bzoj1898
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. BZOJ1898 Come On 图上求路径数问题 随机地加入一些“鱼”，它们的变化有周期性，且周期为2,3或4 人 阅读全文
posted @ 2017-03-18 19:03 墨鳌 阅读(124) 评论(0) 推荐(0)
Mobius反演定理-BZOJ2154
摘要：This article is made by Jason-Cow.Welcome to reprint.But please post the article's address. 莫比乌斯定理（未完待续......）： 形式1： 形式2： 引理: 证明1： 右边=带入左边等式，得 又当且仅当 : 阅读全文
posted @ 2017-03-14 20:13 墨鳌 阅读(237) 评论(0) 推荐(0)
线性筛-三合一，强大O(n)
摘要：校内CJOJ2395by Jesse Liu 筛法三合一 Euler、Möbius、Prime函数 基于数论的积性函数 gcd(a,b)=1 则 ƒ(ab)=ƒ(a)ƒ(b) 1 #include <algorithm> 2 #include <iostream> 3 #include <cstri 阅读全文
posted @ 2017-03-11 22:02 墨鳌 阅读(133) 评论(0) 推荐(0)
线性筛-euler，强大O(n)
摘要：欧拉函数是少于或等于n的数中与n互质的数的数目 φ(1)=1(定义) 类似与莫比乌斯函数，基于欧拉函数的积性 φ(xy)=φ(x)φ(y) 由唯一分解定理展开显然，得证 精髓在于对于积性的应用： 一个练手题Hdu1286 1 #include <algorithm> 2 #include <iost 阅读全文
posted @ 2017-03-11 20:25 墨鳌 阅读(133) 评论(0) 推荐(0)
线性筛-mobius，强大O(n)
摘要：首先，你要知道什么是莫比乌斯函数 然后，你要知道什么是积性函数 最后，你最好知道什么是线性筛 莫比乌斯反演 积性函数 线性筛，见上一篇 知道了，就可以愉快的写mobius函数了 由定义： μ(n)= 1 (n=1) (-1)^k (n=p1p2...pk) /* 注意质因子次数为1因为次数大于等于2 阅读全文
posted @ 2017-03-11 19:44 墨鳌 阅读(133) 评论(0) 推荐(0)
线性筛-prime，强大O(n)
摘要：和朴素的素数筛法一样，flag数组，记录x是否为素数 flag[x]=0，x为合数 falg[x]=1，x为素数 flag[1]，无定义 其核心思想是，用x筛除与之差异最小的y，达到时间上O(n)的目的 何为差异最小，呢？ 基于唯一分解定理，我们认为，x的素数分解集合(是可重集) 大小记为|x|，如 阅读全文
posted @ 2017-03-11 14:08 墨鳌 阅读(220) 评论(0) 推荐(0)
DP_1d1d诗人小G
摘要：显然：f[i]=min{f[j]+(s[i]-s[j]+i-j-1-l)^p} 此题可以基于决策单调优化 证明，反正我现在不打算学 实际上就是双向队列 不停弹出队头的元素，直到当前位置在队头元素最优的范围内。 然后，每次把当前决策插入队尾，并弹出没它优的答案。 1 #include <algorit 阅读全文
posted @ 2017-03-10 23:03 墨鳌 阅读(95) 评论(0) 推荐(0)
splay2(区间修改+内存回收)
摘要：poj3580 要求写一种数据结构； 对一个序列进行 区间增减(add)； 区间翻转(reverse)； 区间移动(revolve)； 插入(insert)； 删除(delete)； 求区间最小值(min)； 据说各种方法都可以做，但是只学了splay； 对于(revolve)是指，将区间[x,y] 阅读全文
posted @ 2017-03-04 21:12 墨鳌 阅读(181) 评论(0) 推荐(0)
splay(1区间翻转区间最值与区间修改)
摘要：bzoj1251权限题 题目点这里，你懂得 直接上板子，这个要好好体会 操作是最经典的。 阅读全文
posted @ 2017-03-01 13:58 墨鳌 阅读(266) 评论(0) 推荐(0)