opppppppp

摘要： 题目链接： https://ac.nowcoder.com/acm/contest/5403/E 作为校赛的防ak题之一，可惜最后还是没人ac 将所有字符串（包括转化表中的字符串）插入到字典树中。对字符串s进行操作1相当于从字典树中s末尾代表的点向上走一步，操作2相当于从字典树中s末尾代表的点向下走 阅读全文

摘要： 题目链接： https://ac.nowcoder.com/acm/contest/5403/A 本来只是给校赛作为一个简单题，没想到杀疯了orz（通过率只有不到5% 不知道为啥暴力复杂度达到了1e10还有这么多人敢冲 用两个数组分别储存员工数目的前缀和以及员工坐标的前缀和，记为sum1和sum2。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/LibreOJ 2013 题解： 不会线性基的同学可以到这篇博客里学习一下：https://blog.csdn.net/a_forever_dream/article/details/83654397 comments （这篇博客应该是 阅读全文

摘要： 题目链接：https://vjudge.net/problem/Kattis smootharray 题解： 每k个数之和都是s，所以a1+a2+...+ak=a2+a3+...+a(k+1)=s，所以a1=a(k+1)。同理，可以推出题目要求的数组每k个一循环（不过题目中好像已经直接提示了这点 因 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeChef LAZER 题解： 可以用把询问离线，然后用扫描线的思想来解决这个问题。 把点和询问都丢到一个数组里面，按高度排序。 维护一个“当前高度”，遍历上述数组的过程就相当于让“当前高度”从低往高扫了一遍。 令树状数组中第i个 阅读全文

摘要： 从我短暂的ACMer生涯当中学到一件事———越是玩弄数据结构，就越会发现树的能力是有极限的...... 除非超越树 那就再套一层树吧！Wryyyyy！！！ 最近打算研究一波树套树，以下分别介绍了树状数组套主席树和线段树套平衡树的原理和简单用法。 树状数组套主席树 众所周知，主席树维护的是一种类似前缀 阅读全文

摘要： 线性基是一个听起来很高级但实际上还蛮简单的算法，本质就类似于线性代数中的基向量，是一个整数集合的一组线性无关的数字。说是算法，我觉得其更偏向是一种思想。 例如一组向量： v1={1, 0, 0} v2={0, 1, 0} v2={0, 0, 1} 三者中任意一个都无法用另外两者表示出来，因此它们线性 阅读全文

摘要： A. Exercising Walk 向上向下走 和 向左向右走 其实是同一种问题，故仅讨论向左向右走。 现在有一个起点x，左边界xl，右边界xr，总共要向左走a步，向右走b步。 首先，如果xl==xr，那么显然一步也不能走。 其次，要保证（b a) define maxn 5010 using n 阅读全文