- 博客(6)
- 收藏
- 关注
原创 [CodeForces-325D] [Problem E]Reclamation
思路: 判断海的一个地方是否能填就相当于判断填了之后上下两块陆地能否四连通的连起来,也就相当于所有填成的海地(包括当前判断是否能填的这块)是否能八连通地围绕这圆柱体围成一个圈。 本来是 r * c。 补成 r * 2c 。 填每块海地时,要填 (ri,ci)和 (ri,ci+c)。如果所有填成的海地(包括当前判断是否能填的这块)是否能八连通地围绕这圆柱体围成一个圈,则 (ri,ci)和(ri
2016-12-31 16:36:04 375
原创 hihocoder1391Countries(2016北京网络赛)
对于每一个导弹,预处理出A需要的防御区间范围(对于从A发出的导弹,如果到达B的时间没有没有在 x , x+TB内,则这颗导弹一定不会打到A,所以既可以去掉。)。当且仅当 导弹i的防御区间范围含于 A的防御有效区间(未知) 内时,导弹i不会打到A.然后问题就成了,选取某个长度为 TA 的连续区间K(即A的有效防御区间),使得K包含的那些导弹的防御区间对应的伤害值最大。 做法: 预处理出来所有导弹的防
2016-12-23 23:28:23 309
原创 51nod1195斐波那契数列的循环节
求 Fib 数模 n 的循环节: 1. 对 n 做因数分解: n=p1^e1 * p2^e2 * … * pt^et; 2. 求出每个素数 pi 对应 Fib 数模 pi 的循环节mi0 ,则 pi^ei 对应的 Fib 数模 pi^ei 的 循环节 mi=mi0 * pi^(ei-1); 3. Fib 数模 n 的循环节就等于 lcm(mi)。 关键在于如何求Fib 数模素数 pi
2016-12-23 10:37:21 2078
原创 cf451e Devu and Flowers(容斥原理)
首先考虑无限制的情况,则它就相当于 求Sigma(li)=s的方案,用隔板法可以得 C(s + n -1 , n - 1)。 假设只有两个花瓶, 则 容斥 : 无限制 - 花瓶1超限制花瓶2无限制 - 花瓶1无限制花瓶2超限制 + 花瓶1,2均超限制 即 C(s + n - 1,n - 1) - C(s - f1 - 1 + n - 1,n - 1) - C(s - f2 - 1 +
2016-12-14 20:41:25 369
原创 同余意义下的高斯消元解决几类常见的问题+例题
高斯消元法以下高斯消元指的是列主元高斯消元法。高斯消元法除了解浮点数线性方程,它还可以用于求矩阵的秩,求某些线性空间中的一组线性无关的基,解同余方程组。求秩SGU 200 Cracking RSA题意: 给你m个正的整型数,这m个数的质因子仅来自前t个质数,求它们能组成多少完全平方数。(每个数最多选一次,且不能一个数都不选) Sample test(s) Input
2016-12-13 19:10:05 3350
原创 Jzzhu and Cities( cf450D) 最短路
最初的思路: 先建最短路的有向图L(同时为无环图,根为1),然后把图L按以下赋值, 如果为铁路,赋值 1;否则赋值 0。 记录每个点两个值, 入边为铁路的数目sum,入边的是否只有铁路mm(当全是铁路时,显然要留下一条铁路,当有公路时,当然铁路一条都不能留)。 这样,对于每一个点所连的铁路的最多能去掉的个数就等于sum-mm, 此时从根开始深搜,计算sum和mm。然而,t(dijkstr
2016-12-07 22:14:54 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人