2019年10月24日
码代码辛苦了就进来看看放松放松吧
摘要： 写代码的小女孩 天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学 阅读全文
posted @ 2019-10-24 11:01 kylin_xy 阅读(238) 评论(2) 推荐(0)
题解P2458 [SDOI2006]保安站岗
摘要： 题目：P2458 [SDOI2006]保安站岗 很显然的树形dp。 设f[i][0/1/2]表示：f[i][0]:被父亲管着 由于它有父亲管着所以它的儿子只能自己管自己或者被它的儿子管 f[i][1]:自己管自己 随便儿子什么状态都行 f[i][2]:被儿子管着 这时候我们要分类讨论 如果儿子都是被 阅读全文
posted @ 2019-10-24 10:13 kylin_xy 阅读(102) 评论(0) 推荐(0)
题解P4917 天守阁的地板
摘要： 题目：P4917 天守阁的地板 双倍经验：P5221 Product 先说这题怎么做。 首先我们知道可以铺的地板块数为lcm(a,b)*lcm(a,b)/(a*b)=a*b/gcd(a,b)*lcm(a,b)/(a*b）=lcm(a,b)/gcd(a,b) 然后就可以愉快的莫反了。博主惨兮兮不会用L 阅读全文
posted @ 2019-10-24 09:01 kylin_xy 阅读(100) 评论(0) 推荐(0)