风中一朵云

摘要： 新博址：http://blog.csdn.net/wry0112 这几篇文章也会搬到新博 阅读全文

摘要： NOIP2014day1有个题目叫联合权值 题目描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则 阅读全文

摘要： 好久没来填坑了【手动捂脸熊】 啦啦啦物理考试终于结束了。。 所以水一波物理题。。。看！下！面！↓ 逃离(escape)Description 可怜的江流儿被困在了一个正 N 边形的中心。而追捕它的 N 只山妖存在于 正 N 边形的每个顶点上。山妖们按照顺时针方向，用 1~N 标号，因为山妖很傻， 所 阅读全文

摘要： 今天校内测 由于忽视了后效性的问题，很happy地爆炸了 然后就华华丽丽地炸掉了树形dp。。AK→220 然后悲剧的想到因为没有消掉后效性而炸掉的dp题好像不是第一个了QAQ 所以这波就讲关于dp中消除后效性的问题 dp中有一个很重要的问题就要保证无后效性，在状态转移的过程中非常关键 简单说，后效性 阅读全文

摘要： 仍然是数学 卡特兰数是一个非常神奇的东西 序列长这样↓ 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786……(从第零项开始) 通常比较常用的应该是递推式和组合数的求法 递推式： f(n)=f(n-1)*(4n-2)/(n+1) 其中令f(0 阅读全文

摘要： 今天听课讲容斥，提到错排，突然发现错排公式什么的好像已经忘了233 努力地回忆了一下，算出前几项，终于还原出了那个递推式↓ f(n)=(n-1)*(f(n-1)+f(n-2)) 根据人赢的教导，只要思（yi）考（yin）下错排的构造就能记住了 然后就认（meng）认（you）真（yi）真（yang） 阅读全文

摘要： 新博的第一发！ 因为这几天切了几道强连通分量，所以从这里begin 【题目描述】 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧 阅读全文