2021 年 10月随笔档案 - NP2Z

摘要：$noip$ 前全都写在这个博客里了哦阅读全文

posted @ 2021-10-31 09:00 NP2Z 阅读(217) 评论(1) 推荐(2)

csp-s2021游记

摘要：csp游记 -- upd $CCF$ 精心构造的数据导致我 $T1$ 拿了 $55pts$ -- 以此来纪念我完蛋的csp 真的，差点退役，真的，差点。只有一个题目有分数，真的，还是第三个题目。自测的时候，信心满满的 $T1$，结果一滩红色。调了一个多小时的 $T2$ ，红阅读全文

posted @ 2021-10-25 06:15 NP2Z 阅读(179) 评论(1) 推荐(1)

[考试总结]noip模拟78

摘要：F 开始没啥精神，感觉完全做不动。。。然后发现这题目也没啥思路。。。心态稍炸然后发现答案一共只有 $n^2$ 种取值，感觉看到曙光。然后不会。。然后又发现答案其实只有 $n$ 种取值，感觉看到希望。然后还是不会。。。淦之后发现一个很妙的XIN队算法，然后对拍没错。但是，复杂阅读全文

posted @ 2021-10-17 09:11 NP2Z 阅读(69) 评论(1) 推荐(0)

[考试总结]noip模拟77

摘要：话说开始下午考试了，然后改题飞快还不是因为数据太水了所以这一次就不咕了。最大或这个题目还是比较玄学的。首先可以发现在两个二进制数的位数不相同的时候，那么答案就一定是所有都是 $1$ 的长度为 $r$ 的位数的二进制。那么位数相同的时候该怎么办呢？然后开始猜结论因为暴力过于好写，所阅读全文

posted @ 2021-10-17 09:00 NP2Z 阅读(81) 评论(1) 推荐(0)

review

该文被密码保护。

posted @ 2021-10-16 10:56 NP2Z 阅读(0) 评论(0) 推荐(0)

things need to review

该文被密码保护。

posted @ 2021-10-09 06:12 NP2Z 阅读(0) 评论(0) 推荐(0)

摘要：石子游戏这个的部分分数 $50pts$ 需要使用 $SG$ 函数。。因为上次颓废，然后就没有学。。。一个堆的 $SG$ 函数就是最高的那个 $SG$ 然后我们的 $SG$ 函数就是递推而成。我们将这个东西所能到达的所有状态的 $SG$ 值排序，之后我们就可以找到第一个阅读全文

posted @ 2021-10-06 21:23 NP2Z 阅读(83) 评论(0) 推荐(0)

摘要：玩水这个题目感觉似乎不是那么水。。。绝对不是因为我考场过了。。。鉴于昨天考试的惨状，我认为打爆力是一个非常有用的方法。然后自己一上来就只想写一个 $20pts$ 的 $n==2$ 的垃圾部分分数。所以分析了一下。。。发现如果只要有一个连着的两个斜着相等的就是合法的。然后发现可以阅读全文

posted @ 2021-10-06 21:15 NP2Z 阅读(75) 评论(0) 推荐(0)

摘要：博客真的快要咕爆炸了。。。看到自己上一次的博客还在 $60$，然后非常佛。。。今天的题目完全搞不出来，然后就写一写博客吧。。咕了太多，那就先补一补多校联考的吧。。。数据恢复这个题目我们考虑贪心。这个贪心的策略就是 $v_i = \frac{a_i}{b_i}$,我们要选择的就是这阅读全文

posted @ 2021-10-06 20:55 NP2Z 阅读(62) 评论(0) 推荐(0)

XIN