摘要： dp的状态转移很像一张有向图：每个状态为一个点，每中转移方案是一条有向边 本题要求是求出最小的数，那我们用状态[i,j]表示模i，数位和为j，那么从每个点出发的十条有向边代表[0,9]十个数 从每个状态点进行bfs，由于队首的点必定是当前最小的（因为bfs的顺序），所以可以保证最后求出的是最小的数 阅读全文

摘要： 关于模和互质，很好的题目 阅读全文

摘要： /* 只要找到两个没有关系的点即可 */ #include using namespace std; #define maxn 100005 long long n,m; int a[maxn],b[maxn]; vectorG[maxn]; int main(){ cin>>n>>m; if(n==1){ puts("NO"); return ... 阅读全文

摘要： 直接用kuangbin的板子，能判不规范，规范和不交 另外线段在矩形内也可以，判断方式是比较线段的端点和矩形四个角 阅读全文

摘要： 枚举每个端点，然后i点j点连线作为一条路径，逐一判断这条路径是否可行即可 注意的地方：判一条线段是否可行，需要判其余线段是否和其相交，但是这个相交比较难判（因为会不规范相交），所以将问题转化为墙以外的线是否和其相交，所有墙以外的线都要和其相交！ 阅读全文

摘要： 求直线交点还是要推一个公式的。。 见博客https://blog.csdn.net/u013050857/article/details/40923789 还要学一下向量的定点比分法 另外poj精度好像卡的厉害，zoj1280就没啥问题 阅读全文

摘要： #include #include #include #include #include using namespace std; const double esp = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; int sgn(double x){ if(fa... 阅读全文

摘要： #include #include #include #include #include using namespace std; const double esp = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; int sgn(double x){ if(fa... 阅读全文

摘要： https://blog.csdn.net/a302549450/article/details/80948741?tdsourcetag=s_pctim_aiomsg 上面是题解的链接。。， 其实和kmp算法差不多，但是匹配的过程多了一些情况，还是挺有思维性的 阅读全文

摘要： 第一例很简单，把两个差为偶数的列不断合并即可 这种不需要撤销的合并相连数直接用栈来做 第二例：只能横填 那么只要从最低的开始往上填，即不断将偶数个低列和其周围的列合并 用单调栈完美解决！ 阅读全文