摘要：
暴力#include#include#includeusing namespace std;#define N 701const int dx[]={0,0,-1,1},dy[]={-1,1,0,0};int n,mem[N][N],a[N][N],m;bool cant[N][N];int f(i... 阅读全文
posted @ 2015-03-26 21:52
AutSky_JadeK
阅读(181)
评论(0)
推荐(0)
摘要：
极角排序后枚举每个点，计算其与原点连线的左侧的半平面内的点与其组成的三角形数(二分/尺取)，这些都不是黄金三角形。补集转化，用平面内所有三角形的个数(C(n,3))减去这些即可。精度很宽松，几乎不用管。#include#include#includeusing namespace std;typed... 阅读全文
posted @ 2015-03-26 16:28
AutSky_JadeK
阅读(239)
评论(0)
推荐(0)
摘要：
网上到处都是题解，自己画个图也很好理解。虽然环的个数很多，但是都可以通过独立环之间异或出来，不用管。独立环求法：生成树之后，每次向图里添加非树边(u,v)，则这个独立环的异或和为sum[u]^sum[v]^w(u,v)。sum[u]为从1到u的任意一条路径的异或和。#includeusing nam... 阅读全文
posted @ 2015-03-26 15:12
AutSky_JadeK
阅读(193)
评论(0)
推荐(0)
摘要：
经典的开关灯问题。高斯消元后矩阵对角线B[i][i]若是0，则第i个未知数是自由元(S个)，它们可以任意取值，而让非自由元顺应它们，得到2S组解。枚举自由元取0/1，最终得到最优解。不知为何正着搜不行。#include#include#includeusing namespace std;#defi... 阅读全文
posted @ 2015-03-26 10:27
AutSky_JadeK
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号
