春节十二响 题解

题意 给定 \(n\) 个程序,每个程序所需内存空间为 \(m_i\)。 这些程序的调用关系形成一棵以 \(1\) 为根的树。 内存可以分为若干个段,每个段存放若干个程序,这些程序在调用关系树上不能为祖先-后代关系,每个段的大小为存放的程序所需空间的最大值。 \(n\leq 2\times 1...

发布于 题解

计数杂题

计数太烂了,多写几道题吧...

发布于 题解
https://pic.imgdb.cn/item/64b91bce1ddac507cc1f4492

ABC309G Ban Permutation 题解

容斥大哥组合大哥我错了我滚出 OI

发布于 题解

SPOJ 4060 题解

题意 给定一定数量的石子,两个人抛硬币,抛到正面则拿走一颗石子,否则什么都不做。拿走最后一颗石子的人胜利。 已知石子数量,假设双方都采用最优方案,两个人分别抛到自己想要的那一面的概率分别为 \(0.5 \leqslant q,p < 1\) 这不唯物,求先手的获胜概率。 题解 要点:对概...

发布于 题解

概率杂题

P4562 [JXOI2018]游戏 给定区间 \([l,r]\),每次选择一个未选择过的数,将这个数以及它的所有倍数标记,每一种方案全部标记所用次数记为 \(t\),求所有可能 \(t\) 的和。 首先想到每次将所有点标记的实质,就是将 \(\left[l,r\right]\) 中没有在此区...

发布于 题解

细菌 题解

二分没过于是按照某篇题解提到的 SPFA 思路切了

发布于 题解