CQzhangyu

2017年8月20日

【BZOJ4710】[Jsoi2011]分特产组合数+容斥

摘要：【BZOJ4710】[Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学阅读全文

posted @ 2017-08-20 09:01 CQzhangyu 阅读(237) 评论(0) 推荐(0) 编辑

【BZOJ3329】Xorequ 数位DP+矩阵乘法

摘要：【BZOJ3329】Xorequ Description Input 第一行一个正整数，表示数据组数据，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解阅读全文

posted @ 2017-08-20 08:54 CQzhangyu 阅读(277) 评论(0) 推荐(0) 编辑

2017年8月19日

【BZOJ4589】Hard Nim FWT

摘要：【BZOJ4589】Hard Nim Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初阅读全文

posted @ 2017-08-19 16:59 CQzhangyu 阅读(670) 评论(0) 推荐(1) 编辑

2017年8月18日

【百度之星复赛】T5 Valley Numer

摘要： Valley Numer Problem Description 众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字：Valley Number，像山谷一样的数字。当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以阅读全文

posted @ 2017-08-18 20:47 CQzhangyu 阅读(249) 评论(0) 推荐(0) 编辑

【BZOJ4555】[Tjoi2016&Heoi2016]求和 NTT

摘要：【BZOJ4555】[Tjoi2016&Heoi2016]求和 Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, 阅读全文

posted @ 2017-08-18 20:39 CQzhangyu 阅读(229) 评论(0) 推荐(0) 编辑

【BZOJ2245】[SDOI2011]工作安排拆边费用流

摘要：【BZOJ2245】[SDOI2011]工作安排 Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一阅读全文

posted @ 2017-08-18 20:23 CQzhangyu 阅读(232) 评论(0) 推荐(0) 编辑

【BZOJ3992】[SDOI2015]序列统计 NTT+多项式快速幂

摘要：【BZOJ3992】[SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有阅读全文

posted @ 2017-08-18 20:18 CQzhangyu 阅读(496) 评论(0) 推荐(0) 编辑

【BZOJ3091】城市旅行 LCT

摘要：【BZOJ3091】城市旅行 Description Input Output Sample Input 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 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N 阅读全文

posted @ 2017-08-18 19:49 CQzhangyu 阅读(227) 评论(0) 推荐(0) 编辑

【BZOJ4619/3709】[Wf2016]Swap Space/[PA2014]Bohater 贪心

摘要：【BZOJ4619】[Wf2016]Swap Space Description 你有许多电脑，它们的硬盘用不同的文件系统储存数据。你想要通过格式化来统一文件系统。格式化硬盘可能使它的容量发生变化。为了格式化，你需要买额外的硬盘。当然，你想要买容量最小的额外储存设备以便省钱。你可以按任意顺序格式化硬阅读全文

posted @ 2017-08-18 19:41 CQzhangyu 阅读(275) 评论(0) 推荐(0) 编辑

【BZOJ3630】[JLOI2014]镜面通道几何+最小割

摘要：【BZOJ3630】[JLOI2014]镜面通道 Description 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下阅读全文

posted @ 2017-08-18 19:34 CQzhangyu 阅读(378) 评论(0) 推荐(0) 编辑

【BZOJ3007】拯救小云公主二分+几何+对偶图

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

posted @ 2017-08-18 19:28 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑

【BZOJ1415】[Noi2005]聪聪和可可概率与期望

摘要：【BZOJ1415】[Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两阅读全文

posted @ 2017-08-18 19:22 CQzhangyu 阅读(260) 评论(0) 推荐(0) 编辑

【BZOJ3566】[SHOI2014]概率充电器期望+树形DP

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

posted @ 2017-08-18 19:17 CQzhangyu 阅读(300) 评论(0) 推荐(0) 编辑

【BZOJ1419】Red is good 期望

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

posted @ 2017-08-18 19:11 CQzhangyu 阅读(365) 评论(0) 推荐(0) 编辑

【BZOJ2698】染色期望

摘要：【BZOJ2698】染色 Description Input 输入一行四个整数，分别为N、M、S和T。输入一行四个整数，分别为N、M、S和T。 Output 输出一行为期望值，保留3位小数。输入输出解释 5 1 2 3 2.429 染色一次共有7种等概率方案（题目描述中提到），其中染2个格子阅读全文

posted @ 2017-08-18 19:09 CQzhangyu 阅读(332) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告