会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zn_H
博客园
首页
新随笔
联系
订阅
管理
2017年4月17日
HNOI2017省选酱油记——Zn_H
摘要: 先稍微总结一下吧。 这次省选感觉有点搞头,DAY1暴力也有120……但是我DAY1没打第三题暴力(70分),感觉大亏。 第二题会做但是也没打暴力对拍……很显然我太天真太naïve了……于是就拿了50分。 第一题也蜜汁挂掉了,现在我都不清楚为什么。 DAY2我深刻认识到了暴力的重要性,但是开考的时候发
阅读全文
posted @ 2017-04-17 13:49 Zn_H
阅读(634)
评论(0)
推荐(0)
2017年3月2日
[bzoj3932][CQOI2015]任务查询系统-题解[主席树][权值线段树]
摘要: Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ),其优先级为Pi。同一时间可能有多个任务同
阅读全文
posted @ 2017-03-02 22:15 Zn_H
阅读(263)
评论(0)
推荐(0)
2017年2月18日
[bzoj1013][JSOI2008]球形空间产生器sphere-题解[高斯消元]
摘要: Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n
阅读全文
posted @ 2017-02-18 21:43 Zn_H
阅读(163)
评论(0)
推荐(0)
[bzoj1012][JSOI2008]最大数maxnumber-题解[单调队列][二分]
摘要: Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t
阅读全文
posted @ 2017-02-18 21:34 Zn_H
阅读(245)
评论(0)
推荐(0)
[bzoj1002][FJOI2007]轮状病毒-题解[基尔霍夫矩阵][高精度][递推]
摘要: Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有1
阅读全文
posted @ 2017-02-18 21:20 Zn_H
阅读(168)
评论(0)
推荐(0)
[bzoj1001][BeiJing2006]狼抓兔子-题解[平面图最小割转最短路]/[Dinic求最小割]
摘要: Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)
阅读全文
posted @ 2017-02-18 20:53 Zn_H
阅读(219)
评论(0)
推荐(0)
2017年2月17日
[bzoj1008][HNOI2008]越狱-题解[简单组合数学]
摘要: 总算把数学题A掉了。。思路清晰莫名wa掉。。还得多提高自己代码水平。。 Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1<
阅读全文
posted @ 2017-02-17 21:38 Zn_H
阅读(289)
评论(3)
推荐(1)
2017年2月15日
bb
摘要: gou li guo jia
阅读全文
posted @ 2017-02-15 21:13 Zn_H
阅读(133)
评论(0)
推荐(0)
公告