$\mathcal{HISKrrr}$

摘要： 暑假大集训模拟赛12 T2 ##算法分析 看起来很像个一眼题 直接枚举周围四个点 然后求最小差值就好了 但是我们多手玩几组样例就会发现这个是不对的 因为有可能会出现一个大坑里面套了一个小坑的情况 类似 10 5 2 5 10这样 而看数据范围300 那就搜呗 当前这个点肯定是要向四周几个点搜 而真正 阅读全文

摘要： 暑假大集训模拟赛12 T1 #折纸 ##算法分析： 对于每一次翻折给出一个点 但是我们并不知道这个点的具体位置是多少 如果我们开一个数组维护这个点的位置 那肯定会炸掉 （1e18跟你闹呢？） 但是我们的操作次数却很少 最多只有3000次 而且我们只需要操作点的位置 所以我们可以在把当前次的操作点确定 阅读全文

摘要： ##题目大意 小z热衷于数学。 今天数学课的内容是解不等式：\(L \le S*x \le R\) 。小z心想这也太简单了，不禁陷入了深深的思考：假如已知 \(L,S,R,M\)，满足 \(L \le (S*x)\ mod\ M \le R\) 的最小正整数该怎么求呢？ ##输入格式 第一行包含一个 阅读全文

摘要： #周期串查询（哈希加线段树 或灵性做法） ##题目大意 有一个串只包含数字字符。串的长度为n，下标从1开始。 有两种操作方式： 1 l r c (1≤l≤r≤n, c是数字字符)，表示将l到r这一段的字符全部改成c字符； 2 l r d (1≤l≤r≤n, 1≤d≤r-l+1)，表示询问l到r这一段 阅读全文

摘要： #T1 解方程 ##题目大意 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 ##输入格式 共一行，三个整数a,b,c ##输出格式 共一行，为|x0+y0|的最小值。 若无解输出“kito”。 ##样例 ###样例输入 1 1 1 ###样例输出 2 3 1 ##算 阅读全文

摘要： #T1 字符串的距离（签到题） ##题目大意 *设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□” 和 “abcb□cd□” 都是 X 的扩展串，这里“ □ ”代表空格字符。 阅读全文

摘要： ##题目大意 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N2$个和，求这$N2$个和中最小的N个。 ##输入格式 第一行一个正整数N； 第二行有N个整数 表示$a_1$...\(a_n\) 且保证$a_i ⇐ a_{i+1}$ 第二行有N个整数 表示$b_1$...\(b_n\ 阅读全文

摘要： ##啥是烤馍片 烤馍片就是好吃的 KMP就是对于暴力求一个字符串是否是另一个字符串的子串的优化 ##算法思想 & 例题 给出两个字符串S1，S2，要求判断S2是否为S1子串 首先先来想想暴力的思想，很容易我们就会想到暴力枚举S1中每一个点作为起点，如果向后延伸S2长度中所有点都与S2相同，则证明含有 阅读全文

摘要： ##LCA是啥 不会吧不会吧不会真的有人要看LCA是啥吧 LCA就是最小公共祖先 即给出一棵树 大概是这样 4 和 5 的最小公共祖先便是2 2 和 3 的最小公共祖先是1 1 和 2 的最小公共祖先是1 ##倍增求LCA ###首先来考虑一种朴素算法 我们已知两个树上的点u,v 想要求u，v的最小 阅读全文

摘要： .... 阅读全文