INDIGO_ZEPPELI

摘要： 我太难了 这题做得我要死了，来来回回写了大概八九个小时 错误的原因要么是快速幂写错（一生之敌，要么是忘取模爆$longlong$变负数$QAQ$ $update$ $2019.11.13$ 机房大佬和我说这篇好像没讲清楚$QAQ$,所以又以计蒜客的一道很像的题为例又讲了一次$up$ $and$ $d 阅读全文

摘要： 计蒜客$2019CSP$比赛第二场 巧妙爆零这场比赛(我连背包都不会了$QWQ$ $T1$ $Too$ $Young$ 大学选课真的是一件很苦恼的事呢！ $Marco$：“我要两年毕业！我要选尽量多的学分！这些课统统选上！” 长者："你啊，$Too Young$！你看看作业量，你做的完吗？" $Ma 阅读全文

摘要： ~~淦~~！这题我做了三个月啊 题目描述 有两个仅包含小写英文字母的字符串 $A$ 和 $B$。 现在要从字符串 $A$ 中取出 $k$ 个互不重叠的非空子串，然后把这 $k$ 个子串按照其在字符串 $A$ 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 $B$ 阅读全文

摘要： 计蒜客2019CSP比赛第一场 巧妙避开这场比赛…… 另外，计蒜客的$std$也太毒瘤了 T1炮击 题目描述 $rize$ 是一个可爱的女孩子。 一天，$rize$ 进行了炮击的练习。炮击用的靶子为一个圆，其中有 $n 1$ 个与靶子同心的圆，将靶子划分成了 $n$ 个区域。这些区域里到外从 $1$ 阅读全文

摘要： 树链剖分与倍增求$LCA$ 首先我要吐槽机房的辣基供电情况，我之前写了一上午，马上就要完成的时候突然停电，然后$GG$成了送链剖分 其次，我没歧视$tarjan LCA$ 1.倍增求$LCA$ 理解较为简单的一种方法，但速度略慢 倍增是啥? 每个数字都可以拆成几个二的整数次的和，我们可以找出每个数字 阅读全文

摘要： 题目描述 "离线题库请" 题目描述 某个公司有$n$个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过$x$，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的$x$，使得最坏 阅读全文

摘要： 这题我第一眼居然差点错了$OTZ$ 然后写了线段树，还写挂了…… 写好了$query$操作，发现似乎不需要区间查询，然后又删掉…… 看着这熟悉的操作，似乎在哪里见过…… 然后我莫名其妙把一个$now$打成了$x$，$x$从来没有被定义过，$DEVc++$居然还给我编译过了？？？莫名其妙卡了两小时，不 阅读全文

摘要： 为什么不搞$T2$？？？ 因为我太菜了，那题我是真的搞不出来 题目描述 链接：https://ac.nowcoder.com/acm/contest/1100/C 来源：牛客网 小$w$喜欢打牌，某天小$w$与$dogenya$在一起玩扑克牌，这种扑克牌的面值都在$1$到$n$，原本扑克牌只有一面， 阅读全文

摘要： 俺太难了 记录一下我调了一个小时的错误 1. 多测不清空 2. 多测清空只清空了$vector$ 3. 多测全清空了，但是忘了清空$vector[0]$ 4. $priority$_ $queue$把$greater$打成了$less$ ~~佛枯了~~ 题解 这题都告了是树了 可以~~很容易的~~想 阅读全文

摘要： 打比赛的时候还没学博弈论，打完下来花了半个多小时学完，发现这题就是一道$SG$函数 其实当时差一点就$YY$出了答案，但是后面太难想，所以没整出来 ~~机房大佬们都说自己没学博弈论，但是都AC~~ 题解 假设先手兔子（我）放的是黑棋，仓鼠（小埋）放的是白棋 首先这道题的$n$个环可以认为是$n$个独 阅读全文