控制DP按照自己的想法路线转移，之前好像接触过这样一道题目 汉诺塔：通过另一个数组来改变DP方向 和这个有些类似吧 https://www.cnblogs.com/lxy8584099/p/10166796.html /************************************************************** Problem: 4247 User: lxy8584099 Language: C++ Result: Accepted Time:3756 ms Memory:17252 kb ******...

爆空间的时候返回给我TLE？？？   darkbzoj判断还是多了换行符？？？ 。。。 /**************************************************************     Problem: 1269     User: lxy8584099     Language: C++     Result: Accepted     Time:2544 ms     Memory:45712 kb ****************************************************************/   #incl...

最短路+最小割 /************************************************************** Problem: 1266 User: lxy8584099 Language: C++ Result: Accepted Time:2708 ms Memory:6744 kb ****************************************************************/ /* n=500 故意给这么小 就往floyd方向考虑 先求出最短路...

 状态压缩    /**************************************************************     Problem: 1231     User: lxy8584099     Language: C++     Result: Accepted     Time:164 ms     Memory:9072 kb ****************************************************************/   /*     前面的状态不会影响后面     f i,j    i表示当前有哪些...

@#$%^&*() /************************************************************** Problem: 1228 User: lxy8584099 Language: C++ Result: Accepted Time:196 ms Memory:820 kb ****************************************************************/ /* 实际上SG值满足规律： x为奇数，y为奇数：SG=0 ...

状态压缩 转移判断 dp不一定是转移到i就要对i进行处理  可以表示一个范围 且同层i也可以互相转移 /************************************************************** Problem: 1226 User: lxy8584099 Language: C++ Result: Accepted Time:2508 ms Memory:21828 kb ****************************************************************/...

下标是代表机器 值代表一个机器 好思路   /************************************************************** Problem: 1222 User: lxy8584099 Language: C++ Result: Accepted Time:9440 ms Memory:1056 kb ****************************************************************/ /* 共同完成不是同时完成吧。。。 t...

最小费用最大流 /************************************************************** Problem: 1221 User: lxy8584099 Language: C++ Result: Accepted Time:1544 ms Memory:1532 kb ****************************************************************/ /* 最小费用最大流 st->第i天白天 needi流 0 （...

贪心取代树形DP /************************************************************** Problem: 1217 User: lxy8584099 Language: C++ Result: Accepted Time:40 ms Memory:860 kb ****************************************************************/ /* 好文！ https://blog.csdn.net/niiick/article/...

替罪羊树是个好东西   /************************************************************** Problem: 1208 User: lxy8584099 Language: C++ Result: Accepted Time:472 ms Memory:5056 kb ****************************************************************/ /* 维护两个平衡树 人多的时候再宠物平衡树里面找 ...

看似n^2暴力 其实第二个循环是1~n递增的 而且常熟极小 就跑过了   /************************************************************** Problem: 1207 User: lxy8584099 Language: C++ Result: Accepted Time:2632 ms Memory:984 kb ****************************************************************/ /* f i 表示...

dfs找负环（或者spfa）   #include<cstdio> #include<cstring> using namespace std; const int N=150,M=1500; struct pp { int v,nxt,d; } e[M<<1]; int T,tot,n,m,head[N],vis[N],dis[N],flag; void add(int u,int v,int d) { e[++tot].nxt=head[u];head[u]=tot;e[tot].v=v;e[tot].d=d; } bool...

KD_tree的估价查询   /************************************************************** Problem: 1941 User: lxy8584099 Language: C++ Result: Accepted Time:2952 ms Memory:32080 kb ****************************************************************/ /* 枚举每个点 找最大最小距离 更新 findmax/min...

只需要判断就行了 不需要正宗的半平面交   /* Point operator & (Line A,Line B) { Point C=A.s; double t=((A.s-B.s)^(B.s-B.e))/((A.s-A.e)^(B.s-B.e)); C.x+=(A.e.x-A.s.x)*t; C.y+=(A.e.y-A.s.y)*t; return C; } 半平面交 1.首先规定逆时针给点 判断的时候直接求有向面积 面积为负则是顺时针给的点 2.极角排序 （可以去重 留下靠左的一个） 3.模拟双端队列 判断队列尾部两线的交点和头部...