快速傅里叶变换FFT
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4349 几何
Description定义一个S-四面体为一个每条边由S根依次首尾相连的木棍组成。 对一个S-四面体的一种合法的破坏方法为破坏不少于S根木棍且每个节点至少与两根木棍相连。 现在给出n个四面体,分别为1-四面体,2-四面体……n-四面体。 一种破坏这套四面体的合法方法为一次至少破坏掉k个四面体,问破坏者套四面体的方法有多少种。(不考虑空间同构因素,不考虑顺序因素,对某个四面体破坏了不同的棍视为不原创 2017-12-27 16:42:07 · 426 阅读 · 0 评论 -
JZOJ 4330 几何题
几何题Description给出nn个三维空间内的点,第ii个点的坐标是(xix_i,yiy_i,ziz_i),现在有qq组询问,每次询问给出44个数aa,bb,cc,dd,对于每次询问,求出 ∑i≠j|a(xi−xj)+b(yi−yj)+c(zi−zj)+d|n(n−1)(xi−xj)4+(yi−yj)4+(zi−zj)4−−−−−−−−−−−−−−−−−−−−−−−−−−√\sum_{i≠j}原创 2018-01-21 20:11:39 · 393 阅读 · 0 评论