摘要：
天空中的鸟儿，它是否会为失意的旅人驻足呢 大概明白嘉嘉当初的心情了呢 d1挂了20，d2挂了10分，哪怕打对一个就可以进队了 但是没什么如果的，说到底还是我自己太菜，连暴力都打不对 或许还能找一找别的借口？比如说我高一才开始学，又是在浙江，又是在弱校 但是这世上毕竟还是有陈立杰，有王修涵的，做不到像 阅读全文
摘要：
$1.$自己给自己心理压力，把很简单的题想的很难，从而只考虑部分分没有考虑正解 1次 $2.$取模没取干净 2次 $3.$对拍时数据造错，导致对着对的代码多调了$1h+$ 1次 $4.$将$auto$改掉的时候，顺手把$pop$改成$push$了，而且改完没有测样例导致没发现 1次 $5.$MLE 阅读全文
摘要：
$1.$有$n$个独立的在$0$到$1$之间等概率生成的连续型随机变量，则第$i$小的数的期望是$E(X_i)={i\over n+1}$ 推广一下，若变量的生成范围为$[l,r]$，则第$i$小数的期望为$E(X_i)=l+{i\times (r-l)\over n+1}$ 证明 $2.$有$m$ 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 题解 写任意模数$NTT$的时候预处理系数写错了，精度爆炸了（痛哭） 首先$c=0$的时候答案很好计算，就是对于第一行第一列每个数算一下对$(n,n)$的贡献即可 而$c\neq 0$可以通过对于每一位上的$c$对$(n,n)$的贡献求和，发现这是一个卷积的形式，可以用任意模数$NTT$解决 阅读全文
摘要：
传送门 题意 将$m$条边添加进一个二分图中，若第$i$个点度数为$c_i$，则其代价为$p_{i,c_i}$，不保证$p_i$非降，整个图的代价为所有$2n$个点的代价之和，给定$l,r$，请求出最大匹配在$[l,r]$之间时的最小代价 \(n,m\leq 30\) 题解 夏姬八算 假设现在的图已 阅读全文
摘要：
由于时间不够了，所以这一篇里全都是口胡，代码没写过 ARC101F 传送门 不会 先去掉$1$出口左边的和$m$出口右边的，设剩下每个点到左边最近的出口和右边最近的出口距离分别为$x,y$，那么我们将其看做$(x,y)\(左下角那一个格子，那么一个合法的方案就是从\)(0,0)$开始画一条只往右和往 阅读全文
摘要：
ARC093F 传送门 不会 我们发现，如果$1$和某个$x$在第$i$次比赛中相遇，那么$x$必须得是自己的那棵子树中所有$2^i$个数字里最小的 由于总共的子树只有$O(n)$棵，我们考虑容斥，强制枚举某个集合$S$表示这个集合代表的子树的最小值是这$m$个数中的某一个，算出$f(S)$，最后统 阅读全文