P.H.S

2016CCPC网预08HDU 5839 Special Tetrahedron三维计算几何，暴枚 传送门：HDU 题意给空间直角坐标系的一些点，问有多少四面体满足：至少有4条边相等，若恰有4条边相等，则不相等的两条边不相邻。思路虽然2000个点，但是暴力就能过，O(n4n^4)，大概是三维计算几何本身就麻烦吧。先二重循环枚举两个点i，j，获得一条棱，然后在一个循环，枚举所有点，若这点k到i和j

2016CCPC网预总结暑假训练一个暑假，也迎来了ccpc网预。这大概是继校赛后的另一场大比赛吧。比赛回顾上来读第一题，发现是个简单取模，不超过10000000！这简直弱智啊！结果WA。仔细读题，tmd数字长度不超过10000000。。。胡乱翻高精度的板子，基本都用了string类。套了几个都是T。。。然后我开始搞java，结果内存限制。。。最后队友看不下去了，想了想，光取模不用那么复杂。。。手写了

2016CCPC网预02HDU 5833 Zhu and 772002高斯消元，数论，异或方程组 传送门：HDU 题意给你一些数，从中选出至少1个，每个数只能用一次，使得他们的乘积是完全平方数。问选法数。思路训练指南原题改编，P160。下为书上讲解：“不含大于2000的素因子”提示我们考虑每个数的唯一分解式，用01向量表示—个数， 再用n个01变量xix_i来表示我们的选择，其中xi=1x_i=