- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 无删除莫队与二次离线莫队
大佬博客无删除莫队：没打过但是可以拿来凑数。不就是用可回退化（你一定需要看一看[十二省联考2019]希望）的莫队来。。。。skip。二次离线莫队：一开始看是ynoi的题以为没有啥可拓展性。然后看了上面那位大佬的博客才发现这个方法大有可为。莫队实际上是把O(m)O(m)O(m)个询问拆分成O(nm)O(n\sqrt m)O(nm)个询问的离线算法。那么每个（标准的）莫队可以分成3...
2019-06-29 19:41:36
605
原创 两端取数游戏的高效解法与随机情况下的特殊变式（博弈论？贪心）
两端取数游戏：一个数列aaa每次只能取出两端的数，先后手互换。1.博弈版本：数字和大者胜，求先手必胜策略。首先在∣a∣≡1(mod2)|a| \equiv 1 \pmod 2∣a∣≡1(mod2)时是不一定赢的。比如：7 9 3 5 2可以发现先手是必输的。然后在2∣∣a∣\small2 \large| \small|a|2∣∣a∣时，可以选第一个，然后对方只能选第2或n个。发现...
2019-06-22 18:00:28
1111
原创 舞蹈链DLX算法
常数与希望编织的一缕奇迹模板DLX算法全称：Dancing Line X算法。X算法的意思就是不知道是哪种搜索算法，而Dancing Line的意思就是用Dancing Line优化X算法。Dancing Line是使用在类二维矩阵中的双向循环链表群。上面的话可以意会Dancing Line其实就是对于每个元素，和它左边的第一个，右边的第一个，上边的，下边的，都连上双向指针。...
2019-06-10 21:52:09
1553
原创 哈夫曼树
给定nnn个权值作为nnn个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)\texttt{(Huffman Tree)}(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。每次拿权值最小的2个点，合并成一个新的点，权值为这两个点之和，新的点相当于这两个点的父亲。...
2019-06-01 16:08:40
460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人