NOIP复赛
文章平均质量分 62
WAonce
这个作者很懒,什么都没留下…
展开
-
2017.3.11 NOIP训练赛赛后总结
Task 1这题刚开始思路就有点偏了 我想到的解法是每种物品有上限的完全背包问题 然后将每个物品用二进制分成logn2log_2^n个物品 n2⋅logn2n^2·log_2^n的复杂度 由于不会这种问题的n2n^2解法,于是没能AA掉这题 赛后才发现可以直接插入做 定义dp[i][j]dp[i][j]为序列中有11~ii这ii个数,当前已有jj对逆序对的方案数 每次插入一个数转移dp原创 2017-03-12 21:32:38 · 349 阅读 · 0 评论 -
2017.3.18 NOIP训练赛赛后总结
坦白说以前没考过这种构造类型的题目,考到时有点懵逼 这种纯脑洞题是该多练练 TaskTask 1:1: 这题刚开始想着把那个原式子化简 后来发现我的数学太差,完全搞不出来,于是开始找规律 没想到的是没过多长时间就找到了 顺便吐槽一下,这题的题目描述实在是不敢恭维,我硬是看了7、87、8分钟的题目TaskTask 2:2: 这题刚开始没想到那个最外层不会同时被染上颜色是什么用意 之后想原创 2017-03-19 22:30:51 · 397 阅读 · 0 评论 -
10.26离线赛题解
这次的离线赛不是内部的题,可以放出来了。 A题: 这题作为联赛第一题是偏难的,这题其实是有联赛第二题难度 反倒是B题水的一B。。 我们可以清晰的知道, 本题需要求解的是:Σsum[i]Σnum[i]\frac{Σsum[i]}{Σnum[i]}的最大值 由于数据范围的缘故, 直接暴力肯定不行(这不是废话) 我首先看到这题想到的是贪心 对于每行i都选取该值最大的 最后发现这是个错误原创 2016-10-26 16:03:46 · 271 阅读 · 0 评论 -
NOIP2017 day0
rt。++rp原创 2017-11-10 07:25:27 · 291 阅读 · 1 评论