09 2021 档案

[考试总结]noip模拟60
摘要：整除 这个题目只能膜拜战神。 正解的复杂度是要去积性筛的，然后战神直接推式子。 然后直接 \(20ms\) 解决战斗，人均 \(4000ms+\) 战神：我觉得数据范围还能加大 答案就是 \(\gcd(m-1,t[i]-1)+1\) 的乘积 #include<bits/stdc++.h> using 阅读全文
posted @ 2021-09-25 20:25 NP2Z 阅读(45) 评论(0) 推荐(0)
[考试总结]noip模拟59
摘要：这个新机房首模拟就做的很烂。。。 不过话说新机房真的强！！！！ 这个东西是真的顶。 不废话了。。 柱状图 一个退火就能搞定。 只不过难度在如何对于一个最大高度然后进行 \(\mathcal O(n)\) 的 \(check\)。 这个就是我们把这个东西‘‘填平’’就行。 然后我们对于选择 \(che 阅读全文
posted @ 2021-09-25 20:13 NP2Z 阅读(78) 评论(0) 推荐(0)
[考试总结]noip模拟58
摘要：博客不能再咕了，所以今天趁着还没有忘干净就赶紧补补。 这场考试还是比较凄惨的。。。。 自己认为贝尔数还是比较可做的，然后发现这个模数是个合数。 当场自闭，认为 \(C\) 根本无法计算。。。 然后想了一个比较嗖的方法。。。。 写了一个 \(.py\) 然后直接暴力计算之后取模。。 本以为自己牛逼得一 阅读全文
posted @ 2021-09-25 20:02 NP2Z 阅读(49) 评论(0) 推荐(0)
[算法笔记]模拟退火
摘要：模拟退火 之前用了好长好长时间才发现自己打的其实是一个随机化算法，而不是我们整天所说的 模拟退火 模拟退火真的是一个很神奇很神奇的算法，并不是简单的随机化。 就比如说你并不知道为什么他就和 \(e\) （自然对数）扯上关系。。。 这个算法一般适用于求一个最优解的问题。 我们通常使用贪心算法配合这个退 阅读全文
posted @ 2021-09-23 06:34 NP2Z 阅读(94) 评论(1) 推荐(2)
[考试总结]noip模拟57
摘要：这场又是和cqbz联考的。 赛前： 教练： 明天还是联考，和cqbz，都是一些初三高一的... 我（心理）：原来是初三高一的啊，那还行吧。。 教练：都是银牌水平... 我：。。。 然后他们就有julao阿克了。。。 但是今天的题目本身并不是很难 2A 这个玩意模拟不就行了。。。 但是细节比较多，一不 阅读全文
posted @ 2021-09-20 17:29 NP2Z 阅读(58) 评论(0) 推荐(0)
[考试总结]noip模拟56
摘要：今天的题目还真的是好玩。。。 爆零 → 高考 → 垫底 → 种田 爆零 题目是个原题。。。 然后我是贪心做的，其实可以动态规划。。 说一下沈队的 \(dp\)，因为题解里面的 \(dp\) 太麻烦了。 规定 \(dp_x\) 为 \(x\) 的子树中至少有一个边走了一次的最小的步数。 然后转移就是 阅读全文
posted @ 2021-09-19 16:57 NP2Z 阅读(65) 评论(0) 推荐(0)
[考试总结]noip模拟55
摘要：×××× \(NOI\) 模拟赛 看到题目的时候，以为自己药丸。。。 Skip 抱着 \(NOI\) 第一题的心态打开了这个题目。 看了 \(5\) 分钟之后。。。。 似乎不难唉，我似乎只要推出来一个不是很难的基础 \(dp\) ，然后 \(max\) 用树状数组优化一下似乎就 \(Ac\) 了。 阅读全文
posted @ 2021-09-18 06:45 NP2Z 阅读(72) 评论(1) 推荐(0)
[考试总结]noip模拟54
摘要：因为昨天晚上上了一个厕所，所以被叫到年级部与体育老师理论，然后要停我的课。 \[ toilet==class?!!! \] 然后今天还好被教练英勇救出，不然就要被体育老师。。。。 选择 一个小小的状压。 首先,每个子树内,最多有一条路径往子树上面延伸，所以我们记录一个 \(link_{i,j}\) 阅读全文
posted @ 2021-09-17 20:13 NP2Z 阅读(47) 评论(0) 推荐(0)
[考试总结]noip模拟53
摘要：ZYB和售货机 题目描述的很麻烦，说实话就是这个东西有依赖关系，然后构成一个图 然后我们每次找到连接每个点的最大值与次大值，之后我们沿着最大值去找环。 发现环之后我们是一定要去断开的。 这时候我们用次大值去替换一定是最优的。 所以就是了。 然后计算可以获得的最大收益。 #include<bits/s 阅读全文
posted @ 2021-09-17 19:59 NP2Z 阅读(44) 评论(0) 推荐(0)
[考试总结]noip模拟52
摘要：似乎这个是一个暴力能够 \(ak\) 的比赛。。。 然后正道的光，然后把所有暴力卡没。。。 异或 这个题目还是比较水的吧。。。 考场上想了有一段时间，然后发现了这个规律： \[ f_i = f_{i-1} << 1 + 1 \] 这个下标代表的是 \(2^i\) 的前缀和。 然后就可以开始倍增。 阅读全文
posted @ 2021-09-15 07:07 NP2Z 阅读(39) 评论(0) 推荐(1)
[考试总结]noip模拟51
摘要：茅山道术 似乎这个一个普通的 \(dp\) 就能搞掉。。 \[ f_i = f_{i-1} + [i - pre_{a_i} > 1] * f_{pre_{a_i}} \] 愉快 \(ac\) #include<bits/stdc++.h> using std::cout; using std::e 阅读全文
posted @ 2021-09-15 07:06 NP2Z 阅读(65) 评论(0) 推荐(1)
[考试总结]noip模拟50
摘要：第零题 发现一个结论，就是说这个道路怎么走答案其实是一样的。 然后就能愉快暴力了。。。 话说为何班长每次暴力都能 \(Ac\) 但是我们要倍增！！！ 然后就行了。。。 #include<bits/stdc++.h> using std::cout; using std::endl; #define 阅读全文
posted @ 2021-09-15 07:02 NP2Z 阅读(33) 评论(0) 推荐(0)
[考试总结]noip模拟49
摘要：Reverse 这就是一个垃圾的 \(bfs\) 然后注意反转的位置不能超过边界！！！ 我就是挂在这里了，呜呜呜～～ #include<bits/stdc++.h> using std::cout; using std::endl; #define try(i,a,b) for(register s 阅读全文
posted @ 2021-09-13 20:15 NP2Z 阅读(44) 评论(0) 推荐(0)
[考试总结]noip模拟48
摘要：今天题目比较简单，所以有时间来写博客。。。 然后先从模拟48开始 啊这。。。。 记不太清自己的考场行为了，就简单说说题解吧。。。 lighthouse 这个就是一个挺简单的容斥，然后一个环排列就有了。 系数为 \((-1)\) #include<bits/stdc++.h> using std::e 阅读全文
posted @ 2021-09-13 20:06 NP2Z 阅读(65) 评论(0) 推荐(0)