文章

1. 题目 传送门=￣ω￣= 题意： 首先给出 $n$个点，然后询问 $m$个坐标，对于每个坐标要求输出前面给出的 $n$个点中距离该坐标最近的 $k$个点是那些。 数据范围为 $50000$ 2. 题解 具体做法参考这个题解：传送门=￣ω￣= 只不过是把曼哈顿距离改成了欧几里得距离，做法依然相同， 阅读更多…

Day1 扯淡 来自全国各地的大佬齐聚长郡，作为蒟蒻我鏼鏼发抖 首先播了长郡中学 2014 年制作的宣传片 (你没有看错，就是 2014 年的宣传片) 然后各种老师专家做开幕式发言，最后北大老师来扯计算机的发展史，我就只能在下面各种%%% 特别强调北大的男女比例为 1:1??? 世界上第一个程序员是 阅读更多…

1. 题目 BZOJ – 2648：传送门=￣ω￣= BZOJ – 2716：传送门=￣ω￣= 推荐看 BZOJ – 2648 的题面，BZOJ – 2716 的样例，，，呵呵，神经病出的样例，出个 100 组的样例给你有啥用，真不知道出题人怎么想的， 阅读更多…

1. 题目 传送门=￣ω￣= 大意：给你一个仙人掌，问你两点之间最短距离 2. 题解 其实这是第二遍做这题啦！ 昨天生病了，QvQ，现在精神不佳，还是，，，水一下吧。 蒟蒻 XZY 决定更改代码风格，所以在这里存一下。 具体做法就是圆方树上 LCA。若 LCA 是圆点则两点之间距离可以直接视为树上距 阅读更多…

什么是仙人掌 仙人掌是一种带刺的图, 它可以让你浑身都不舒服 仙人掌是一种连通图, 没有一条边同时属于两个简单环. 形象地表示一下, 就又要祭出这张经典图了: 那么仙人掌有什么特点, 使得它被毒瘤出题人钟爱呢? 这就要谈到种植仙人掌的姿势了: 准备一个瓦盆, 在里面填上沙壤土, 将仙人掌种进去, 平 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 Splay 的题解戳我=￣ω￣= 感觉无旋 treap 还是很好理解的。 参考资料：OrzKB 的无旋 treap 博客 代码： #include <bits/stdc++.h> #define NS (100005) #define MKP m 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 MMP 明天期末考啊 我已经准备好裸考了 做法 1 优先队列（二叉堆）的启发式合并。 合并两个堆的时候把元素个数较少的堆中的元素一个一个丢到元素较多的堆中。 用并查集维护某个元素所在的堆的编号。 复杂度 $O(nlog_2^2n)$ 代码： #include 阅读更多…

找相同字符 ([HAOI2016、luogu3181) 题意： ? 给定两个由小写字母组成的字符串 s1,s2(长度小于等于 $2\times 10^4$)。求两个字符串各取一个子串，两子串相等的方案数。 分析: $$O(n^3)$$: ? 首先，我们知道。如果连个串中各取一个极长的相同的子串 (极 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 xzy 太蒻了，只会刷板题。 LUOGU 太坑了，居然输入还带前导 0！ 代码： #pragma GCC optimize(“Ofast,no-stack-protector”) #include <bits/stdc++.h> #define 阅读更多…

1. O2,O3 貌似这比在编译命令里写-O2,O3 效果会差很多 但是确实能优化加速 代码： #pragma GCC optimize(“O2”) #pragma GCC optimize(“O3”) 2. Ofast,no-stack-protector 不知道，好象是把什么——栈の保护去掉了。 阅读更多…