摘要:
解线性同余方程组,且方程仅2个,另外得到的x限制在L,R区间内, 观察一下A1K-A2L=B2-B1,便可知,通解(K,L)中会同时增大或同时减小,大可以先使得K,L大于等于0,于是之后只需要考虑让K不断增大且这样得到的x在[L,R]内即可。 由x在[L,R]中,便可以求出K的范围,然后分情况讨论一 阅读全文
摘要:
给你p个重塔,q个轻塔,把这些塔放在n*m的图中,这些塔会相互攻击同行同列的,轻塔不能受到攻击,重塔能承受一个塔的攻击, 问放的方法数。 先假定n < m。 可以先枚举放轻塔的个数为s,显然,方法数为C(n,s) * m * (m-1) * ... * (m-s+1) ,放完之后我们可以发现图其实缩 阅读全文