2017年6月6日
[Beijing wc2012]算不出的算式
摘要： OJ题号：BZOJ2659 思路：数学。 建立平面直角坐标系。在第一象限作直线y=qx/p，易得Σ[kq/p]即为当x<(p/2)时，直线下方（包括直线）的整点数；Σ[kp/q]为当y<(q/2)时，直线上方（包括直线）的整点数。因此答案即为(p-1)*(q-1)/4。注意当p==q时，要将直线上的 阅读全文
posted @ 2017-06-06 16:43 skylee03 阅读(167) 评论(0) 推荐(0)
[并查集]团伙
摘要： 题号：ZHOJ1258 思路：并查集。 给每个人建立一个“正集”（朋友）、一个“反集”（敌人），反集要么为空、要么指向一个正集，维护这两类集合，最后统计“正集”的个数。 阅读全文
posted @ 2017-06-06 13:15 skylee03 阅读(191) 评论(0) 推荐(0)