NP2Z - 博客园

2021年10月6日

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

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

[考试总结]noip模拟68(多校)

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

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

[考试总结]noip模拟67(多校)

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

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

2021年9月25日

[考试总结]noip模拟60

摘要：整除这个题目只能膜拜战神。正解的复杂度是要去积性筛的，然后战神直接推式子。然后直接 \(20ms\) 解决战斗，人均 \(4000ms+\) 战神：我觉得数据范围还能加大答案就是 \(\gcd(m-1,t[i]-1)+1\) 的乘积 #include<bits/stdc++.h> using 阅读全文

posted @ 2021-09-25 20:25 NP2Z 阅读(27) 评论(0) 推荐(0) 编辑

[考试总结]noip模拟59

摘要：这个新机房首模拟就做的很烂。。。不过话说新机房真的强！！！！这个东西是真的顶。不废话了。。柱状图一个退火就能搞定。只不过难度在如何对于一个最大高度然后进行 \(\mathcal O(n)\) 的 \(check\)。这个就是我们把这个东西‘‘填平’’就行。然后我们对于选择 \(che 阅读全文

posted @ 2021-09-25 20:13 NP2Z 阅读(56) 评论(0) 推荐(0) 编辑

[考试总结]noip模拟58

摘要：博客不能再咕了，所以今天趁着还没有忘干净就赶紧补补。这场考试还是比较凄惨的。。。。自己认为贝尔数还是比较可做的，然后发现这个模数是个合数。当场自闭，认为 \(C\) 根本无法计算。。。然后想了一个比较嗖的方法。。。。写了一个 \(.py\) 然后直接暴力计算之后取模。。本以为自己牛逼得一阅读全文

posted @ 2021-09-25 20:02 NP2Z 阅读(30) 评论(0) 推荐(0) 编辑

2021年9月23日

[算法笔记]模拟退火

摘要：模拟退火之前用了好长好长时间才发现自己打的其实是一个随机化算法，而不是我们整天所说的模拟退火模拟退火真的是一个很神奇很神奇的算法，并不是简单的随机化。就比如说你并不知道为什么他就和 \(e\) （自然对数）扯上关系。。。这个算法一般适用于求一个最优解的问题。我们通常使用贪心算法配合这个退阅读全文

posted @ 2021-09-23 06:34 NP2Z 阅读(76) 评论(1) 推荐(2) 编辑

2021年9月20日

[考试总结]noip模拟57

摘要：这场又是和cqbz联考的。赛前：教练：明天还是联考，和cqbz，都是一些初三高一的... 我（心理）：原来是初三高一的啊，那还行吧。。教练：都是银牌水平... 我：。。。然后他们就有julao阿克了。。。但是今天的题目本身并不是很难 2A 这个玩意模拟不就行了。。。但是细节比较多，一不阅读全文

posted @ 2021-09-20 17:29 NP2Z 阅读(45) 评论(0) 推荐(0) 编辑

2021年9月19日

[考试总结]noip模拟56

摘要：今天的题目还真的是好玩。。。爆零 → 高考 → 垫底 → 种田爆零题目是个原题。。。然后我是贪心做的，其实可以动态规划。。说一下沈队的 \(dp\)，因为题解里面的 \(dp\) 太麻烦了。规定 \(dp_x\) 为 \(x\) 的子树中至少有一个边走了一次的最小的步数。然后转移就是阅读全文

posted @ 2021-09-19 16:57 NP2Z 阅读(39) 评论(0) 推荐(0) 编辑

2021年9月18日

[考试总结]noip模拟55

摘要： ×××× \(NOI\) 模拟赛看到题目的时候，以为自己药丸。。。 Skip 抱着 \(NOI\) 第一题的心态打开了这个题目。看了 \(5\) 分钟之后。。。。似乎不难唉，我似乎只要推出来一个不是很难的基础 \(dp\) ，然后 \(max\) 用树状数组优化一下似乎就 \(Ac\) 了。阅读全文

posted @ 2021-09-18 06:45 NP2Z 阅读(40) 评论(1) 推荐(0) 编辑

XIN

公告