2018 年 12月 16 日随笔档案 - Zinn

2018年12月16日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 这篇博客写得太好：http://blog.miskcoo.com/2014/0 阅读全文

posted @ 2018-12-16 20:14 Zinn 阅读(184) 评论(0) 推荐(0)

bzoj 1101 Zap —— 莫比乌斯反演

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1101 直接莫比乌斯反演。代码如下：阅读全文

posted @ 2018-12-16 18:51 Zinn 阅读(132) 评论(0) 推荐(0)

hdu 4372 Count the Buildings —— 思路+第一类斯特林数

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4372 首先，最高的会被看见；然后考虑剩下 \( x+y-2 \) 个被看见的，每个带了一群被它挡住的楼，其实方案数是圆排列，每个圆从最高的楼开始断掉都是不同的方案；再把这 \( x+y-2 \) 个圆排阅读全文

posted @ 2018-12-16 14:41 Zinn 阅读(231) 评论(0) 推荐(0)

bzoj 1711 Dining吃饭 —— 最大流

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1711 食物一列，牛拆点，饮料一列。代码如下：阅读全文

posted @ 2018-12-16 13:13 Zinn 阅读(151) 评论(0) 推荐(0)