摘要：
2021.01.02 放寒假的第13天，无聊的我刷了一天cf，水了几道模板题。 想回学校了，呜呜呜。期待寒假学弟学妹讲课挂题呀。 2021.01.03 早上背了会考研英语的单词。 晚上决定想考研了。唉，该买本高数来复习下基础了。cf刷累了就可以学会高数，美哉美哉。 我最近一直在刷cf，感觉有些题确实 阅读全文
摘要：
有时候区间修改是利用暴力的。 比如使得 区间的每个值都变成$a[i] % mod$ 区间的每个值都变成$max(x, a[i])$ 区间的每个值都变成$min(x, a[i])$ 这种做法就是记录下最大值和最小值，利用一些特点，如果最大值或最小值不在合法的范围，就直接return掉。 题目1 区间修 阅读全文
摘要：
传送门 就是按照随机访问孩子结点的方式，求每个结点的dfs序的期望值 对于以$u$为当前根结点时，那么随机访问它的一个孩子结点$v$的概率是$\frac{1}$，$x$表示$u$的直接孩子结点个数 根据全排列，$u$的孩子结点访问的情况有$x!\(种，那么按照期望公式\)\sum_^n概率 * 值$ 阅读全文
摘要：
给出$n$个数字，任取一个集合，是否存在一个集合的和是$m$的倍数 我求出前缀和，同时对m取模，如果说$n>m$，根据鹊巢定理那么必定存在两个前缀和的模是相等的。 然后只需要对于$n<1000,m<1000$，进行$n^2$的$01$背包去跑即可 定义$dp[i][j]$表示取到第$i$个物品时，大 阅读全文