2018年8月27日
【BZOJ4475】子集选取（JSOI2015）-组合数学
摘要： 测试地址：子集选取 做法：本题需要用到组合数学。 本题是一个结论题，接下来写一下数学推导。 我们显然可以分开考虑每个元素，最后把方案数乘起来。对于一个元素，它在直角三角形中的存在是要满足一定限制条件的：考虑从直角三角形的左下角引出一条折线，可以向上或向右走，... 阅读全文
posted @ 2018-08-27 22:04 Maxwei_wzj 阅读(186) 评论(0) 推荐(0)
【BZOJ4003】城池攻占（JLOI2015）-左偏树
摘要： 测试地址：城池攻占 做法：本题需要用到左偏树。 如果没有修改操作，题目中的要求很显然可以用树上合并左偏树来在O(nlog⁡n)" role="presentation" style="position: relative;">O(nlogn)O... 阅读全文
posted @ 2018-08-27 21:06 Maxwei_wzj 阅读(108) 评论(0) 推荐(0)