摘要：
定义$sum(i)$表示$i$在二进制下$1$的个数 求$\prod_{i=1}^{n}sum(i)$ 暴力非常$sb$显然可以随便写，但是显然也是会$T$ 于是我们换个思路 我们设$tot$表示$sum(i)=x$的$i$有多少个，于是答案就是$x^{tot}$ 我们枚举$x$就行了，$x$显然不 阅读全文
摘要：
发现好像写了一个洛谷上最快的分块 这道题曾经一度感觉非常不可做，因为$LCT$的标签以及没有什么思路的分块 但是自从$yy$出来一个错误的哈希冲突分块之后（修改的时候挂掉了），就发现这道题不就是我曾经的那个错误的思路吗 这种要往后不断的跳的题目，我们暴力往后跳的话肯定是会爆炸的，因为这样的复杂度完全 阅读全文
摘要：
好水啊 但是我傻啊 我们设$dp[i][j]=\sum_{t=0}^{∞}\binom{ik}{j+tk}$ 根据组合数万年不变的递推式$\binom{n}{m}=\binom{n 1}{m 1}+\binom{n 1}{m}$ 我们有$dp[i][j]=dp[i 1][j]+dp[i 1][(j 阅读全文
摘要：
非常巧妙的$dp$顺序 这道题如果按照最正常的顺序来$dp$的话，显然是没有办法做的，后效性太大了 所以我们可以巧妙的改变$dp$的顺序 我们注意到一个位置$(i,j)$要被打到的话就必须将其右上方的所有砖块都打掉，于是我们我们设$dp[i][j][k]$表示打到了$(i,j)$这个位置一共打了$k 阅读全文
摘要：
挺妙的一道期望题 首先经过一番简单的思考就会发现对于线段树上的一个叶子节点$x$，深度为$deep[x]$，那么走到这个节点的概率就是$2^{deep[x]}$ 我们设$val[x]$表示叶节点$x$到根经过的所有节点的权值和为$val[x]$ 于是最后的答案就是 $$qwq \sum_{i=1}^ 阅读全文
摘要：
树上的路径怎么能没有树剖 显然， 次小生成树和最小生成树只在一条边上有差距 ，于是我们就可以枚举这一条边，将所有边加入最小生成树，之后再来从这些并不是那么小的生成树中找到那个最小的 我们往最小生成树里加入一条边一定会在这条边的两个端点之间形成一个环， 为了让维持树的结构，我们要断开环上的一条边，而为 阅读全文
摘要：
好像随便一卡就最优解了 malao告诉我这道题挺不错的，于是就去写了写 这两个操作很有灵性啊，感觉这么有特点的数大概是需要分块维护的吧 但是并没有什么区间查询，只是在最后输出整个序列 于是我们就直接用线段树维护 设置两个标记$tag[0],tag[1]$，分别表示对应区间的最小值和最大值 初始值我们 阅读全文
摘要：
递推版的数位dp 绝对的暴力美学 我们设$dp[l][i][j][0/1][0/1][0/1]$表示到了第$l$位，这一位上选择的数是$i$，$l 1$位选择的数是$j$，第一个$0/1$代表$4$没有/有出现过，第二个$0/1$代表$8$没有/有出现过，第三个$0/1$代表连续三位没有/有出现过 阅读全文
摘要：
开始复习字符串了 第一步肯定得是$hash$ 首先理性分析一波不可能出现长度为奇数的反回文串，对称轴位置取反之后肯定和原来不相等了 我们可以枚举所有回文串的对称中心，之后我们发现这个样子是具有单调性de 于是我们就利用$hash$来判断 将原来的串取反之后在反转，判断在对称中心左右两边二分的长度是否 阅读全文
摘要：
先把之前的思路记下来 月赛的时候看到这道题感觉还是很眼熟的，毕竟做过一道叫 "康娜的线段树" 跟这道题挺像的 但仅仅也是挺像而已 于是就发现不会了 首先先分析一下性质 显然到达某一个叶子节点的概率就是 $$\frac{sum_x}{sum_{root}}$$ 这是很显然的，因为我们是一路向下走，第一 阅读全文