摘要：
最小斯坦纳树的模板题 传送门 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<cstdio> 8 #i 阅读全文
摘要：
传送门 Pick定理 定点坐标为整点的三角形，面积为S，边上的整点个数为L，三角形内部整点个数为N S=N+L/2-1 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdli 阅读全文
摘要：
传送门 关于min_max容斥 关于FWT 有了以上两个前置芝士就变成水题了。 设$f_s$表示s集合中的位置全变成1的期望次数 总集合全变为1的期望就是每一位变为1的期望的最大值 $f_{2^n-1}=max(f_{2^0},f_{2^2},f_{2^2},f_{2^3},…,f_{2^{n-1} 阅读全文