max0810

2024年7月29日

2024暑假总结2

摘要： 2024暑假总结（7.22-7.27）： Day1（7.22）今天请了学长zzh来讲杂题选讲，主要是一些偏技巧类的题目，一些我认为有意义的题目如下： CF1028G：一道外壳为交互题，实则是dp题的题目，需要注意 \(k\le x\) 这一条件，设dp状态 \(f_{i,j}\) 表示左端点为 \ 阅读全文

posted @ 2024-07-29 09:40 max0810 阅读(84) 评论(2) 推荐(0)

2024暑假总结1

摘要： Data Structure 总结： Day1（6.27）今天主要看了平衡树，线段树为主题的题。通常来说，涉及到翻转一个区间，那就肯定要用平衡树，平衡树的话，推荐Splay，比较好写，缺点就是常数较大。对于平衡树和线段树，最重要的点就是想每个点需要维护哪些值，对于两个区间，怎么去合并这些值。比如要阅读全文

posted @ 2024-07-29 09:39 max0810 阅读(82) 评论(0) 推荐(0)

2023暑假总结2

摘要：暑假总结2 7.1 ~ 7.15 7月份前半月我们主要是和NOI选手一起打比赛和自己刷题，感谢这次NOI让我真正地体会到了高手的厉害，但也让我觉得NOI其实也不是想象中的那么困难，让我看到了希望。由于之前写过总结，这里就一笔带过了。 7.17 模拟测试这次模拟测试是和七林一起考的，第一题是一个结论阅读全文

posted @ 2024-07-29 09:35 max0810 阅读(46) 评论(0) 推荐(0)

2023暑假总结1

摘要：暑假总结（7.1-7.7） by max 讲课我们听了yny学长组合数学的讲解，下面是一些有用的公式：吸收公式：\(k\binom{n}{k}=n\binom{n-1}{k-1},(n-k)\binom{n}{k}=n\binom{n-1}{k},k\in\mathbb{Z}\)。上指标反转：阅读全文

posted @ 2024-07-29 09:23 max0810 阅读(54) 评论(0) 推荐(0)

2024年7月28日

多项式全家桶

摘要：多项式合集前置知识：多项式的定义，表示方法，FFT，NTT，微积分等。注意事项多项式的封装很重要，现在一般都是用将指针传入一个函数的方式来进行多项式操作，如：void Inv(ll *f,ll *g,int n)，表示对 \(n\) 次多项式 \(f\) 求逆，结果存在 \(g\) 中。多项阅读全文

posted @ 2024-07-28 20:05 max0810 阅读(322) 评论(1) 推荐(2)

代数学总结

摘要：代数学总结定义数是研究数、数量、关系、结构与代数方程的数学分支。初等代数一般在中学时讲授，介绍代数的基本思想：研究当我们对数字作加法或乘法时会发生什么，以及了解变量的概念和如何建立多项式并找出它们的根。代数的研究对象不仅是数字，而是各种抽象化的结构。例如整数集作为一个带有加法、乘法和序关系的集合阅读全文

posted @ 2024-07-28 20:04 max0810 阅读(137) 评论(0) 推荐(1)

高等数学

摘要：写在前面本文会讲解极限，导数两方面的知识.在此之前，你需要了解三角函数的基本公式、变换等.写这篇文章的主要目的是让大家对极限、导数有一个系统的认识.因为作者之前东学一点西学一点，遇到了很多这个东西需要那个证明，那个又需要这个证明，等于是形成一个环了. 相信你看了这篇文章过后，会对极限、导数有一个更阅读全文

posted @ 2024-07-28 20:02 max0810 阅读(185) 评论(2) 推荐(2)

莫比乌斯反演

摘要：莫比乌斯反演前置芝士：数论分块求 \(\sum\limits_{i=1}^n\lfloor\frac{n}{i}\rfloor\)，其中 \(n\le10^{12}\)。可以发现，\(\lfloor\frac{n}{i}\rfloor\) 最多只有 \(\sqrt{n}\) 种取值，所以只需要阅读全文

posted @ 2024-07-28 19:59 max0810 阅读(115) 评论(0) 推荐(0)

2024年7月27日

CF1608F MEX counting 题解

摘要：题解：CF1608F MEX counting 与其他题解不同，本篇题解是运用辅助数组 \(g\) 来解决问题。虽然代码可能要繁琐一点，但是辅助数组的思路适用范围更广一点。首先还是转化为前 \(i\) 个数的 \(mex\) 在区间 \([l_i,r_i]\) 内。我们用 dp 数组 \(f_{ 阅读全文

posted @ 2024-07-27 16:10 max0810 阅读(112) 评论(0) 推荐(0)

公告