2016年3月1日
素数筛选模板
摘要： 1.普通素数筛选模板 最普通的方法。。。 2.快速素数筛选 这种方法经证明只需要2n的复杂度，但是因为有*,/,%等运算，所以只比一般素数筛选快3倍左右。 关于复杂度的证明，用整体的思路就很好证明，算法由一层循环O(n)再加上所有产生的合数，可以证明每个合数都会被产生一次且仅一次。 所以这个算法每一 阅读全文
posted @ 2016-03-01 17:20 chenhuan001 阅读(512) 评论(0) 推荐(0)
timus1716(概率dp)
摘要： 题意无比诡异。 http://acm.timus.ru/problem.aspx?space=1&num=1716 俄罗斯的英文简直把我吓尿。 题意是对于输入：X1X2X3X4(Xi为YES或NO) 装变为 Y X1X2X3 然后问xi对应的错误的期望个数。 每种情况都是等概率的。 然后用dp做 d 阅读全文
posted @ 2016-03-01 11:00 chenhuan001 阅读(221) 评论(0) 推荐(1)