第三天。 计算几何，讲师：叶芃(péng)。 dalao们日常不记笔记。@ghostfly233说他都知道了，就盼着自适应辛普森积分。 我计算几何基础不好……然而还是没怎么讲实现，感觉没听什么东西进去。 不过还是记了一些公式。 同时@ghostfly233在后面打农药。 然后讲到了有关圆的东西。讲完 ...
分类：
其他好文 时间：
2018-02-21 12:22:03
阅读次数：
244
T1 以为计算几何不会， 据说正解做法很玄学每条线段拆成若干点跑SPFA，取两个最小距离的点构成的线段继续做. 爆0 T2 据说是去年二试加强版 我写了dfs 最后10分 T3 先吐槽一下附中的老爷机，写了40的矩乘被卡成10分，搞得和暴力分一样 其次T3居然是BZOJ原题 最后10分 BZOJ35 ...
分类：
其他好文 时间：
2018-02-15 12:30:49
阅读次数：
340
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298 题目： 1298 圆与三角形 1298 圆与三角形 1298 圆与三角形 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes" ...
分类：
其他好文 时间：
2018-02-14 19:58:34
阅读次数：
156
计算几何： 半平面交、三维计算几何 字符串 后缀大家族（后缀自动机、后缀数组、后缀树、后缀平衡树…） manacher 数据结构 启发式合并、可持久化 莫队（树上莫队、带修改莫队） Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛 动态规划 数据结构优化、决策单调性（分治决策）、斜率优化 ...
分类：
其他好文 时间：
2018-02-13 17:55:40
阅读次数：
146
1.TOYS 双语描述： Calculate the number of toys that land in each bin of a partitioned toy box. 计算一个分区玩具箱每个箱子里的玩具数量。 Mom and dad have a problem - their chil ...
分类：
其他好文 时间：
2018-02-12 15:16:12
阅读次数：
148
问题描述 作为水污染管理部门的一名雇员，你需要监控那些被有意无意倒入河流、湖泊和海洋的污染物。你的其中一项工作就是估计污染物对不同的水生态系统（珊瑚礁、产卵地等等）造成的影响。 你计算所使用的模型已经在图1中被说明。海岸线（图1中的水平直线）为x轴，污染源位于原点(0, 0)。污染的蔓延呈半圆形，多 ...
分类：
编程语言 时间：
2018-02-06 01:18:36
阅读次数：
519
半平面交 "github传送门" 简介 Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干... (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾 必修五 线性规划 相关知识... 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几 ...
分类：
其他好文 时间：
2018-02-04 18:13:05
阅读次数：
249
依然放上本文的 "github地址" ... 作业QwQ 先来说一下 "上次" 留下的 "例题" . poj这道题并没有实数比较模式.. 所以被精度势力干翻. 交上去WA掉竟然是因为 0.00和0.00 不相等? 根据对拍结果别的地方应该没什么问题了OvO 下面给出 并不能AC的 "正确"代码: 新 ...
分类：
其他好文 时间：
2018-02-04 18:10:36
阅读次数：
191
广告: 1. 先是放一下本文的 "::github传送门::" (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ ...
分类：
其他好文 时间：
2018-02-04 18:03:45
阅读次数：
193
动态凸包 本文的github传送门在 "这里~" ====================================================================== 不会凸包的赶紧去 "学一下" 哦~ ==================================== ...
分类：
其他好文 时间：
2018-02-04 18:03:18
阅读次数：
233
