摘要：
题意： 给你一幅图，dis(u->v)的权值就是(w[v]-w[u])*(w[v]-w[u])*(w[v]-w[u])，所以有可能是负的，给你n个询问，给出最短路，长度using namespace std;typedef long long LL;typedef unsigned long l... 阅读全文
摘要：
活生生打成了大模拟。。。 #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pairPII;const double eps=1e-5;const double pi=... 阅读全文
摘要：
题意： 一个大圆的半径，里面有相邻的n个小圆，求这些小圆的半径； 思路： x=sin(2π/n); r=x*R/(1+x); #include using namespace std;typedef long long LL;typedef unsigned long long ULL;ty... 阅读全文
摘要：
可以先看些资料：http://blog.csdn.net/keyboarderqq/article/details/53388936 参考谷巨巨：http://blog.csdn.net/azx736420641/article/details/50982142 #include using ... 阅读全文
摘要：
出处：点我打开 康托展开是一种特殊的哈希函数。 如我想知道321是{1,2,3}中第几个大的数可以这样考虑： 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，所以有1*1!=... 阅读全文