- 博客(51)
- 资源 (7)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【LOJ 6198】谢特 题解（可持久化Trie+后缀数组SA+启发式分裂+RMQ）
运用类似启发式合并的思想，不难发现，可以进行分治，从而可以取两侧长度中较短者进行枚举。由于较短者长度一定小于原来的一半，所以很容易发现复杂度是正确的（平均亦最坏复杂度。这样，我们只需要一条新链（防止污染源数据）即可，再用几条边连上原树即可（本图片略有勘误，黑色部分并非可持久化线段树）这是在污染源数据的基础上增加的新边，可持久化的当然不会这么做。不难发现，有一部分查询是完全多余的，我们只需要查询。，暴力无脑，对于数据的浪费量在动态使用下可想而知。网上有些教程说要先学可持久化线段树，其实可持久化。
2025-01-18 23:06:43
700
原创 学习笔记——KMP
KMP是一种单字符串比较问题举个例子：有文本串SSSSSCSSSSSCSSSSSC和模式串SSCSSCSSC现在要在文本串中找出模式串，请问怎么办？肉眼都可以知道SSC在哪里，但如果文本串太长，该怎么办？
2024-11-13 14:13:39
662
原创 题解：奶牛吃草
给你一个01矩阵，让你维护两个操作0: 修改一个点1: 求指定矩形内最大的全1正方形矩阵大小size≤4×106，操作数q≤2×103。
2024-10-03 17:16:24
767
1
原创 E. 乐乐吃糖
于是，一种全新的方法出现了——在取模的同时又要保证是分母的倍数，于是可以预处理出分母，计算时取。所以，我们要在算组合数的时候速战速决，又不能用逆元。隔板怎么可以是小于等于呢——当然可以。不是质数，时限又是100ms。乍一看，是隔板，好像又不是。其实就是容斥原理，不过因为。所以一定存在一个正整数。最麻烦的在于它的模数。
2024-05-18 19:25:15
927
1
原创 D. 交通规划
有N个沿海城市，张三需要规划所有城市的交通，可以规划三种交通方式：对于每个城市1≤i≤N，可以花Xi元建一个机场对于每个城市1≤i≤N，可以花Yi元建一个港口有M条待建设公路，对于1≤i≤M，可以花Zi元在城市Ai和Bi之间建一条双向公路如果两个城市uv满足下列条件之一，则uvuvuvuv。
2024-05-18 17:30:14
680
原创 递推式题解
可以通过同样的式子（除了初始化时，不过那可以直接算）求出来。第一项可以直接加法得到，第三项则直接由原来第二项变换过来。所有预处理记得都取模一下，不然。矩阵，可以直接根据上面的算。第二、第四项的简化式子如下。剩下的主要是预处理与快速幂。首先我们可以推出如下式子。（前2个都告诉你了），可。于是我们知道了怎么构造。快速幂有点烦，其他还好。
2024-03-23 14:58:13
885
原创 树网的和 题解
-------------------------------------不怎么华丽的分割线----------------------------------------------------------------------------不怎么华丽的分割线--------------------------------------那么，可以发现，虽然绿线到达枝干（我们称直径以外为枝干，直径为主干）的末端更远，但是到达主干末端却更近 根据树的直径的定义，一定是从分叉点到达主干末端更远（起码不会更近）
2024-03-09 16:51:28
421
原创 填空 题解
对于每一组测试数据，输出一行，一个整数，表示答案对。然后就可以反推出这是道动态规划题目，可以构造动态规划。我们必须滚动，毕竟开支不能这么大（128MB，炸了）请你计算共有多少种满足条件的填写方法，将答案对。现在要加一个位置，那就不难，“我为人人”，更新。种颜色，我们可以推测，正解复杂度为。的整数，满足给定的若干条件，第。，分别表示空格子以及条件的数量。dp题，开四维，表四色，最后位。条件右端当下标，每次状态确定对。个格子，从左到右依次编号为。按照右端点当作下标，装进一个。，表示需要满足的条件。
2024-02-04 19:26:05
683
原创 学习笔记——BSGS
众所周知，北上广深是中国非常一线的城市，北京是首都，地处……正片开始！一、BSGS基础算法实现目标：Ax≡B(mod P),(gcd(P,A)=1)A^x\equiv B(\mod P),(\gcd(P,A)=1)Ax≡B(modP),(gcd(P,A)=1)求最小的xxx很明显，如果暴力枚举，时间是O(P)O(P)O(P)的，只要题目数据范围大，就死定了。愿意的人欢迎尝试（无100警告）于是，考虑 ~ 莫队 &n
2023-09-29 13:09:58
278
原创 学习笔记——树上哈希
普通子树哈希树上的很多东西都是转化成链上问题的，比如树上哈希树上哈希，主要是用于树的同构这个东西上的什么是树的同构？如图，不考虑节点编号，三棵树是同构的将树转化成链，一般有两种方式：环游欧拉序与欧拉序为了尽可能减少哈希冲突，进制位越小越好又因为不考虑节点编号，很明显，若是采用欧拉序的话，得要记录该节点孩子数环游欧拉序只用进入打上1，出来打上2即可搞定小tips：欧拉序相较于环游欧拉序可能更快，请量力而行于是，就可以采用普通的哈希方式啦！指定范围子树哈希如果说是将子树横着割一刀呢？
2023-09-09 23:22:58
549
1
原创 学习笔记——斜率优化dp
优异算法，动态规划。掌上明珠，斜率优化。确实，斜率优化很重要，并且通常式子比码长，脑袋想不清。新手易懂的斜率优化博客来啦！注：其中全部图片均为手绘，不喜勿喷。
2023-07-19 22:35:55
414
原创 【树状数组】区间修改、区间查询
其实呢，树状数组最有价值的是如何区间修改、区间查询，学会树状数组区间修改、区间查询非常重要。当你点开这篇文章时，说明你是一个有志向的人。毕竟，多数人都看不好它。
2023-07-12 16:17:00
319
原创 「一本通 3.2 例 3」架设电话线
是一次性的，且这题数据极小，考虑。号结点的路径，使路径上第。在加权无向图上求出一条从。数组的，不过这次是更新。
2023-06-26 13:44:55
543
原创 「一本通 3.2 练习 6」汽车加油行驶
到此为止，基本思路框架已经出现，接着就是代码了（很乱，见谅）}e[N*4];return 1;return 0;b:0));h[u]=cnt;o=ao;pr=apr;if(pr!pq.pop();int flg=0;continue;i
2023-06-26 13:08:29
597
原创 洛谷P6503[COCI2010-2011#3] DIFERENCIJA
洛谷P6503 [COCI2010-2011#3] DIFERENCIJA
2022-09-26 22:06:59
388
原创 题P：First Grid
本题问你是不是所有的黑色方格都相通（只要他们有共同边就代表他们相通）其实我们发现，只有两种情况不是所有的黑色方格都相通。这题是说，给你四个方格，拍、排成一个正方形。正方形可以是黑色的，也可以是白色的。如果是黑色的，就会输入。如果是白色的，就会输入。题目保证会输入至少两个。放在洛谷里，这是红题了。...
2022-07-31 10:02:38
199
米思琪，Arduino图形化专用编辑器
2022-07-16
HBuilder X，html编辑器
2022-07-16
高精度算法(high precision algorithm)
2022-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人