摘要：
题目大意：有一棵n个节点的树，m年。初始每个节点都有。每天有如下操作：1. 给定c，让c没有（c只可能没有一次）。2. 给定s,t,k,y，求从第y+1年到现在（即忽略y+1年之前的操作1），s到t的路径上第k个有的节点（不存在输出-1）。解题思路：首先树链剖分，然后对每天建主席树。我们把有设为1， 阅读全文
摘要：
题目大意：在一个平面上，有\(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\)。 阅读全文