摘要: 快速傅里叶变换(FFT)                                       &ems 阅读全文
posted @ 2018-04-21 15:55 沛霖 阅读(932) 评论(1) 推荐(3) 编辑
摘要: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 Input 第一行有一个整数n,表示凸多边形的个数 阅读全文
posted @ 2018-04-15 00:05 沛霖 阅读(198) 评论(0) 推荐(0) 编辑
摘要: LLppdd never give up! Time Limit: 1 s Memory Limit: 256 MB 题目背景 LLppdd是个被毒害的小朋友,他的初中生涯充满了坎坷。 直到初三的某一天...... 他再次跪倒在了排名榜前,低着头...... 很久,他抬起了头,慢慢的望向了排名榜最上 阅读全文
posted @ 2018-04-14 17:29 沛霖 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 高一,很尴尬,凉~ ———————— 大家好,我是分界线,我弱弱的说本次采用倒序的写作手法 ———————— 故事是这样讲的: Day0: 刚刚去那个电科搞的集训,早上才考了一波模拟赛,下午就过来住酒店了。。。。。 明明自己订的酒店啥的,和高二学长的聊天画风如下: scarlyw:你们在哪里住? m 阅读全文
posted @ 2018-04-11 19:07 沛霖 阅读(1010) 评论(0) 推荐(0) 编辑
摘要: Number Time Limit: 10 Sec Memory Limit: 128 MB Description 有$N$个正整数,需要从中选出一些数,使这些数的和最大。 若两个数$a,b$同时满足以下条件,则$a,b$不能同时被选 1:存在正整数$C$,使$a a+b b=c c$ 2:$gc 阅读全文
posted @ 2018-04-04 16:14 沛霖 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 大概知道了一下行列式怎么求。。。 大概知道有矩阵树定理这个东西。。。 大概看一篇很不错的博客。。。 大概知道最小生成树还有1mol的定理我不知道。。。 但是 定理我不会证 行列式也只知道套模版(没写过) 矩阵树定理也不知道为什么是这样滴。。。。 把我埋了吧!!!!! 阅读全文
posted @ 2018-04-04 15:24 沛霖 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 我看出了是个 Nimk 问题。。。。 dp我明白意思,我也会推组合数。。。。 但是。。。神tm统计答案啊。。。蒟蒻不会~ 阅读全文
posted @ 2018-04-04 14:47 沛霖 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 我会所有推理。。。。。 Q1:真的这么暴力的统计答案? Q2:蜜汁统计答案。。。。 Q3:为什么不考虑3在不同的位置的情况 阅读全文
posted @ 2018-04-04 14:46 沛霖 阅读(147) 评论(0) 推荐(0) 编辑
摘要: [SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k 1 堆与第2k 堆(1 ≤ k ≤ 阅读全文
posted @ 2018-04-03 21:38 沛霖 阅读(142) 评论(0) 推荐(0) 编辑
摘要: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条 阅读全文
posted @ 2018-04-03 20:36 沛霖 阅读(139) 评论(0) 推荐(0) 编辑