Solost

迷失的人迷失了，相逢的人会再相逢

Codeforces Round 578 (Div. 2) - E. Compress Words

题目链接题目链接题目大意题目的意思是把字符串删去连续的两个字母，问剩下的字符串拼起来有多少种？题解#include <algorithm> #...

2023 年 04 月 14 日

字符串哈希

核心思想将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long lo...

2023 年 04 月 13 日

线段树

概念线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最...

2023 年 04 月 10 日

Codeforces Round 256 (Div. 2) - D. Multiplication Table

题目链接题目链接题目大意给你一个n,m问你n*m中第k大的数是多少题解刚开始想着如何数出来是第几个，然后虽然想暴力但是压根存不了，5e5*5e5太大了，看...

2023 年 04 月 06 日

高精度除法

#include <iostream> #include <vector> #include <algorithm> ...

2023 年 04 月 03 日