蛋蛋兽

题目链接 思路 设$\lfloor\frac{a}{b}\rfloor=a\mod b=k$，那么$a=kb+k$。 又因为$k<b$，所以$k<\sqrt x$（不然$a$表达式那里就乘爆了）。所以

题目链接 思路 考虑将原字符串中相邻的相同字母压缩成一个得到一个新字符串称为$s'$，可以发现一个合法的答案经过同样的压缩后得到的字符串是$s'$的一个子序列。问题就转化成求$s'$不同的合法子序列的

一个重要的性质： $$ \sum\limits_{d\mid n}\mu(d)=[n=1] $$ 其中$[n=1]$当$n=1$时值为$1$，否则为$0$。 莫比乌斯反演： $$ 若F(n)=\sum

题目链接 C 思路 先考虑如果已知一个数组，如何求出它的$coziness$。考虑每一个二进制位的贡献，假设有$m$个数字的二进制下某一位为$1$，那么要想对答案产生贡献，就只能从这$m$个数字中选奇

热身赛手感不错，前面三道题过的很顺利，最后一道题只想到了$n^2$的解法，就开始和队友搞各种随机化和卡时限，三个人轮流提交鼠标点的不亦乐乎。赛前发现板子丢掉了，正赛那一天上午让队友重新打了一份，可惜太

题目链接 思路 设顺时针走为$1$，逆时针走为$0$，题目就转化为了求有多少个长度为$n$的$01$串，满足除去整个串作为前缀的任意一个前缀中$0,1$数目的差值不超过$3$，且整个串中$0,1$数目

算法 大体分这么几步： 递归地解决所有轻儿子，并删除记录的信息 解决重儿子，不删除记录 重新把所有轻儿子合并过来 复杂度为$O(N\log N)$ Codeforces 208E Blood Cous

题目链接 思路 显然是线段树，考虑给长度为$num$的一段区间左边加一坨数字$d_1d_2...d_m$，记为$left$，则对应地右边就加了$d_md_{m-1}...d_1$，记为$right$，

题目链接 思路 斐波那契数的一个性质：$fib_{n+m}=fib_{n+1}fib_m+fib_nfib_{m-1}$，题目中对区间$[L,R]$操作时，位于$p$的元素加了$fib_{p-L+1}