摘要: 从luogu的blog搬过来了 阅读全文
posted @ 2021-07-29 20:31 NP2Z 阅读(346) 评论(19) 推荐(12) 编辑
摘要: 经历了很长时间的文化课,发现语文老师在上课的时候打开了一个很猥琐的随机抽取学号然后点名的垃圾软件,这引发了我当时随机化打天下的回忆,同时这个软件似乎也是存在这一些问题,比如说连续好几节课都会点到一个学号,所以今天因为是假期,所以我就来重新探索一下这个随机数 首先回归文化课的时候发现这个多媒体是 \( 阅读全文
posted @ 2022-01-14 19:45 NP2Z 阅读(187) 评论(2) 推荐(3) 编辑
摘要: $noip$ 前全都写在这个博客里了哦 阅读全文
posted @ 2021-10-31 09:00 NP2Z 阅读(93) 评论(1) 推荐(2) 编辑
摘要: csp游记 -- upd \(CCF\) 精心构造的数据导致我 \(T1\) 拿了 \(55pts\) -- 以此来纪念我完蛋的csp 真的,差点退役,真的,差点。 只有一个题目有分数,真的,还是第三个题目。 自测的时候,信心满满的 \(T1\),结果一滩红色。 调了一个多小时的 \(T2\) ,红 阅读全文
posted @ 2021-10-25 06:15 NP2Z 阅读(70) 评论(1) 推荐(1) 编辑
摘要: F 开始没啥精神,感觉完全做不动。。。 然后发现这题目也没啥思路。。。 心态稍炸 然后发现答案一共只有 \(n^2\) 种取值,感觉看到曙光。 然后不会。。 然后又发现答案其实只有 \(n\) 种取值,感觉看到希望。 然后还是不会。。。 淦 之后发现一个很妙的XIN队算法,然后对拍没错。 但是,复杂 阅读全文
posted @ 2021-10-17 09:11 NP2Z 阅读(29) 评论(1) 推荐(0) 编辑
摘要: 话说开始下午考试了,然后改题飞快还不是因为数据太水了所以这一次就不咕了。 最大或 这个题目还是比较玄学的。 首先可以发现在两个二进制数的位数不相同的时候,那么答案就一定是所有都是 \(1\) 的长度为 \(r\) 的位数的二进制。 那么位数相同的时候该怎么办呢? 然后开始猜结论 因为暴力过于好写,所 阅读全文
posted @ 2021-10-17 09:00 NP2Z 阅读(43) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-16 10:56 NP2Z 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-09 06:12 NP2Z 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 石子游戏 这个的部分分数 \(50pts\) 需要使用 \(SG\) 函数。。 因为上次颓废,然后就没有学。。。 一个堆的 \(SG\) 函数就是最高的那个 \(SG\) 然后我们的 \(SG\) 函数就是递推而成。 我们将这个东西所能到达的所有状态的 \(SG\) 值排序,之后我们就可以找到第一个 阅读全文
posted @ 2021-10-06 21:23 NP2Z 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 玩水 这个题目感觉似乎不是那么水。。。 绝对不是因为我考场过了。。。 鉴于昨天考试的惨状,我认为打爆力是一个非常有用的方法。 然后自己一上来就只想写一个 \(20pts\) 的 \(n==2\) 的垃圾部分分数。 所以分析了一下。。。 发现如果只要有一个连着的两个斜着相等的就是合法的。 然后发现可以 阅读全文
posted @ 2021-10-06 21:15 NP2Z 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 博客真的快要咕爆炸了。。。 看到自己上一次的博客还在 \(60\),然后非常佛。。。 今天的题目完全搞不出来,然后就写一写博客吧。。 咕了太多,那就先补一补多校联考的吧。。。 数据恢复 这个题目我们考虑贪心。 这个贪心的策略就是 \(v_i = \frac{a_i}{b_i}\),我们要选择的就是这 阅读全文
posted @ 2021-10-06 20:55 NP2Z 阅读(13) 评论(0) 推荐(0) 编辑