QWsin的博客

题目 话说这是一道权限题，如果我复制过来，BZOJ不会打死我吧？hhhhttp://www.lydsy.com/JudgeOnline/problem.php?id=3262题解 大意就是给三维空间中的很多点，一个点p(x,y,z)的级别定义为x0<=x && y0<=y && z0<=z的任意点p0(x0,y0,z0)的数量，求每种级别的点各有多少种。 看过一道二维的这样的题目

学习了两个新算法，判素数和分解大合数，一个特技快速乘。

这题我写了一上午+调了一下午

这题通过率好像特低。。不造为啥。

刷水题一直不好意思写单篇题解，直到我看见了这道题。

有点像限制k条路径的最小路径覆盖啊。

感觉收获就是get了一种除了Kruskal和prim之外的最小生成树算法。

这题我WA了三发还是拍出来的你敢信？？

恩，，这是道老掉牙的题目，可是我没做过233。

最近开始了刷水题计划。

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

都五月份了我还这么傻逼。

题解我觉得这题非常有趣了。

最近按AC数排序之后在从AC人数多的往少的刷。

玄学复杂度kdt

整体二分

以前抄别人代码写过的一道整体二分，这次比较容易的更清晰而且更深刻的理解了整体二分

首先反个顺序，把删除当做从末尾插入

题目http://www.lydsy.com/JudgeOnline/problem.php?id=3289题解 实际上就是求区间逆序对个数，第一次写树状数组求逆序对，不过感觉还是比归并排序好些。（其实感觉归并排序比较难写），因为有很多询问，所以离线搞，然后用莫队算法（第一次写莫队，感觉好神奇，还不很明白复杂度的保证）。 还有不能偷懒啊，，我感觉这份代码刚写完的时候应该有10+处bug代码/

题目传送门题解 看到某Yuta的树总结觉得LCA+树上差分挺好写而且差分没写过准备水一发结果水了一上午qwq。因为第一次写树上差分和树剖求LCA，结果树剖版子某处打错了。。（而且差分点和差分边还是有一定区别的）。 这题可以用树剖水部分分，不过n有30w，log方就会被卡了。所以利用差分思想把区间修改转化为点修改。给每个点一个tag表示新增值（貌似怪怪的）。如果有条路径（i，j）需要标记那么进行

题目[HNOI2008]GT考试题解 嘛，其实是 KMP+矩阵快速幂优化DP 这道题一开始想简单了qwq，认为不能到下一个的都只能往0位置匹配，居然过样例了，坑，后来才发现要用类似AC自动机的思想。 考虑裸DP,用dp（i，j）表示还要走i步，当前已经匹配到j位置的方案数。转移其实很好转移，用to（i，j）表示匹配到i位置时如果再填一个j（0<=j<=9）应该匹配到的位置。类似AC自动机。然

qwq据popoqqq说这是初学者噩梦级别的题目，有点怕。

这两道题思路相仿所以放在一起

线段树上维护奇怪的信息第二题

分治

最小点覆盖的模板题

线段树维护区间凸包

学习了O(1)撤销一次以及可持久化并查集

看起来完全不可做的一道题qwq

在st讲课时，学习了以前GG很久的cdq，写了一些例题，算是入门了？

以前的树套树第一题

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