题库 - bzoj - 随笔分类(第16页) - GXZlegend

【bzoj3771】Triple FFT+容斥原理

摘要：题目描述樵夫的每一把斧头都有一个价值，不同斧头的价值不同。总损失就是丢掉的斧头价值和。他想对于每个可能的总损失，计算有几种可能的方案。注意：如果水神拿走了两把斧头a和b，(a,b)和(b,a)视为一种方案。拿走三把斧头时，(a,b,c),(b,c,a),(c,a,b),(c,b,a),(b,a 阅读全文

posted @ 2017-08-22 20:22 GXZlegend 阅读(601) 评论(0) 推荐(0)

【bzoj4972】小Q的方格纸前缀和

摘要：题目描述方格纸与草稿纸一样，都是算法竞赛中不可或缺的重要工具。身经百战的小Q自然也会随身带着方格纸。小Q的方格纸有n行m列，一共n*m个方格，从上到下依次标记为第1,2,...,n行，从左到右依次标记为第1,2,...,m列，方便起见，小Q称第i行第j列的方格为(i,j)。小Q在方格纸中填满了数字阅读全文

posted @ 2017-08-22 20:08 GXZlegend 阅读(630) 评论(0) 推荐(0)

【bzoj4998】星球联盟 LCT+并查集

摘要：题目描述在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星阅读全文

posted @ 2017-08-22 19:45 GXZlegend 阅读(907) 评论(0) 推荐(0)

【bzoj4710】[Jsoi2011]分特产容斥原理+组合数学

摘要：题目描述 JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 阅读全文

posted @ 2017-08-22 19:36 GXZlegend 阅读(482) 评论(0) 推荐(0)

【bzoj2048】[2009国家集训队]书堆数论

摘要：题目描述输入第一行正整数 N M 输出一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) 样例 #1 Input: 1 100 Output: 49 #2 Input: 2 100 Output: 74 题解数论一个结论：桌面上摆$n$本长度为$l$的书，不掉出桌面阅读全文

posted @ 2017-08-22 19:00 GXZlegend 阅读(330) 评论(0) 推荐(0)

【bzoj4589】Hard Nim FWT

摘要：题目描述 Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的Clar 阅读全文

posted @ 2017-08-22 18:32 GXZlegend 阅读(515) 评论(2) 推荐(0)

【bzoj4555】[Tjoi2016&Heoi2016]求和 NTT

摘要：题目描述在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。边界条件为：S(i, i) 阅读全文

posted @ 2017-08-22 18:14 GXZlegend 阅读(394) 评论(0) 推荐(0)

【bzoj3091】城市旅行 LCT区间合并

摘要：题目描述输入输出样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。考虑一个长度为n的序列，它的子区间个阅读全文

posted @ 2017-08-22 16:32 GXZlegend 阅读(493) 评论(0) 推荐(0)

【bzoj2245】[SDOI2011]工作安排费用流

摘要：题目描述你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。我们用一个由0和阅读全文

posted @ 2017-08-22 14:44 GXZlegend 阅读(303) 评论(0) 推荐(0)

【bzoj4619】[Wf2016]Swap Space 贪心

摘要：题目描述你有许多电脑，它们的硬盘用不同的文件系统储存数据。你想要通过格式化来统一文件系统。格式化硬盘可能使它的容量发生变化。为了格式化，你需要买额外的硬盘。当然，你想要买容量最小的额外储存设备以便省钱。你可以按任意顺序格式化硬盘。格式化之前，你要把该硬盘上所有数据移到一个或更多的其他硬盘上（可以分阅读全文

posted @ 2017-08-22 14:29 GXZlegend 阅读(616) 评论(0) 推荐(0)

【bzoj1041】[HAOI2008]圆上的整点数论

摘要：题目描述求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。输入只有一个正整数n,n<=2000 000 000 输出整点个数样例输入 4 样例输出 4 题解数论阅读全文

posted @ 2017-08-19 17:00 GXZlegend 阅读(467) 评论(0) 推荐(0)

【bzoj3630】[JLOI2014]镜面通道对偶图+计算几何+网络流最小割

摘要：题目描述在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角度射入通道，光线不会发生削弱阅读全文

posted @ 2017-08-18 20:59 GXZlegend 阅读(433) 评论(0) 推荐(0)

【bzoj3007】拯救小云公主二分+对偶图+并查集

摘要：题目描述英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开boss去拯救公主呢，阅读全文

posted @ 2017-08-18 20:52 GXZlegend 阅读(606) 评论(0) 推荐(0)

【bzoj1415】[Noi2005]聪聪和可可期望记忆化搜索

摘要：题目描述输入数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向阅读全文

posted @ 2017-08-18 20:45 GXZlegend 阅读(379) 评论(0) 推荐(0)

【bzoj3566】[SHOI2014]概率充电器树形概率dp

摘要：题目描述著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。阅读全文

posted @ 2017-08-18 20:31 GXZlegend 阅读(364) 评论(0) 推荐(0)

【bzoj1419】Red is good 期望dp

摘要：题目描述桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。输入一行输入两个数R,B,其值在0到5000之间输出在最优策略下平均能得到多少钱。样例输入 5 1 样例输出 4.166 阅读全文

posted @ 2017-08-18 20:13 GXZlegend 阅读(383) 评论(0) 推荐(0)

【bzoj2698】染色期望

摘要：题目描述输入输入一行四个整数，分别为N、M、S和T。输出输出一行为期望值，保留3位小数。样例输入 5 1 2 3 样例输出 2.429 题解期望由于期望在任何时候都是可加的，因此只要算出每个格子被染色的概率，加起来即为答案。单次染色一个格子不被染的概率为不经过它的区间个数/总区间个阅读全文

posted @ 2017-08-18 19:51 GXZlegend 阅读(426) 评论(0) 推荐(0)

【bzoj2134】单选错位期望

摘要：题目描述输入 n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 t 阅读全文

posted @ 2017-08-18 19:44 GXZlegend 阅读(352) 评论(0) 推荐(0)

【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论

摘要：题目描述小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥阅读全文

posted @ 2017-08-18 19:34 GXZlegend 阅读(421) 评论(0) 推荐(0)

【bzoj3170】[Tjoi 2013]松鼠聚会旋转坐标系

摘要：题目描述有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。输入第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5下面N行，每行给出x,y表示其家的坐标。- 阅读全文

posted @ 2017-08-18 19:25 GXZlegend 阅读(303) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告