04 2018 档案

bzoj1505 [NOI2004]小H的小屋
摘要：[NOI2004]小H的小屋 Time Limit: 5 Sec Memory Limit: 64 MB Description 小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“ 阅读全文
posted @ 2018-04-30 15:53 沛霖 阅读(249) 评论(0) 推荐(0) 编辑
最大值
摘要：最大值 时间限制: 3000 ms 内存限制: 131072 KB 题目描述 Shy 有 n 个发电站。每个发电站有一个 level（可正可负的整数），i 号发电站的 level要在 l[i],r[i]之间（包含），Level x 会带来 fi(x)的发电量。 Shy 还有 m 个限制。限制是这样的 阅读全文
posted @ 2018-04-25 19:53 沛霖 阅读(327) 评论(0) 推荐(0) 编辑
数学
摘要：数学 时间限制: 5000 ms 内存限制: 131072 KB 题目描述 Shy 有一个长度为 n 的数组 a[i]，让你把这个数组分成 k 份（每份包含至少一个元素，且每份中的元素连续）。假设其中一份长这个样子，b[1], b[2],…,b[m]，那么他的价值是b[1]/b[1]+(b[1]+b 阅读全文
posted @ 2018-04-25 19:50 沛霖 阅读(245) 评论(0) 推荐(0) 编辑
OI中的快速傅里叶变换（FFT）
摘要：快速傅里叶变换（FFT）                                       &ems 阅读全文
posted @ 2018-04-21 15:55 沛霖 阅读(933) 评论(1) 推荐(3) 编辑
bzoj2618 [Cqoi2006]凸多边形
摘要：[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!
摘要：LLppdd never give up! Time Limit: 1 s Memory Limit: 256 MB 题目背景 LLppdd是个被毒害的小朋友，他的初中生涯充满了坎坷。 直到初三的某一天...... 他再次跪倒在了排名榜前，低着头...... 很久，他抬起了头，慢慢的望向了排名榜最上 阅读全文
posted @ 2018-04-14 17:29 沛霖 阅读(159) 评论(0) 推荐(0) 编辑
我的scoi2018
摘要：高一，很尴尬，凉~ ———————— 大家好，我是分界线，我弱弱的说本次采用倒序的写作手法 ———————— 故事是这样讲的： Day0： 刚刚去那个电科搞的集训，早上才考了一波模拟赛，下午就过来住酒店了。。。。。 明明自己订的酒店啥的，和高二学长的聊天画风如下： scarlyw：你们在哪里住？ m 阅读全文
posted @ 2018-04-11 19:07 沛霖 阅读(1010) 评论(0) 推荐(0) 编辑
bzoj3275 Number
摘要：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) 编辑
bzoj1016 [JSOI2008]最小生成树计数
摘要：大概知道了一下行列式怎么求。。。 大概知道有矩阵树定理这个东西。。。 大概看一篇很不错的博客。。。 大概知道最小生成树还有1mol的定理我不知道。。。 但是 定理我不会证 行列式也只知道套模版（没写过） 矩阵树定理也不知道为什么是这样滴。。。。 把我埋了吧！！！！！ 阅读全文
posted @ 2018-04-04 15:24 沛霖 阅读(113) 评论(0) 推荐(0) 编辑
bzoj4550 小奇的博弈
摘要：我看出了是个 Nimk 问题。。。。 dp我明白意思，我也会推组合数。。。。 但是。。。神tm统计答案啊。。。蒟蒻不会~ 阅读全文
posted @ 2018-04-04 14:47 沛霖 阅读(128) 评论(0) 推荐(0) 编辑
bzoj4544 椭圆上的整点
摘要：我会所有推理。。。。。 Q1：真的这么暴力的统计答案？ Q2：蜜汁统计答案。。。。 Q3：为什么不考虑3在不同的位置的情况 阅读全文
posted @ 2018-04-04 14:46 沛霖 阅读(147) 评论(0) 推荐(0) 编辑
bzoj1228 [SDOI2009]E&D
摘要：[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) 编辑
bzoj2115 [Wc2011] Xor
摘要：[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) 编辑
poj2975 Nim
摘要：Nim Time Limit: 1000MS Memory Limit: 65536K Description Nim is a 2 player game featuring several piles of stones. Players alternate turns, and on his/ 阅读全文
posted @ 2018-04-03 20:26 沛霖 阅读(181) 评论(0) 推荐(0) 编辑
bzoj4269 再见Xor
摘要：再见Xor Time Limit: 10 Sec Memory Limit: 512 MB Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来一行N个非负整数。 Out 阅读全文
posted @ 2018-04-02 22:28 沛霖 阅读(124) 评论(0) 推荐(0) 编辑
bzoj1770 [Usaco2009 Nov]lights 燈
摘要：[Usaco2009 Nov]lights 燈 Time Limit: 10 Sec Memory Limit: 64 MB Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中 阅读全文
posted @ 2018-04-02 22:24 沛霖 阅读(106) 评论(0) 推荐(0) 编辑
bzoj1013 [JSOI2008]球形空间产生器sphere
摘要：[JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维 阅读全文
posted @ 2018-04-02 22:18 沛霖 阅读(127) 评论(0) 推荐(0) 编辑