摘要：
思路：树状数组。 考虑第i个人当裁判，那么只要计算出在他之前比他小的乘在他之后比他大的与在他之前比他大的乘在他之后比他小的，那么用两个树状数组维护一下就行了。复杂的（n*log(n)） 阅读全文
摘要：
数值计算 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 令 F(x)=∑wk=1(Ak+sin(k)sin(x+k)+Bk+cos(k)cos(x+k)) 求F(x)=0的前n小的正根的和。 n<=3e6,A<=1e3,B<=1e3 其中w是定值,为1e4 保留到小数点后3位 令 阅读全文
摘要：
染色问题 基准时间限制：1 秒 空间限制：10240 KB 分值: 40 一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一 阅读全文
摘要：
非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 阅读全文