AC_osiris

莫比乌斯反演和容斥

摘要：说实话，我觉得莫比乌斯反演真是个神奇的定理，可以简化计算（学习莫比乌斯反演请看ppt），这题是莫比乌斯性质或者说是容斥原理的一个基本的应用。http://acm.hdu.edu.cn/showproblem.php?pid=5212Problem DescriptionWLD likes playi... 阅读全文

posted @ 2015-05-08 16:24 AC_osiris 阅读(214) 评论(0) 推荐(0)

浅谈尺取法

摘要：所谓尺取法，也就是取一段连续的区间。。。。好吧，这就是概念http://poj.org/problem?id=3320DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. ... 阅读全文

posted @ 2015-04-29 23:23 AC_osiris 阅读(278) 评论(0) 推荐(0)

poj1742coins

摘要： http://poj.org/problem?id=1742DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened h... 阅读全文

posted @ 2015-04-25 00:14 AC_osiris 阅读(171) 评论(0) 推荐(0)

线段树

摘要： Problem DescriptionThere are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends... 阅读全文

posted @ 2015-04-23 23:19 AC_osiris 阅读(125) 评论(0) 推荐(0)

公告