随笔列表第5页 - 晴歌。

2016年6月13日

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3270 $n$个房间,刚开始两个人分别在$a,b$,每分钟在第$i$个房间有$p[i]$的概率不动,如果动的话,等概率移动到连接的房间,求他们在每个房间相遇的概率. 分析有点像B 阅读全文

posted @ 2016-06-13 11:05 晴歌。阅读(294) 评论(0) 推荐(0) 编辑

BZOJ_1778_[Usaco2010_Hol]_Dotp_驱逐猪猡_(期望动态规划+高斯消元+矩阵)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1778 炸弹从1出发,有$\frac{P}{Q}$的概率爆炸,如果不爆炸,等概率移动到连通的点.求在每个点爆炸的概率. 分析我们构造一个$n$行$n$列的矩阵$f$,其中\(f[ 阅读全文

posted @ 2016-06-13 10:37 晴歌。阅读(295) 评论(0) 推荐(0) 编辑

BZOJ_1013_[JSOI2008]_球形空间产生器_(高斯消元)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1013 n维空间,给出球上n+1个点的n维坐标,求球心坐标. 提示：给出两个定义：1、球心：到球面上任意一点距离都相等的点。2、距离：设两个n为空间上的点A, B 的坐标为(a1, a2, … 阅读全文

posted @ 2016-06-13 10:26 晴歌。阅读(176) 评论(0) 推荐(0) 编辑

BZOJ_1012_[JSOI2008]_最大数maxnumber_(线段树/树状数组+RMQ)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 两种操作: 1.求序列末尾n个数中的最大值. 2.在序列末尾插入一个数. 分析线段树求RMQ裸题,不离线也可以做. 我们来说说怎么用树状数组求RMQ. 求区间和值的树状数组中c[i]表示阅读全文

posted @ 2016-06-13 10:10 晴歌。阅读(132) 评论(0) 推荐(0) 编辑

2016年6月12日

计算几何基础

摘要： 1.基础的基础 1.点与向量. 点与向量都用x,y两个坐标表示,所以我们在程序上暂时不做区分. 但是注意: (1).点+向量=点; (2).向量+向量=向量(向量-向量=向量+(相反向量)); (3).点-点=向量; (4).点+点没有意义; 其中pt(point)表示点,vt(vector)表示向阅读全文

posted @ 2016-06-12 13:24 晴歌。阅读(315) 评论(0) 推荐(0) 编辑

BZOJ_1617_[Usaco2008_Mar]_River_Crossing_渡河问题_(动态规划)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1617 FJ要把$n$头奶牛用船运到河对岸.FJ自己在船上要用$m$时间,如果运送$i$头牛,还需要额外的$w[1]+w[2]+...+w[i]$的时间,FJ如果不是一次运完,自己阅读全文

posted @ 2016-06-12 11:23 晴歌。阅读(192) 评论(0) 推荐(0) 编辑

BZOJ_1621_[Usaco2008_Open]_Roads_Around_The_Farm_分岔路口(模拟+大水题)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1621$n$头奶牛,刚开始在一起,每次分成$x$和$x+m$两部分,直到不能再分,问最后一共有几部分. 分析可以知道当前奶牛数$n=x+x+m$,所以可以继续分的必要条件是\(n 阅读全文

posted @ 2016-06-12 11:16 晴歌。阅读(167) 评论(0) 推荐(0) 编辑

2016年6月11日

cogs_396_魔术球问题_(最小路径覆盖+二分图匹配,网络流24题#4)

摘要：描述 http://cojs.tk/cogs/problem/problem.php?pid=396 连续从1开始编号的球,按照顺寻一个个放在n个柱子上,$i$放在$j$上面的必要条件是$i+j$是一个完全平方数.问做多能放到几号球. 分析 cogs是简化版,我在网上找了个完整版的测试数阅读全文

posted @ 2016-06-11 23:30 晴歌。阅读(170) 评论(0) 推荐(0) 编辑

BZOJ_1011_[HNOI2008]_遥远的行星_(近似)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1011 $n$个行星,第$i$颗行星的质量为$m_i$,给出一个很小的常数$A$,对于第$i$颗行星,它所受的力$$f_i=\sum_{j=1}^{A\times{i}}\fr 阅读全文

posted @ 2016-06-11 17:42 晴歌。阅读(703) 评论(0) 推荐(0) 编辑

BZOJ_1096_[ZJOI2007]_仓库建设_(斜率优化动态规划+单调队列+特殊的前缀和技巧)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 有$n$个工厂,给出第$i$个工厂的到1号工厂的距离$x[i]$,货物数量$p[i]$,建设仓库所需花费$c[i]$. 现在要把所有货物都装入仓库,第$i$号工厂的阅读全文

posted @ 2016-06-11 16:59 晴歌。阅读(233) 评论(0) 推荐(0) 编辑

晴歌。

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう