2018年7月12日
Codeforces 382E Ksenia and Combinatorics 【组合计数】*
摘要： Codeforces 382E Ksenia and CombinatoricsKsenia has her winter exams. Today she is learning combinatorics. Here’s one of the probl... 阅读全文
posted @ 2018-07-12 23:33 Dream_maker_yk 阅读(205) 评论(0) 推荐(0) 编辑
Codeforces 15E Triangles 【组合计数】
摘要： Codeforces 15E TrianglesLast summer Peter was at his granny’s in the country, when a wolf attacked sheep in the nearby forest. No... 阅读全文
posted @ 2018-07-12 22:09 Dream_maker_yk 阅读(208) 评论(0) 推荐(0) 编辑
Codeforces 932E Team work 【组合计数+斯特林数】
摘要： Codeforces 932E Team work You have a team of N people. For a particular task, you can pick any non-empty subset of people. The cost of having x people 阅读全文
posted @ 2018-07-12 18:27 Dream_maker_yk 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ1002 FJOI2007 轮状病毒 【基尔霍夫矩阵+高精度】
摘要： BZOJ1002 FJOI2007 轮状病毒Description轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒... 阅读全文
posted @ 2018-07-12 16:11 Dream_maker_yk 阅读(214) 评论(0) 推荐(0) 编辑
BZOJ4237 稻草人 【CDQ分治】
摘要： DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角... 阅读全文
posted @ 2018-07-12 14:00 Dream_maker_yk 阅读(121) 评论(0) 推荐(0) 编辑