QWsin的博客

前传我之前简单学习过js、html、css，数据库也学过一些所以对于微信小程序开发来说应该算有一点基础，我对微信小程序本身也有点兴趣，因为觉得做出来会很好玩。这种兴趣也许来源于以前做算法的时候总是对着一个黑框框，有时候会想什么时候才能做一个好看的用户界面出来，我还觉得做网页是很nb也比较复杂的一件事情，也是一直想尝试。初阶这个阶段的内容首先是学会使用小程序开发工具，这个开发工具使用体验还是蛮好。大概布局就是一个微信小程序模拟器+vscode然后集成了很多开发时候需要用的比如说云开发，里面就有数据库和云

进入到数学学习部分，由于我比较智障所以需要记些东西，以后忘了就不好玩了。

以前一直只会用费马小定理

上次jt暑假讲的时候我数学太弱并没有听懂qwq

纯属扯淡，我都不好意思写"浅谈"这个标题qwq

挺裸的弦图。。但是我没有学过，幸好及时查了题解

终于搞完了单纯形，还真不是个简单的东西，但是理解之后，算法挺简单的

dsu貌似就是启发式合并的意思，大家都知道这个东西是很神奇的，把n^2级别的复杂度降到nlogn，特别厉害的。

A题就很迷，写了剪枝的搜索WA到死，准备拍一下写了个暴力把暴力交了A了。心态炸裂。 C题 给两个集合 从一个集合中挑选至多两个数（可重复选），问能组成多少个另外一个集合中的数。听说是FFT。 H题，二维字符串匹配，学着写白书上的AC自动机，结果因为模板矩阵太大了，T了。然而正解不是优化而是直接写hash，二维hash学习笔记如下。拓展维数之后应该一维一个base，差点想当然地用的同...