摘要: 天空中的鸟儿,它是否会为失意的旅人驻足呢 大概明白嘉嘉当初的心情了呢 d1挂了20,d2挂了10分,哪怕打对一个就可以进队了 但是没什么如果的,说到底还是我自己太菜,连暴力都打不对 或许还能找一找别的借口?比如说我高一才开始学,又是在浙江,又是在弱校 但是这世上毕竟还是有陈立杰,有王修涵的,做不到像 阅读全文
posted @ 2020-06-22 19:16 源曲明 阅读(479) 评论(4) 推荐(5) 编辑
摘要: $1.$自己给自己心理压力,把很简单的题想的很难,从而只考虑部分分没有考虑正解 1次 $2.$取模没取干净 2次 $3.$对拍时数据造错,导致对着对的代码多调了$1h+$ 1次 $4.$将$auto$改掉的时候,顺手把$pop$改成$push$了,而且改完没有测样例导致没发现 1次 $5.$MLE 阅读全文
posted @ 2020-05-25 22:16 源曲明 阅读(177) 评论(0) 推荐(0) 编辑
摘要: $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$ 阅读全文
posted @ 2019-10-16 09:01 源曲明 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 不知道为啥脑子一抽打算开个坑(反正咱是个不务正业的人) 大部分是网文里的,某些是轻小说里的,文学名著……咱也不像会看那个的人啊…… upd 2019.11.6:把一些自己觉得好的动漫壁纸贴一贴,图床用的smms,图片在最底(只给链接了,图全都显示这篇文章要炸了) $1.$即使万法门某些前辈的理论在今 阅读全文
posted @ 2019-10-13 19:39 源曲明 阅读(769) 评论(5) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-09 23:23 源曲明 阅读(45) 评论(0) 推荐(3) 编辑
摘要: 天空中的鸟儿,它是否会为失意的旅人驻足呢 大概明白嘉嘉当初的心情了呢 d1挂了20,d2挂了10分,哪怕打对一个就可以进队了 但是没什么如果的,说到底还是我自己太菜,连暴力都打不对 或许还能找一找别的借口?比如说我高一才开始学,又是在浙江,又是在弱校 但是这世上毕竟还是有陈立杰,有王修涵的,做不到像 阅读全文
posted @ 2020-06-22 19:16 源曲明 阅读(479) 评论(4) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-18 21:17 源曲明 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 传送门 题解 写任意模数$NTT$的时候预处理系数写错了,精度爆炸了(痛哭) 首先$c=0$的时候答案很好计算,就是对于第一行第一列每个数算一下对$(n,n)$的贡献即可 而$c\neq 0$可以通过对于每一位上的$c$对$(n,n)$的贡献求和,发现这是一个卷积的形式,可以用任意模数$NTT$解决 阅读全文
posted @ 2020-06-18 15:49 源曲明 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意 将$m$条边添加进一个二分图中,若第$i$个点度数为$c_i$,则其代价为$p_{i,c_i}$,不保证$p_i$非降,整个图的代价为所有$2n$个点的代价之和,给定$l,r$,请求出最大匹配在$[l,r]$之间时的最小代价 \(n,m\leq 30\) 题解 夏姬八算 假设现在的图已 阅读全文
posted @ 2020-06-17 21:30 源曲明 阅读(227) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-16 16:09 源曲明 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-15 21:22 源曲明 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 由于时间不够了,所以这一篇里全都是口胡,代码没写过 ARC101F 传送门 不会 先去掉$1$出口左边的和$m$出口右边的,设剩下每个点到左边最近的出口和右边最近的出口距离分别为$x,y$,那么我们将其看做$(x,y)\(左下角那一个格子,那么一个合法的方案就是从\)(0,0)$开始画一条只往右和往 阅读全文
posted @ 2020-06-11 21:30 源曲明 阅读(349) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-04 21:49 源曲明 阅读(0) 评论(0) 推荐(0) 编辑
摘要: ARC093F 传送门 不会 我们发现,如果$1$和某个$x$在第$i$次比赛中相遇,那么$x$必须得是自己的那棵子树中所有$2^i$个数字里最小的 由于总共的子树只有$O(n)$棵,我们考虑容斥,强制枚举某个集合$S$表示这个集合代表的子树的最小值是这$m$个数中的某一个,算出$f(S)$,最后统 阅读全文
posted @ 2020-05-31 19:06 源曲明 阅读(258) 评论(0) 推荐(0) 编辑