摘要：皮克定理：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 阅读全文

摘要：2020-2021 ACM-ICPC, Asia Seoul Regional Contest B. Commemorative Dice C. Dessert Café E. Imprecise Computer B. Commemorative Dice B题签到题，暴力找一遍就好了 #incl 阅读全文

摘要：数位一般来说是求在一段范围内的满足某些条的数，假如说在[ri,le]的条件下满足一定条件的数的话，那么我们就可以采用差分的方法： 就是count = solve(le) - solve(ri-1);或者count = solve(le) - solve(ri) + check(ri); 即就是满足[ 阅读全文