会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
32
33
34
35
36
37
38
39
40
···
44
下一页
2018年4月1日
[BZOJ3456]城市规划(生成函数+多项式求逆+多项式求ln)
摘要: 城市规划 时间限制:40s 空间限制:256MB 城市规划 时间限制:40s 空间限制:256MB 城市规划 时间限制:40s 空间限制:256MB 题目描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线,
阅读全文
posted @ 2018-04-01 18:05 HocRiser
阅读(478)
评论(0)
推荐(0)
2018年3月31日
[BZOJ2726][SDOI2012]任务安排(DP+凸壳二分)
摘要: 2726: [SDOI2012]任务安排 Description 机 器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的 若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每
阅读全文
posted @ 2018-03-31 11:38 HocRiser
阅读(819)
评论(5)
推荐(3)
[BZOJ1913][APIO2010]信号覆盖(计算几何+计数)
摘要: 1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。
阅读全文
posted @ 2018-03-31 07:47 HocRiser
阅读(279)
评论(0)
推荐(0)
2018年3月30日
[BZOJ4455][ZJOI2016]数星星(容斥DP)
摘要: 4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是
阅读全文
posted @ 2018-03-30 18:59 HocRiser
阅读(376)
评论(0)
推荐(0)
[BZOJ3992][SDOI2015]序列统计(DP+原根+NTT)
摘要: 3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生
阅读全文
posted @ 2018-03-30 18:35 HocRiser
阅读(277)
评论(0)
推荐(0)
[POJ2749]Building roads(2-SAT)
摘要: Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8153 Accepted: 2772 Description Farmer John's farm has N barns, and there ar
阅读全文
posted @ 2018-03-30 09:12 HocRiser
阅读(234)
评论(0)
推荐(0)
2018年3月29日
[BZOJ3143][HNOI2013]游走(期望+高斯消元)
摘要: 3143: [Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总
阅读全文
posted @ 2018-03-29 18:59 HocRiser
阅读(200)
评论(0)
推荐(0)
[BZOJ3142][HNOI2013]数列(组合数学)
摘要: 3142: [Hnoi2013]数列 Description 小 T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察 到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会
阅读全文
posted @ 2018-03-29 17:14 HocRiser
阅读(167)
评论(0)
推荐(0)
[BZOJ3139][HNOI2013]比赛(搜索)
摘要: 3139: [Hnoi2013]比赛 Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联 赛共N支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛。 (2) 若平局,两支球队各得1分。 (3) 否则胜利的球队得3分,败者不得分。 尽管非常遗
阅读全文
posted @ 2018-03-29 12:18 HocRiser
阅读(167)
评论(0)
推荐(0)
[BZOJ3140][HNOI2013]消毒(二分图最小点覆盖)
摘要: 3140: [Hnoi2013]消毒 Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a*b*c,a、b、c 均为正整数。为了实验的方便,它被划分为a*b*c个单位立方体区域,每个单位立方体尺寸 为1*1*1。用(i,j
阅读全文
posted @ 2018-03-29 09:45 HocRiser
阅读(204)
评论(0)
推荐(0)
上一页
1
···
32
33
34
35
36
37
38
39
40
···
44
下一页
公告