*Miracle*

摘要： 收集邮票加强版，每个邮票不是等概率获得的了。 而且是获得K个，如果把一个全集S集合找出其获得时间集合（显然获得时间两两不同）的话，那么就是第n-k+1大的期望！ %%%Sooke min-max容斥扩展： 推广到期望： 只要求后面的东西 对于集合T，设∑t∈T=SUM，那么，E(min(T))=m/ 阅读全文

摘要： 有黑白关系： 枚举左部点（黑色点），然后$2^{i*(n-i)}$处理方法同：COGS 2353 2355 2356 2358 有标号的DAG计数 无关系： 发现，假设$f(i)$是一个连通块，对于一个连通块，变成无颜色的，除以二即可 由结论COGS 2353 2355 2356 2358 有标号的 阅读全文

摘要： 不用连通 枚举入度为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} 阅读全文

摘要： [SDOI2017]苹果树 最长链一定是叶子 最长链上面怎么选难考虑 每个点拆点：1+(ai-1)，(ai-1)作为一个新儿子，并且满足依赖关系！等价转化 这样，一条叶子到根的链都选上就可以了 然后分成两部分： 求dfn序！右部分一定是dfn序的后缀！ 求后序遍历dfn序！左部分一定是后序dfn序的 阅读全文

摘要： [ZJOI2018]历史 最大化access轻重链的切换次数 考虑一个点的贡献，即它交换重儿子的次数 发现这个次数只和它自己ai以及每个儿子的子树次数和有关。 一个关键的事实是： 我们可以自上而下进行贪心！ 我们最大化fa的贡献，发现，对于操作序列，一个儿子子树的操作是一个子序列，不影响这个儿子子树 阅读全文

摘要： P4233 射命丸文的笔记 官方题解 题意 如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的 从所有含有n个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个 求选取的竞赛图中哈密顿回路数量的期望值 由于答案可能过大/丢失精度，只需要输出答案除以998244353的余数 题解 总回 阅读全文

该文被密码保护。 阅读全文

摘要： [CTSC2018]暴力写挂 题面不错 给定两棵树，两点“距离”定义为：二者深度相加，减去两棵树上的LCA的深度（深度指到根节点的距离） 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 阅读全文

摘要： 好好玩 即对于k∈[1,t] 求(ax+by)^k 以下图片均来自于： 在Ta的博客查看 一 二项式展开： 设： 那么： 可以卷积了 二 求： （PS：随机序列的0~k次方和，这是一个经典问题。） 我的思路：O(nk)暴力 神仙思路：求一个毫不沾边的东西，然后写两次，对应上系数。O(nlog^2n) 阅读全文

摘要： 考虑递归进行处理 要不断凑出结构 为了防止n过大，对a>=c||b>=c与否进行讨论处理 #include<bits/stdc++.h> #define reg register int #define il inline #define fi first #define se second #de 阅读全文