2018 年 7月 15 日随笔档案 - SovietPower

2018年7月15日

BZOJ.3693.圆桌会议(Hall定理线段树)

摘要：题目链接 dbzoj $Description$ 有n组人要一起开一个圆桌会议（编号为$0\sim n-1$），会议的圆桌上有m个位置（编号为$0\sim m-1$）。每个组有ai个人，他们需要被安排在（li，(li+1)%m，(li+2)%m，…，ri）的座位范围内。每个座位只能安排一个人就坐阅读全文

posted @ 2018-07-15 22:30 SovietPower 阅读(524) 评论(0) 推荐(0)

BZOJ.4894.天赋(Matrix Tree定理辗转相除)

摘要：求有向图生成树个数。阅读全文

posted @ 2018-07-15 17:20 SovietPower 阅读(167) 评论(0) 推荐(0)

BZOJ.5404.party(树链剖分 bitset Hall定理)

摘要： .......... 阅读全文

posted @ 2018-07-15 16:07 SovietPower 阅读(233) 评论(0) 推荐(0)

BZOJ.5407.girls(容斥三元环)

摘要：有n个点，其中有m条边连接两个点。每一个没有连边的三元组$(i,j,k)$对答案的贡献为$A*i+B*j+C*k$，求所有无连边三元组的贡献和。阅读全文

posted @ 2018-07-15 10:59 SovietPower 阅读(395) 评论(0) 推荐(1)

Educational Codeforces Round 47 (Div 2) (A~G)

摘要：摘要阅读全文