Fighting_Heart - 博客园

摘要：中国剩余定理。可以手动模拟一下每一次开始的人的编号和结束的人的编号。每次删掉一个人，对剩下的人重新编号。这样一次模拟下来，可以得到n个方程形如：(u[i]+k)%(n-i+1)=v[i] 化简一下就是：k%(n-i+1)=v[i]-u[i]%(n-i+1) 接下来就是求解最小的k，满足所有式阅读全文

posted @ 2016-04-17 10:12 Fighting_Heart 阅读(319) 评论(0) 推荐(1)

HDU 5665 Lucky

摘要：看有没有0和1，都有的时候是YES，否则是NO 阅读全文

posted @ 2016-04-17 08:35 Fighting_Heart 阅读(170) 评论(0) 推荐(0)

HDU 5666 Segment

摘要：规律很简单，画画图就能找出来了。(q-1)*(q-2)/2 裸写乘法longlong会炸，乘法写的优雅一些或者直接用Java能过。阅读全文

posted @ 2016-04-17 08:33 Fighting_Heart 阅读(174) 评论(0) 推荐(0)

HDU 5667 Sequence

摘要：指数有递推式，可以通过矩阵快速幂来求解。再用下面这公式快速幂取模即可。（C是素数）阅读全文

posted @ 2016-04-17 08:12 Fighting_Heart 阅读(296) 评论(0) 推荐(0)

2016年4月16日

BZOJ 1878 [SDOI2009]HH的项链

摘要：莫队算法。阅读全文

posted @ 2016-04-16 18:27 Fighting_Heart 阅读(172) 评论(0) 推荐(0)

BZOJ 2038 [2009国家集训队]小Z的袜子(hose)

摘要：莫队算法第一题。强制类型转换没写，WA了好久才发现...... 阅读全文

posted @ 2016-04-16 13:20 Fighting_Heart 阅读(194) 评论(0) 推荐(0)

2016年4月15日

POJ 2785 4 Values whose Sum is 0

摘要：第一列和第二列的所有和处理出来，排序。第三列和第四列的所有和处理出来，从上面处理出来的数组中二分得到答案。用map被卡了。。阅读全文

posted @ 2016-04-15 19:46 Fighting_Heart 阅读(156) 评论(0) 推荐(0)

POJ 3684 Physics Experiment

摘要：和蚂蚁问题类似。阅读全文

posted @ 2016-04-15 19:05 Fighting_Heart 阅读(254) 评论(0) 推荐(0)

POJ 3279 Fliptile

摘要：爆搜。一个一个位置搜下去。第一列的格子可以反转也可以不反转，之后的每一列，看他左边的那一个格是1还是0，如果是1，这一格必须反转，否则必须不反转。这是一个很强的剪枝。阅读全文

posted @ 2016-04-15 15:03 Fighting_Heart 阅读(198) 评论(0) 推荐(0)

2016年4月14日

FZU 2143 Board Game

摘要：这题好难。。第一次遇到这样的建图，表示是看了好多题解才懂的。首先这是一个费用流的题，但是请注意，并不是达到最大流时候的最小费用。首先分析每一个位置对答案做出的贡献，即a[i][j]*a[i][j]-2*a[i][j]*b[i][j]+b[i][j]*b[i][j]，最后一项是个常数，所以我们只要阅读全文

posted @ 2016-04-14 22:34 Fighting_Heart 阅读(311) 评论(0) 推荐(0)

POJ 3276 Face The Right Way

摘要：枚举k，然后计算这个k需要的次数。从左到右看，如果a[i]是背面的，那么区间[i,i+k-1]需要反转一下，暴力反转效率是o(n*n*n)，必然TLE，因此需要优化。事实上，区间反转的时候可以进行优化，g[i]=1表示区间[i,i+k-1]进行了一次反转，看某个点被反转了几次的时候只需看g[i- 阅读全文

posted @ 2016-04-14 09:22 Fighting_Heart 阅读(169) 评论(0) 推荐(0)

Fighting Heart

Microsoft - Software Engineer

公告