共 30 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:"传送门" 好像概率期望也写过一些题了,但是没啥用,还是不会套路,看了题解才会写 首先设$f[x]$为$x$到$n$的期望最少步数,$deg_x$表示$x$的度数 不考虑不动,显然$f[x]=\sum_{(x,y)\in E}\frac{f[y]+1}{deg_x}$ 由于可以不动,$f[x]=\s 阅读全文
posted @ 2019-06-27 19:35 蒟蒻--lichenxi 阅读 (24) 评论 (0) 编辑
摘要:"传送门" 解法1: 膜题解,分类讨论题 考虑设$f[i][j][0/1]$表示填了$i$个数,前$i$个数相邻的有$j$对,$i$和$i 1$是否相邻 然后就是对于每次插进来一个数疯狂的分类讨论去转移就行了。 其实知道状态后面的方程就不难推了,~~随便推推就AC了~~ 解法2: 猜测有规律,打表。 阅读全文
posted @ 2019-06-20 18:15 蒟蒻--lichenxi 阅读 (12) 评论 (0) 编辑
摘要:"传送门" 计数$\rm dp$,容斥 首先,我们可以将每个数都看成本质不同的 然后我们设$f(i,j)$表示当前考虑了前$i$种颜色,有$j$个位置保留的是原来的数,设$\rm cnt[i]$为第$\rm i$种颜色的数量 那么转移显然就是 $$ f(i,j)=\sum_{k=0}^{min(cn 阅读全文
posted @ 2019-06-20 16:03 蒟蒻--lichenxi 阅读 (30) 评论 (0) 编辑
摘要:"Codeforces Round 499 (Div. 1)" 这场本来想和同学一起打$\rm virtual\ contest$的,结果有事耽搁了,之后又陆陆续续写了些,就综合起来发一篇题解。 "B.Rocket" 极其简单的一道交互题,有些位置会说反的,那么就选一个数来询问直接选出所有的这样的位 阅读全文
posted @ 2019-06-20 15:32 蒟蒻--lichenxi 阅读 (21) 评论 (0) 编辑
摘要:罚时有点小严重,但是div.3确实快乐. "A.Wrong Subtraction" 模拟,暴力模拟. "B.Two gram" $O(n^2)$暴力枚举. "C.Less or Equal" ~~小清新~~的判断题,sort就可以了,判断很小清新的. c++ include include inc 阅读全文
posted @ 2019-06-15 18:57 蒟蒻--lichenxi 阅读 (22) 评论 (0) 编辑
摘要:"传送门" 好妙的一道题,题目要求的其实是这个式子 $$ \sum_{i=1}^{n}\sum_{j=i+1}^{n}\binom{a_i+b_i+a_j+b_j}{a_i+a_j} $$ 但是直接计算显然是$O(n^2)$的,看起来也没法优化 由于$n$比较大,而坐标范围比较小,我们发现,~~我才 阅读全文
posted @ 2019-05-30 19:30 蒟蒻--lichenxi 阅读 (19) 评论 (0) 编辑
摘要:"传送门" 这个题考虑组合数的实际意义,可以将题意转化为从$nk$个数里面选$m$个数$(m\%k=r)$的方案数 这个可以$dp$求解 设$f[i][j]$表示前$i$个数选出$j$个数($j$是对于$k$取mod后的)的方案数 显然有$f[i][j]=f[i 1][j]+f[i 1][(j 1+ 阅读全文
posted @ 2019-05-27 19:05 蒟蒻--lichenxi 阅读 (18) 评论 (0) 编辑
摘要:"传送门" 直接对于每种颜色都建一棵LCT就行了,至于判断能否修改,有一个特殊情况就是修改前和修改后的颜色可能相同 还有就是修改点权记得update 代码: 阅读全文
posted @ 2019-05-27 11:10 蒟蒻--lichenxi 阅读 (47) 评论 (0) 编辑
摘要:"传送门" LCT模板题 讲一下几个细节: 1、cut的时候如果只是将$x$定为根,然后将它的右儿子以及$y$的父亲清空是错的,因为$x$此时的右儿子不一定是$y$ 所以记得需要提取路径,然后再将深度小的那个节点的左儿子和深度大的节点的父亲清空 2、对于标记的问题,建议将点权表示为$p v_i+q$ 阅读全文
posted @ 2019-05-23 16:18 蒟蒻--lichenxi 阅读 (10) 评论 (0) 编辑
摘要:"传送门" 首先我们可以将计算出所有上升序列的答案,然后自由组合乘上个$n!$就行了 我们设$f(n)$为长度为$n$的上升序列的答案,$f(n,x)$为长度为$n$并且包含$x$的上升序列的答案 那么显然有 $$ f(n)=\frac{1}{n}\sum_{i=1}^{A}f(n,i) $$ 也有 阅读全文
posted @ 2019-05-19 21:56 蒟蒻--lichenxi 阅读 (21) 评论 (0) 编辑
共 30 页: 上一页 1 2 3 4 5 6 7 下一页 末页