上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页
摘要: 条件概率,全概率公式,贝叶斯公式 条件概率:在另外一个事件 B 已经发生的条件下,事件 A 发生的概率叫做在 A 对于 B 的条件概率,记作 $p(A|B)$。显然$p(AB)=p(A|B)p(B)$。于是有:$p(A|B)=\frac{p(AB)}{p(B)}$。 独立事件:若事件 B 是否发生对 阅读全文
posted @ 2018-05-30 19:53 pechpo 阅读(4501) 评论(0) 推荐(0) 编辑
摘要: 水题(初等数论相关) 给你 3 个正整数 n,a,b,求$\sum_{i=0}^n \lfloor \frac{a^i}{b} \rfloor$的值。由于答案可能会很大,所以你只需要求出答案关于353448299取模的值。对于30%的数据,n 阅读全文
posted @ 2018-05-29 18:52 pechpo 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 最小链覆盖 从有向无环图(DAG)中选出若干点不相交的链,使得这些链覆盖所有的点,并且链的条数最小。链的定义是一条连续路径,并且不经过重复的点。 设没有用到的边是黑色边,用到的边是彩色边。那么一条彩色边对应一个连出去的点。由于链的个数是没有连出去的点的数量,因此我们只需要最大化彩色边个数a。答案即是 阅读全文
posted @ 2018-05-28 19:55 pechpo 阅读(2055) 评论(0) 推荐(0) 编辑
摘要: APIO 2012 派遣(可并堆) 给定一棵N个点的树和M,每个点有两个权值ai,bi,每次可以选择一个点x,然后在这个点的子树中选若干点(可以不选自己),使得这些点的$\sum b_i using namespace std; typedef long long LL; const LL maxn 阅读全文
posted @ 2018-05-25 20:34 pechpo 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 伪随机数生成器 emm,应该没有什么好说的。 c++ const int maxn=1000; const int a=19260817, c=1, m=1 阅读全文
posted @ 2018-05-25 19:26 pechpo 阅读(320) 评论(1) 推荐(0) 编辑
摘要: 左偏树 一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出 1并 阅读全文
posted @ 2018-05-25 11:44 pechpo 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Leveling Ground(数论,三分法,堆) 给定n个数和a,b每次可以选择一段区间+a, a,+b或 b,问最少操作几次能把他们都变成0。n include include include using namespace std; typedef long long LL; typedef 阅读全文
posted @ 2018-05-24 19:21 pechpo 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 飞扬的小鸟(背包) Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为 n ,高为 m 阅读全文
posted @ 2018-05-23 20:14 pechpo 阅读(192) 评论(0) 推荐(0) 编辑
摘要: NOIP2013 货车运输(最大生成树,倍增) A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。n=1e4,m=5e4. 首先肯定是跑一个最大生 阅读全文
posted @ 2018-05-23 14:50 pechpo 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 火柴排队(归并,逆序对) 给出数组a和b,每个数组有n个数,问如何重排列,使得$\sum(a_i b_i)^2$最大。 首先转换一下式子,发现$(a_i b_i)^2=a_i^2+b_i^2 2a_ib_i$,因此只要最小化$a_ib_i$即可。 有个好东西叫做排序不等式,他告诉我们 。因此我们只要 阅读全文
posted @ 2018-05-23 10:10 pechpo 阅读(176) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页