http://poj.org/problem?id=2778
有空再重新做下，对状态图的理解很重要
题解：
http://blog.csdn.net/morgan_xww/article/details/7834801
另外做了矩阵幂的模板：
//ac.sz是矩阵的大小
void mulmtr(long long x[MAXNODE][MAXNODE],long long y...
分类：
其他好文 时间：
2014-07-26 02:31:46
阅读次数：
239
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
本文转载自：http://quick.cocoachina.com/wiki/doku.php?id=ios%E7%89%88%E6%9C%AC%E4%BD%BF%E7%94%A8%E8%87%AA%E5%AE%9A%E4%B9%89%E5%AD%97%E4%BD%93%E6%AD%A5%E9%AA...
分类：
移动开发 时间：
2014-07-26 00:57:26
阅读次数：
240
ActivityWindow、WindowManagerView、interface----ViewManagerLayoutInflaterComponentsActivity、Services、ContentProvider、Broadcast ReceiverActivity-------Ac...
分类：
移动开发 时间：
2014-07-25 13:50:31
阅读次数：
202
斯特灵公式 Wiki http://zh.wikipedia.org/wiki/斯特林公式
/** \brief hdu 1018
*
* \param date 2014/7/24
* \param state AC
* \return
*
*/
#include
#include
#include
using namespace std;
const doub...
分类：
其他好文 时间：
2014-07-25 11:22:51
阅读次数：
192
先把最后所有的0去掉，方法就是在乘的时候统计因子2的个数，然后每遇到一个5，就去掉一个，那么乘出来就没有最后的0了~然后在乘的时候只保留最后一位就可以了，最后把统计了的2的个数乘回去（在统计的时候把2给提出来，这样就可以避免模的除法了！）
/** \brief hdu 1066
*
* \param date 2014/7/25
* \param state AC
* \return
...
分类：
其他好文 时间：
2014-07-25 11:22:01
阅读次数：
240
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
A.
Game With Sticks
题意：博弈题，就是给你一个n+m个棒子，n个棒子横着放，m个棒子竖着放，这样形成一个有交叉点的图子，要你每次操作能拿交叉点，相交的那2个的棒子可以拿走，直到最后不能拿走棒子的那一人输了
AC代码：
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
n=n<m?n:m;
...
分类：
其他好文 时间：
2014-07-25 11:16:21
阅读次数：
204
很基础的点坐标MST，一不留神就AC了， - - ！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #define t...
分类：
其他好文 时间：
2014-07-25 02:32:14
阅读次数：
318
思路：
1.若前n-1位涂的颜色是符合条件的，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1]
2.若前n-1位组成的串不符合，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]
所以AC代码：
#include
int main()
{
int n,i;
_...
分类：
其他好文 时间：
2014-07-24 23:14:44
阅读次数：
153
