12 2022 档案

离散复习——数理逻辑、集合关系
摘要：逻辑与证明 命题逻辑 proposition 命题 negation 否定 Conjunction 合取 Disjunction 析取（inclusive or） Implication 蕴涵，条件 Biconditional 等价 contrapositive 逆否 inverse 反 conve 阅读全文
posted @ 2022-12-20 23:54 sz[sz] 阅读(175) 评论(1) 推荐(0) 编辑
离散复习——图论
摘要：Types of Graph Adjacency List Isomorphism path 平面图 阅读全文
posted @ 2022-12-17 19:53 sz[sz] 阅读(19) 评论(0) 推荐(0) 编辑
组合数学 学习笔记
摘要：原本觉得搞OI的时候组合计数还不算太弱，但现在已经完全不会了，，稍微补救一下 卡特兰数 组合意义 n个节点二叉树的形态个数（还有很多其他的形式） （今天数据结构课上老师问了这个问题，然后我解了个生成函数发现不会化开根号，也忘记这是卡特兰数了） 计算 通过递推式可以列出生成函数，然后解一个二次方程，用 阅读全文
posted @ 2022-12-01 17:31 sz[sz] 阅读(47) 评论(0) 推荐(0) 编辑
Codeforces Global Round 10 H. ZS Shuffles Cards
摘要：题目链接 设f[i]表示还有i个数不在集合内的期望步数，尝试列一下转移式，会发现式子由转移到下一轮的期望步数和之后的DP值组成，考虑DP的转移过程，就会发现答案为转移到下一轮的期望步数×期望的轮数（即把前者设为1之后的DP值）。 前者是易求的，考虑后者，如果直接考虑一轮第一次遇到0时 阅读全文
posted @ 2022-12-01 15:17 sz[sz] 阅读(31) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示