余数
文章平均质量分 60
w4149
无
展开
-
BZOJ2118: 墨墨的等式
题目大意: 给出一个关于许多x的不定方程:a1*x1+a2*x2+a3*x3+……..+an*xn=B,这里a都是非负整数,求在给定区间[l,r]内,使得所有x都为非负整数的,满足条件的B的个数。 这道怎么看都是数论题的题,其实可以用图论来解决,(额,好像有些突然)。先来分析一下吧,这道题弱机的我肯定是找不到什么优秀的数学方法来解决的,那么我就只好暴力枚举了(反正又不是我算。)直接枚举肯定是要原创 2017-03-26 16:33:56 · 802 阅读 · 1 评论 -
入阵曲 (组合数 余数统计)
入阵曲10.24思路: 明显的n3复杂度,考虑n2卡住上下界,组合数计数优化,由于模数比较小,我们维护了每一列的前缀之后,就可以O(1)计算固定上下界的前缀矩形的值了。记录每个前缀矩形modK的余数,记录每种余数有多少个,同种余数的前缀矩形相减就是合法。清空不要用memset会T。。。#include <iostream>#include <cstdio>#include <cstring>原创 2017-10-24 21:09:18 · 377 阅读 · 0 评论