SmallSXJ的博客

点击这里查看原题以往的做法是按行进行转移，需要预处理出各种状态间的转移。一种更快的做法是按格点进行转移，状态表示的是每个已被处理过的格点的下一行的状态。具体可以参考http://blog.youkuaiyun.com/sf____/article/details/15026397 /* User:Small Language:C++ Problem No.:2411 */ //#include<bits/st

点击这里查看原题模板题，这里贴BSGS教程/* User:Small Language:C++ Problem No.:2417 */ #include<stdio.h> #include<iostream> #include<iomanip> #include<string.h> #include<algorithm> #include<queue> #include<stack> #includ

点击这里查看原题这里是教程/* User:Small Language:C++ Problem No.:2891 */ #include<stdio.h> #include<iostream> #include<iomanip> #include<string.h> #include<algorithm> #include<queue> #include<stack> #include<math.h

点击这里查看原题半平面交模板题，这个讲解挺好的，http://blog.youkuaiyun.com/accry/article/details/6070621/* User:Small Language:C++ Problem No.:1279 */ #include<stdio.h> #include<iostream> #include<iomanip> #include<string.h> #inclu

点击这里查看原题旋转卡壳模板题，建议看这里的讲解旋转卡壳的代码只比凸包多几行，非常好写。/* User:Small Language:C++ Problem No.:2187 */ #include<stdio.h> #include<iostream> #include<iomanip> #include<string.h> #include<algorithm> #include<queue>