摘要：
这道题我们用带权并查集来搞 既然题目中有三种关系（同类，天敌，猎物），所以我们设定不同的距离来表示不同的关系。 设$dis(x,y)=0$表示$x$与$y$是同类，$dis(x,y)=1$表示$x$吃$y$，在计算距离的时候%3,则$dis(x,y)=2$时，$y$吃$x$ 在实现距离的时候，设$d 阅读全文
摘要：
由于博主太菜，于是产生了~~这个偷懒用的东西~~这篇博客 ~~毒瘤版~~快读 $tarjan$ $矩阵乘法$ ~~被遗忘的~~ST表 阅读全文
摘要：
这种题目显然是个$bfs$。（因为要求最小步数） 每次枚举0向哪移动，用$map$判重即可~~大佬都是用康托展开或者是hash，但是我不会~~ 用$map$是因为转成9位数之后开$bool$数组存不下~~会hash和康托展开的大佬当我在放屁~~ 单向$bfs$: 当然，要注意特判起始状态=终点状态的 阅读全文
摘要：
主席树是个啥 任务：给定一个序列，多次询问区间$[l,r]$中第$k$大的数。 暴力想法：每次都把区间排个序，爆扫一遍 复杂度：~~上天~~$O(n^2logn)$ 显然这太不优雅了。 我们先考虑不是求$l$到$r$的第$k$大值，而是求$1$到$r$的第$k$大值应该怎么求。我们可以建一棵权值线段 阅读全文
摘要：
考试 T1 给定 $a$, $b$, $c$ 求 $a^b\ mod\ c$ 1.2 输入格式 一行，空格隔开的三个数字，分别表示 $a$; $b$; $c$。 1.3 输出格式 一个数字，表示答案。 1.4 样例输入 2 3 3 1.5 样例输出 2 1.6 数据规模及约定 对于 30% 的数据， 阅读全文
摘要：
基础算法 枚举 1.输出1~5的所有排列 法一：next_permutation 法二：dfs 2.输出1~n的所有子集的子集 一共有$3^n$个 为什么？ U是全集，S是子集，s'是子集的子集 每个元素有3种可能（在U里面不在S里，在S里不在s'里，在s'里) 每次枚举，都是在判断这n个元素分别在 阅读全文
摘要：
显然这是一道~~大~~模拟 我们要做的就是读入一堆字符串，然后模拟这个循环。 定义某一层的复杂度为执行完这一层循环之后，消耗的复杂度。 某层循环的复杂度=$max \{$所有并列的下一层循环的复杂度$\}$。通俗点说，就是在某层循环中有分支的时候，这一层的复杂度=$max \{$所有分支的复杂度$\ 阅读全文
摘要：
~~在卡壳的时候吐槽了一句大爷的题果然做不动之后就思如泉涌是什么鬼？？~~ ~~甚至发现了双倍经验？~~ "传送" 显然这个题的本质是道语文题。 先来分析分析大爷想要干什么 我们发现每次取一个严格递增的数列对$rp$的减少是最少的，所以我们要求一段区间里严格上升的数列的数量。由于是严格上升，所以这段 阅读全文
摘要：
2019年的某月某天某神仙讲了莫队，但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力，也是用来完成区间询问的。普通莫队复杂度$O(n \sqrt n)$。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.$STL$中$sort$的$cmp$ 2.看/写超长的三目运算符的耐心 阅读全文
摘要：
又是一道让sy coding 1h,调试2h的好题呢 (手动分割) "传送" 看题第一眼：区间$dp$! 看题第二眼：好像不是区间$dp$ 看题第三眼： @语文老师 老师这段话在说啥？？？ ~~语文老师不理我并把我丢出去~~ 这段话就是说，把选的所有单词左对齐，不能有任意一个短单词和某个长单词的前$ 阅读全文