2018年12月31日
bzoj3550: [ONTAK2010]Vacation&&bzoj3112: [Zjoi2013]防守战线
摘要： 学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 阅读全文
posted @ 2018-12-31 22:40 AKCqhzdy 阅读(134) 评论(0) 推荐(0) 编辑
bzoj3786: 星系探索
摘要： 学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 阅读全文
posted @ 2018-12-31 13:44 AKCqhzdy 阅读(158) 评论(0) 推荐(0) 编辑