容斥
文章平均质量分 68
大白QQly成长日记
小白自远方来
展开
-
计蒜客-天上的星星(矩阵容斥)
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nnn 颗星星,他能知道每一颗星星的坐标和亮度。 现在,蒜头君问自己 qqq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。 输入格式 第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。 接下里 nnn 行,每行输入三...原创 2018-08-08 10:27:17 · 531 阅读 · 0 评论 -
山东省第九届ACM F-Four-tuples(容斥定理)
Given ,please count the number of four-tuples such thatand The answer should modulo109+7 before output. 输入描述: The input consists of several test cases. The first line gives the number of test ...原创 2018-08-06 16:32:48 · 308 阅读 · 0 评论 -
HDU 6425-Rikka with Badminton(DP/组合数)
In the last semester, Rikka joined the badminton club. There are n students in the badminton club, some of them have rackets, and some of them have balls. Formally, there are a students have neither r...原创 2018-08-22 14:22:31 · 237 阅读 · 0 评论