2018年2月22日

摘要：题解：当n为奇数，输出Bob 否则输出Alice 代码：阅读全文

posted @ 2018-02-22 12:46 宣毅鸣阅读(73) 评论(0) 推荐(0) 编辑

摘要：题解：暴力枚举每一种可能性代码：阅读全文

posted @ 2018-02-22 11:08 宣毅鸣阅读(94) 评论(0) 推荐(0) 编辑

摘要：题解：简单lca 然而我调了半小时QAQ lca的时候要判断0 代码：阅读全文

posted @ 2018-02-22 11:03 宣毅鸣阅读(122) 评论(0) 推荐(0) 编辑

摘要：题解：树套树 treap+线段树 treap就把线段树上的节点弄一下然后修改的时候把中间的一段一起加把两头重新计算（二分+hash）代码：阅读全文

posted @ 2018-02-22 10:06 宣毅鸣阅读(131) 评论(0) 推荐(0) 编辑

摘要：题解：替罪羊树（讲道理昨天讲课我一点都听不懂） alpha取到0.75比较好（当然啦可能其他的更好）每当不满足条件的时候就重构代码：阅读全文

posted @ 2018-02-22 08:30 宣毅鸣阅读(160) 评论(0) 推荐(0) 编辑

2018年2月21日

摘要：题解：裸的splay 只要模板打的对。。。代码：阅读全文

posted @ 2018-02-21 20:01 宣毅鸣阅读(112) 评论(0) 推荐(0) 编辑

摘要：题解：首先发现叠的层数越高，最上面一层越窄 dp 然而普通的dp是o(n^2)的所以要单调队列优化代码：阅读全文

posted @ 2018-02-21 14:54 宣毅鸣阅读(98) 评论(0) 推荐(0) 编辑

摘要：题解：递推 f[i]=f[i-1]^n+1 ans=f[d]-f[d-1] 代码：阅读全文

posted @ 2018-02-21 13:12 宣毅鸣阅读(133) 评论(0) 推荐(0) 编辑

摘要：题解：状压dp 代码：阅读全文

posted @ 2018-02-21 12:00 宣毅鸣阅读(86) 评论(0) 推荐(0) 编辑

摘要：题解：树分块每一次当个数大于B的时候分成一块省会城市为当前子树根然后最后剩下的节点和前一个分为一块代码：阅读全文

posted @ 2018-02-21 11:16 宣毅鸣阅读(73) 评论(0) 推荐(0) 编辑

公告