会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
17
18
19
20
21
22
23
24
25
···
79
下一页
2019年4月23日
luoguP4707 重返现世
摘要: 收集邮票加强版,每个邮票不是等概率获得的了。 而且是获得K个,如果把一个全集S集合找出其获得时间集合(显然获得时间两两不同)的话,那么就是第n-k+1大的期望! %%%Sooke min-max容斥扩展: 推广到期望: 只要求后面的东西 对于集合T,设∑t∈T=SUM,那么,E(min(T))=m/
阅读全文
posted @ 2019-04-23 12:11 *Miracle*
阅读(211)
评论(0)
推荐(0)
2019年4月22日
COGS 2392 2393 2395 有标号的二分图计数
摘要: 有黑白关系: 枚举左部点(黑色点),然后$2^{i*(n-i)}$处理方法同:COGS 2353 2355 2356 2358 有标号的DAG计数 无关系: 发现,假设$f(i)$是一个连通块,对于一个连通块,变成无颜色的,除以二即可 由结论COGS 2353 2355 2356 2358 有标号的
阅读全文
posted @ 2019-04-22 19:52 *Miracle*
阅读(225)
评论(0)
推荐(0)
COGS 2353 2355 2356 2358 有标号的DAG计数
摘要: 不用连通 枚举入度为0的一层 卷积 发现有式子: 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt 2}^{(i^2)}*{\sqrt 2}^{(n-i)^2}}$ 设$g(n)={\sqrt 2}
阅读全文
posted @ 2019-04-22 19:43 *Miracle*
阅读(356)
评论(0)
推荐(0)
[SDOI2017]苹果树
摘要: [SDOI2017]苹果树 最长链一定是叶子 最长链上面怎么选难考虑 每个点拆点:1+(ai-1),(ai-1)作为一个新儿子,并且满足依赖关系!等价转化 这样,一条叶子到根的链都选上就可以了 然后分成两部分: 求dfn序!右部分一定是dfn序的后缀! 求后序遍历dfn序!左部分一定是后序dfn序的
阅读全文
posted @ 2019-04-22 19:07 *Miracle*
阅读(287)
评论(0)
推荐(0)
2019年4月21日
[ZJOI2018]历史
摘要: [ZJOI2018]历史 最大化access轻重链的切换次数 考虑一个点的贡献,即它交换重儿子的次数 发现这个次数只和它自己ai以及每个儿子的子树次数和有关。 一个关键的事实是: 我们可以自上而下进行贪心! 我们最大化fa的贡献,发现,对于操作序列,一个儿子子树的操作是一个子序列,不影响这个儿子子树
阅读全文
posted @ 2019-04-21 10:37 *Miracle*
阅读(232)
评论(0)
推荐(0)
2019年4月20日
P4233 射命丸文的笔记
摘要: P4233 射命丸文的笔记 官方题解 题意 如果一个竞赛图含有哈密顿回路,则称这张竞赛图为值得记录的 从所有含有n个顶点(顶点互不相同)的,值得记录的竞赛图中等概率随机选取一个 求选取的竞赛图中哈密顿回路数量的期望值 由于答案可能过大/丢失精度,只需要输出答案除以998244353的余数 题解 总回
阅读全文
posted @ 2019-04-20 19:06 *Miracle*
阅读(324)
评论(0)
推荐(0)
[考试练习题]4.20
该文被密码保护。
阅读全文
posted @ 2019-04-20 08:22 *Miracle*
阅读(4)
评论(0)
推荐(0)
[CTSC2018]暴力写挂——边分树合并
摘要: [CTSC2018]暴力写挂 题面不错 给定两棵树,两点“距离”定义为:二者深度相加,减去两棵树上的LCA的深度(深度指到根节点的距离) 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到
阅读全文
posted @ 2019-04-20 08:04 *Miracle*
阅读(783)
评论(0)
推荐(1)
2019年4月19日
luoguP4705 玩游戏
摘要: 好好玩 即对于k∈[1,t] 求(ax+by)^k 以下图片均来自于: 在Ta的博客查看 一 二项式展开: 设: 那么: 可以卷积了 二 求: (PS:随机序列的0~k次方和,这是一个经典问题。) 我的思路:O(nk)暴力 神仙思路:求一个毫不沾边的东西,然后写两次,对应上系数。O(nlog^2n)
阅读全文
posted @ 2019-04-19 15:59 *Miracle*
阅读(152)
评论(0)
推荐(0)
2019年4月18日
[学习笔记] 类欧几里得算法
摘要: 考虑递归进行处理 要不断凑出结构 为了防止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*
阅读(179)
评论(0)
推荐(0)
上一页
1
···
17
18
19
20
21
22
23
24
25
···
79
下一页
公告