摘要：
"1975: [Sdoi2010]魔法猪学院" 裸题... 被double坑死了 cpp include include include include include using namespace std; typedef long long ll; define pdi pair define 阅读全文
摘要：
"D 区间求和" 题意：求 $$ \sum_{k=1}^n \sum_{l=1}^{n k+1} \sum_{r=l+k 1}^n 区间前k大值和 $$ 比赛时因为被B卡了没有深入想这道题 ~~结果B没做出来后面的题也没做~~ 化一下式子 $$ \begin{align} &= \sum_{l=1} 阅读全文
摘要：
"算法马拉松24" "A 小C的多边形" 题意： n+1个点的多边形。给外圈的边标记上1~n，里圈的边也标记上1~n，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。$n \le 10^6$ 题解： 显然每个三角形权值和为$\frac{3(n+1)}{2}$ 一开始简化成n个数排一个环， 阅读全文