上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
该文被密码保护。 阅读全文
posted @ 2021-10-28 19:08 oisdoaiu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: tag:概率期望,多项式,积分 一个经典套路 \(E(f_{mx})=\sum_i P[f\ge i]\)(\(P\) 表示概率) 仔细思考了一下发现不太好求,转化成 \(E(G)=2-\sum_i[f(G)\le i]\)。 假设求出了 \(F(G,i)=P[f(G)\le i]\),那么 \(a 阅读全文
posted @ 2021-08-13 15:17 oisdoaiu 阅读(64) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-05 09:09 oisdoaiu 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-05 08:58 oisdoaiu 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-05 08:43 oisdoaiu 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-22 21:30 oisdoaiu 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-22 21:16 oisdoaiu 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-22 15:39 oisdoaiu 阅读(0) 评论(0) 推荐(0) 编辑
摘要: tag:思博,树形dp 先解决第一个问题,给定一个 ddm 序判断合法。 先考虑 ddm 序最小的那个叶子 \(x\),假设深度为 \(dep\),那么 \(x\) 到根链上这些点的 ddm 序从上到下一定是 \([1,dep]\)。 于是不难发现,若 \(a_x\notin[1,dep]\),那么 阅读全文
posted @ 2021-07-20 16:34 oisdoaiu 阅读(39) 评论(0) 推荐(0) 编辑
摘要: tag:树形dp,指数形生成函数,同构 只会45,noi结束再看剩下部分吧w 首先对于同构问题,自然想到先找重心再 dp。 如果一个染色方案中两个子树本质相同,那么在不考虑颜色的情况下,这两个子树也本质相同,而不考虑颜色的话就是一个背包 dp。 但是这道题要考虑颜色的分配,所以可以考虑使用 egf 阅读全文
posted @ 2021-07-20 14:40 oisdoaiu 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页