会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风中一朵云
博客园
首页
新随笔
联系
管理
订阅
2016年11月2日
《将博客搬至CSDN》
摘要: 新博址:http://blog.csdn.net/wry0112 这几篇文章也会搬到新博
阅读全文
posted @ 2016-11-02 12:22 白云千载空悠悠
阅读(96)
评论(0)
推荐(0)
编辑
2016年11月1日
NOIP2014day1之联合权值
摘要: NOIP2014day1有个题目叫联合权值 题目描述 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则
阅读全文
posted @ 2016-11-01 13:37 白云千载空悠悠
阅读(203)
评论(0)
推荐(0)
编辑
2016年9月12日
一道物理题
摘要: 好久没来填坑了【手动捂脸熊】 啦啦啦物理考试终于结束了。。 所以水一波物理题。。。看!下!面!↓ 逃离(escape)Description 可怜的江流儿被困在了一个正 N 边形的中心。而追捕它的 N 只山妖存在于 正 N 边形的每个顶点上。山妖们按照顺时针方向,用 1~N 标号,因为山妖很傻, 所
阅读全文
posted @ 2016-09-12 23:52 白云千载空悠悠
阅读(479)
评论(4)
推荐(3)
编辑
2016年8月12日
【前方高能】!后效性!
摘要: 今天校内测 由于忽视了后效性的问题,很happy地爆炸了 然后就华华丽丽地炸掉了树形dp。。AK→220 然后悲剧的想到因为没有消掉后效性而炸掉的dp题好像不是第一个了QAQ 所以这波就讲关于dp中消除后效性的问题 dp中有一个很重要的问题就要保证无后效性,在状态转移的过程中非常关键 简单说,后效性
阅读全文
posted @ 2016-08-12 16:51 白云千载空悠悠
阅读(814)
评论(6)
推荐(1)
编辑
2016年8月9日
关于Catalan数
摘要: 仍然是数学 卡特兰数是一个非常神奇的东西 序列长这样↓ 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786……(从第零项开始) 通常比较常用的应该是递推式和组合数的求法 递推式: f(n)=f(n-1)*(4n-2)/(n+1) 其中令f(0
阅读全文
posted @ 2016-08-09 22:42 白云千载空悠悠
阅读(1086)
评论(6)
推荐(2)
编辑
2016年8月6日
错排递推式推导
摘要: 今天听课讲容斥,提到错排,突然发现错排公式什么的好像已经忘了233 努力地回忆了一下,算出前几项,终于还原出了那个递推式↓ f(n)=(n-1)*(f(n-1)+f(n-2)) 根据人赢的教导,只要思(yi)考(yin)下错排的构造就能记住了 然后就认(meng)认(you)真(yi)真(yang)
阅读全文
posted @ 2016-08-06 16:49 白云千载空悠悠
阅读(640)
评论(2)
推荐(0)
编辑
2016年8月4日
【强连通分量·Tarjan】bzoj1179: [Apio2009]Atm
摘要: 新博的第一发! 因为这几天切了几道强连通分量,所以从这里begin 【题目描述】 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是,Siruseri的酒吧也都设在路口,虽然并不是每个路口都设有酒吧
阅读全文
posted @ 2016-08-04 23:40 白云千载空悠悠
阅读(399)
评论(2)
推荐(0)
编辑
公告