摘要:
题目大意:在一个平面上,有\(N\)个点,求这些点构成的直角三角形个数。解题思路:枚举直角顶点,对于每个点,将这个点当做原点,对其他点按极角排序,然后双指针扫一遍,判断弧度差即可。 C++ Code: 阅读全文
摘要:
题目:BZOJ3527、洛谷P3338。 题目大意:\(F_j=\sum\limits_{i<j}\frac{q_i q_j}{(i−j)^2}−\sum\limits_{i>j}\frac{q_i q_j}{(i−j)^2}\)令\(E_i=\frac{F_i} {q_i}\),求\(E_i\)。 阅读全文