- 博客(19)
- 收藏
- 关注
RSS订阅原创 莫比乌斯反演
有错请纠正，谢谢。莫比乌斯函数这个比较简单，前置知识 积性函数积性函数积性函数。积型函数是满足 ∀a,b\forall a,b∀a,b，如果有 (a,b)=1(a,b)=1(a,b)=1，都有 f(ab)=f(a)×f(b)f(ab)=f(a)\times f(b)f(ab)=f(a)×f(b)。完全积型函数是 ∀a,b\forall a,b∀a,b 都有 f(ab)=f(a)×f(b)f(ab)=f(a)\times f(b)f(ab)=f(a)×f(b)。这里，我们首先对一个数 xxx 做他的
2024-01-19 21:33:27
362
1
原创 TBOJ--1484【入门】扫地机器人
小技巧：可以定义两个偏移量数组(一个二维的也可以)名字叫。类型的数组来记录扫地机器人走过的地方，不能重新走。那我们需要使用这个偏移量数组或者按照正常顺序枚举。其实这个机器人头还是很铁的。所以结果就出来了，那么这题就挺简单了。这道题，稍微一看，便知道是。(并且不用使用回溯)
2024-01-01 11:37:18
494
原创 TBOJ--1316 入门 队形数量求解
祝大家在新的一年里，合家欢乐，自己的事业也能越来越好。不知道为啥这题通过率这么低(至少我写题解时通过率是。算一种情况)，我们只需把这个答案算出来，再减。那我们来分析一下这道题的简洁题面，这题不就是。不扯了，我们看看题目，就是问一个整数。还有一点就是 需要注意一下数据范围，的最大值应该差不多是。首先，这里，我祝大家。.所以，建议大家开启。
2024-01-01 11:31:36
1134
原创 TBOJ--1383 入门 有趣的数字图形
不急，其实这只有一块，你仔细看看上面的图形，他还是在某种意义上来说是对称的(对称轴好像是。有关的等差数列，差等差数列之后，你就发现好像并没有什么明显的规律数列。这道题目看起来还是有一些难度的，我们要仔细观察这个图形才能看出结果。我们可以很轻松的找出来这个左上到右下的对角线的数值是一个差值为。的枚举是从大到小循环的，想一想，是因为什么呢？接着我们可以在验证几个(在图形右下方的数)。但是，这时，我们还是要往已知的地方看，往。我们沿着我们的已知信息–对角线来找，点。我们就能写出右下角这一大块的数了。
2023-12-29 20:50:50
1820
1
原创 TBOJ--1139 入门 A类多？B类多
进行短除法，所以我们可以写出如下的函数代码(写主函数也行，主要是函数用起来更方便)。最后还有一步是很重要的，就是你每次的二进制数组是要清零的，可以使用。了，这里需要运用进制的概念，大家可以自行查阅，这里就不过多解释了。这篇文章是关于我们学校的一个OJ的题目的题解，大家可以点击链接。在配上主函数，这道题目就轻松的结束了！我们知道，二进制就是要对这个数使用。(这个代码就不展示了)。判断一个数的二进制中的。的个数哪个数的个数更多。首先，先读一下题目。
2023-12-27 18:35:34
395
1
原创 关于更新的事情
最近比较忙，可能没有办法给大家每天更新了，但是我一定会保持一周2~5次的更新。），高数下一周至少是会更新一期的，大家多多期待吧！
2023-09-08 23:30:14
133
2
原创 DP算法入门（3）
正常二分没有想出来，但是，我想到了另一种奇妙的做法，我们知道在最长上升子序列中，我们最后使用优化变成了。最近又看了看题解，发现还有使用树状数组和线段树写的，大家可以尝试一下。（即为最长公共子序列）长度显然不会改变。是单调递增的（这个应该显而易见吧），对应回原数组位。（即为最长上升子序列） 问题，这里提供一个解释。最长（毕竟是最长上升子序列）。状态转移：对于两个序列中的。的上升子序列中哪一个最长呢？的最长公共子序列长度加一。(50pts) 时间复杂度。两个序列的子序列，一定是。的最长公共子序列长度。
2023-09-07 12:45:00
150
4
原创 DP算法入门(2)
现在给你一个数列，请你输出他的最长的子序列的长度。结尾的最长上升序列后面，得到的长度为。(其实也不一定是,不信你试试)想不出状态转移方程怎么办？需要有尝试的勇气，打开思维。子序列 : 只能从前往后取。简而言之，就是子序列中的元素。结尾的最长上升子序列长度。数组 表示最长上升子序列，当然，这不是上升子序列。表示最长上升子序列的第。替换为 第一个大于等于。不过输出到是正确的……表示从顶部走到点。
2023-09-06 22:24:03
144
1
原创 DP算法入门
说句实话，动规的题目真的是……，变化莫测，可能你在学这个东西的时候只是一个菜鸟，但学完它，你将会脱胎换骨，进入大佬的殿堂，一个新的进阶，在DP中有简单的几分钟就能写完的，也有几个月都写不完的。总之，进入了DP，你将会变得不一样。请大家在观看之前给作者的博客一个免费的赞吧，或者关注一下作者的洛谷也行的。
2023-09-05 13:42:41
199
2
原创 关于CSP的初赛和复赛的注意事项(freopen及其他)
另外，需要注意 CCF 的测评机可能测评速度是较慢的，所以自己的代码如果发现更低的时间复杂度的算法且时间充裕没事干时，可以将自己更低时间复杂度的代码写出来，然后与自己的代码与高时间复杂度（但是能保证正确的，这点需要注意）进行对拍。保证程序的正确性，如果有错误，要么改改代码，要么果断放弃。希望大家能够在今年的 CSP 中取得好成绩，没有取得好成绩的也不要担心，毕竟，还有下一年呢！初赛是 CSP 中较为重要的一关，如果你没有通过，那么只能下次再来了……（地区我取的是我们当地的），所以，我们可以较为大胆的使用。
2023-09-04 18:59:23
2977
4
线段树模版（比较基本的线段树以及例题模板）
2023-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人