摘要:
皮克定理:S=a+b/2−1。 S表示多边形的面积 a表示多边形内的整数点 b表示多边形边界上的整数点。 求s的板子: int n; cin >> n; ll x0,y0,x1,y1,S = 0; cin >> x[1] >> y[1]; x0 = x[1]; y0 = y[1]; x1 = x[ 阅读全文
摘要:
置换群:G;置换群中置换个数:|G|;我们喜欢用 m 阶循环这种记号来表示 置换。m 阶循环:相邻元素可以直接到达,第 m 个位置可以到达第 1 个位置。例如:5 阶循环:(1 5 2 4 3),1->5->2->4->3->1…..,3->4->2->5->1->3…..前置技能还有:共轭类格式: 阅读全文
摘要:
2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) B Buildings C Joyride D Pants On Fire F Plug It In! G Water Testing I Überwatch K 阅读全文