摘要:rt,做完就退役 ICPC2018 2019 shenyang M "传送门" 每个位置的生成函数是${1 x^{b_i(a_i+1)}\over 1 x^{b_i}}$,可以拆成一个完全背包和一个$01$背包,类似的每个位置的逆${1 x^{b_i}\over 1 x^{b_i(a_i+1)}}$ 阅读全文
posted @ 2019-12-18 18:22 源曲明 阅读 (120) 评论 (0) 编辑
摘要:继续 ARC096F "传送门" 不会 首先可以转化为每个点的代价是子树里所有代价之和,价值是子树的节点个数,$1$号点可以选任意个,其他点最多选$d$个,求最大价值 先考虑一个贪心,记$w_i$为代价,$v_i$为价值,先把所有点按$w_i\over v_i$降序排序,然后从前往后贪心选。这样贪心 阅读全文
posted @ 2019-12-13 18:13 源曲明 阅读 (83) 评论 (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.$有$ 阅读全文
posted @ 2019-10-16 09:01 源曲明 阅读 (82) 评论 (0) 编辑
摘要:不知道为啥脑子一抽打算开个坑(反正咱是个不务正业的人) 大部分是网文里的,某些是轻小说里的,文学名著……咱也不像会看那个的人啊…… upd 2019.11.6:把一些自己觉得好的动漫壁纸贴一贴,图床用的smms,图片在最底(只给链接了,图全都显示这篇文章要炸了) $1.$即使万法门某些前辈的理论在今 阅读全文
posted @ 2019-10-13 19:39 源曲明 阅读 (119) 评论 (5) 编辑
摘要:rt,做完就退役 ICPC2018 2019 shenyang M "传送门" 每个位置的生成函数是${1 x^{b_i(a_i+1)}\over 1 x^{b_i}}$,可以拆成一个完全背包和一个$01$背包,类似的每个位置的逆${1 x^{b_i}\over 1 x^{b_i(a_i+1)}}$ 阅读全文
posted @ 2019-12-18 18:22 源曲明 阅读 (120) 评论 (0) 编辑
摘要:"传送门" 当我打开比赛界面的时候所有题目都已经被一血了…… BINXOR 直接把异或之后二进制最多和最少能有多少个$1$算出来,在这个范围内枚举,组合数算一下就行了。注意$1$的个数是$2$个$2$个变的 BINADD 首先特判掉$B=0$的情况,然后打个表发现答案就是$A+B$二进制时最长连续进 阅读全文
posted @ 2019-12-18 07:53 源曲明 阅读 (29) 评论 (0) 编辑
摘要:"传送门" 什么神仙题…… 这里是生成函数的做法,似乎还有$FWT$的做法 "这里" 设$P=\sum p_i$ 对于第$i$个位置,考虑它在$n$次之后合法的概率,设其指数生成函数为$F_i(x)$ $$ \begin{aligned} F_i(x) &=\sum_{j\bmod 2=s_i}\l 阅读全文
posted @ 2019-12-17 19:01 源曲明 阅读 (33) 评论 (0) 编辑
摘要:继续 ARC096F "传送门" 不会 首先可以转化为每个点的代价是子树里所有代价之和,价值是子树的节点个数,$1$号点可以选任意个,其他点最多选$d$个,求最大价值 先考虑一个贪心,记$w_i$为代价,$v_i$为价值,先把所有点按$w_i\over v_i$降序排序,然后从前往后贪心选。这样贪心 阅读全文
posted @ 2019-12-13 18:13 源曲明 阅读 (83) 评论 (0) 编辑
摘要:"传送门" 首先,有 $$ x^{\overline n}=\sum_k\begin{bmatrix}{n\\ k}\end{bmatrix}x^{k}\\ $$ 那么我们只需要求出$x^{\overline n}$即可,考虑倍增 $$ x^{\overline 2n}=x^{\overline n 阅读全文
posted @ 2019-12-07 08:42 源曲明 阅读 (28) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-12-05 22:30 源曲明 阅读 (0) 评论 (0) 编辑
摘要:全都是抄具体数学的 问题$1$ 有$n$个人围成一圈,顺时针从$1$到$n$编号,并从$1$开始报数,如果一个人报的数字是$2$的倍数,就把他撒了,后面的人继续,问最终活下来的人的编号 $Sol1$ 记$J(n)$为最终活下来人的编号,有$J(1)=1$ 如果有$2n$个人,那么第一圈过去之后所有偶 阅读全文
posted @ 2019-11-30 08:20 源曲明 阅读 (20) 评论 (0) 编辑
摘要:"传送门" $A$ 曲明连sb模拟不会做,拖出去埋了算了 $C$ 曲明连sb二分都不会做,可以拖出去埋了 $D$ 记一个$c$,考虑每个$i$,如果$a_i=h_i$令$ c$,如果$a_i=h_{i+1}$令$++c$,相当于求最终$c 0$的方案,那么根据$h_i$和$h_{i+1}$是否相等判 阅读全文
posted @ 2019-11-26 20:23 源曲明 阅读 (62) 评论 (0) 编辑
摘要:"传送门" $A$ 咕咕 阅读全文
posted @ 2019-11-24 17:56 源曲明 阅读 (53) 评论 (0) 编辑
摘要:"传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和,那么就是$9s$要能表示成若干个$10^k 1$之和,我们枚举数字个数$p$,那么就是$9s+p$能被表示成$10^k$之和,条件就是$p$大于等于所有数位之和,且由于一次进位是让某一位 10, 阅读全文
posted @ 2019-11-23 22:45 源曲明 阅读 (109) 评论 (0) 编辑