摘要：
传送门 被自己的码力低哭了。 为什么现在随便写个什么一百出头行的并不难写的代码就调一晚上。我大概是个智障吧。 人类进化还不完全的时候的做法： 状压最后k个点的联通状态，矩阵转移，快速幂优化即可。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 阅读全文
摘要：
传送门 二维平面四个点求凸包面积->任选三个点面积之和/2 三维平面五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二个二维向量行列式值的绝对值/2 三维平面四个点体积->三个三维向量行列式值的绝对值/6 1 //Achen 2 #include<algorithm> 3 #inc 阅读全文
摘要：
传送门 有向图生成树计数 （度数 ->入度->外向树） BEST定理 （不定起点的欧拉回路个数=某点为根的外向树个数（存在欧拉回路->每个点为根的外向树个数相等）*（每个点的度数（存在欧拉回路->每个点入度=出度）-1）的阶层） 一个题解的传送门 1 //Achen 2 #include<algor 阅读全文