上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 79 下一页
摘要: [SDOI2017]苹果树 最长链一定是叶子 最长链上面怎么选难考虑 每个点拆点:1+(ai-1),(ai-1)作为一个新儿子,并且满足依赖关系!等价转化 这样,一条叶子到根的链都选上就可以了 然后分成两部分: 求dfn序!右部分一定是dfn序的后缀! 求后序遍历dfn序!左部分一定是后序dfn序的 阅读全文
posted @ 2019-04-22 19:07 *Miracle* 阅读(262) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2018]历史 最大化access轻重链的切换次数 考虑一个点的贡献,即它交换重儿子的次数 发现这个次数只和它自己ai以及每个儿子的子树次数和有关。 一个关键的事实是: 我们可以自上而下进行贪心! 我们最大化fa的贡献,发现,对于操作序列,一个儿子子树的操作是一个子序列,不影响这个儿子子树 阅读全文
posted @ 2019-04-21 10:37 *Miracle* 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P4233 射命丸文的笔记 官方题解 题意 如果一个竞赛图含有哈密顿回路,则称这张竞赛图为值得记录的 从所有含有n个顶点(顶点互不相同)的,值得记录的竞赛图中等概率随机选取一个 求选取的竞赛图中哈密顿回路数量的期望值 由于答案可能过大/丢失精度,只需要输出答案除以998244353的余数 题解 总回 阅读全文
posted @ 2019-04-20 19:06 *Miracle* 阅读(303) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-20 08:22 *Miracle* 阅读(4) 评论(0) 推荐(0) 编辑
摘要: [CTSC2018]暴力写挂 题面不错 给定两棵树,两点“距离”定义为:二者深度相加,减去两棵树上的LCA的深度(深度指到根节点的距离) 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 阅读全文
posted @ 2019-04-20 08:04 *Miracle* 阅读(733) 评论(0) 推荐(1) 编辑
摘要: 好好玩 即对于k∈[1,t] 求(ax+by)^k 以下图片均来自于: 在Ta的博客查看 一 二项式展开: 设: 那么: 可以卷积了 二 求: (PS:随机序列的0~k次方和,这是一个经典问题。) 我的思路:O(nk)暴力 神仙思路:求一个毫不沾边的东西,然后写两次,对应上系数。O(nlog^2n) 阅读全文
posted @ 2019-04-19 15:59 *Miracle* 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 考虑递归进行处理 要不断凑出结构 为了防止n过大,对a>=c||b>=c与否进行讨论处理 #include<bits/stdc++.h> #define reg register int #define il inline #define fi first #define se second #de 阅读全文
posted @ 2019-04-18 17:22 *Miracle* 阅读(166) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-18 12:03 *Miracle* 阅读(2) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/50 %炮姐 好博客 树形结构 枚举根节点的儿子是哪两个 然后列出方程: 然后有EGF的影子! 倍增? 泰勒展开可以把未知数从函数里拿出来!并且变成1次项, 只要计算h(F0(x))以及h'(F0(x)) 考虑把F(x)有关项移到左边 想办法把导数或者积分 阅读全文
posted @ 2019-04-18 10:20 *Miracle* 阅读(351) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-17 21:42 *Miracle* 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 79 下一页