2018年3月15日
[NOI2014]魔法森林
摘要： 题解： lct维护生成树 首先先把a按照权值从小到大排序 然后维护路径间b的最小值（其实就是满足树的性质） 如果这两点之间连边了，我们就找到其中的最大边，判断一下他和当前点的大小关系 边权变成点权处理就可以了 代码： 阅读全文
posted @ 2018-03-15 23:24 尹吴潇 阅读(142) 评论(0) 推荐(0)
c++ ---stl
该文被密码保护。 阅读全文
posted @ 2018-03-15 16:19 尹吴潇 阅读(6) 评论(0) 推荐(0)
[NOI2012]骑行川藏（未完成）
摘要： 题解： 满分又是拉格朗日啥的 以后再学 自己对于n=2猜了个三分 然后对拍了一下发现是对的 阅读全文
posted @ 2018-03-15 13:42 尹吴潇 阅读(73) 评论(0) 推荐(0)
[NOI2012]魔幻棋盘
该文被密码保护。 阅读全文
posted @ 2018-03-15 13:22 尹吴潇 阅读(4) 评论(0) 推荐(0)
[NOI2012]随机数生成器
摘要： 题解： 很显然是一道矩阵优化dp 然而表示我很智障地把式子一个个带入 然后就发现了为什么会有那些部分分（大概用扩欧是70吧） 注意用矩阵计算的时候要用快速乘（当然想写高精那也随便，时间无限宽裕） 代码： 阅读全文
posted @ 2018-03-15 13:14 尹吴潇 阅读(210) 评论(0) 推荐(0)