Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2018-10-15
- ACM
  - 学习笔记
    思维
找规律

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 无限大的棋盘有一只走‘日’的马呆在0，0处，也是坐标原点，（存在四个象限），给你（x，y）问你要至少跳多少步才能跳过去不妨设$x>y$ $x\le2y$,可以证明当x和y足够大的时候 $... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    字符串
字符串Hash

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 就像cantor映射一样，字符串hash采取一种更加随机化的映射，它的通项公式为$hash[i]=\sum _{j=0}^{i}s[j]*p^{i-j}$,如此将一个字符串随... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    字符串
KMP算法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 123456789101112131415161718192021222324252627282930313233343536inline void GetNext(char *s) {... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    图论
最小费用最大流

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051const ... 阅读全文…