计算几何练习记录

12月11日解题报告,计算几何,记录篇 1条评论解题报告,计算几何,记录篇

简单题目 POJ 2318 TOYS 题目链接代码对于一条线，它的上端点为 $latex A$，下端点为 $latex B$，如果 $latex \overrightarrow{CA}\times \overrightarrow{CB}>0$，说明点 $latex C$ 在 $latex AB$ 的右侧，...

洛谷 P3745 [六省联考2017]期末考试题解【贪心】【三分】

12月09日三分,分治,解题报告,贪心没有评论三分,解题报告,贪心

今天学了一下三分……然而这个题可以枚举orz 题目描述有$n$位同学，每位同学都参加了全部的$m$门课程的期末考试，都在焦急的等待成绩的公布。第$i$位同学希望在第$t_i$天或之前得知所有课程的成...

洛谷 P3723 [AH2017/HNOI2017]礼物题解【FFT】【函数】

12月06日 FFT,函数,解题报告没有评论 FFT,函数,解题报告

卷积轻松想出来了但是挂在了别的推导上。这个题也是HBOI2017啊题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

洛谷 P3338 [ZJOI2014]力题解【多项式】【FFT】

12月06日 FFT,多项式,解题报告没有评论 FFT,多项式,解题报告

理解了一些关于卷积的东西。题目描述给出$n$个数$q_i$，给出$F_j$的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令$E_i=\frac{F_i}{q_i}$...

POJ 3648/UVA 11294 Wedding 题解【2-SAT】【tarjan】

11月30日 2-SAT,tarjan,图论,解题报告没有评论 2-SAT,tarjan,解题报告

需要先读懂题……然后套上2-SAT，还得注意细节。 Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...