摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6976 题意： 有n条直线，Alice和Bob玩n次游戏 第i次游戏Alice先选i条直线，Bob再画任意一条直线 Bob的罚分为与画的直线相交的被选中的直线数 Alice想让罚分尽可能大，Bob想让罚分尽可能小 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6983 节点代表的区间长度只有log种，记忆化搜索 #include<bits/stdc++.h> using namespace std; map<long long,long long>mp; long lo 阅读全文
摘要：
https://www.spoj.com/problems/LCMSUM/ \[ \begin{aligned} ans&=\sum_{i=1}^nlcm(i,n) \\ &=\sum_{i=1}^n \frac{i*n}{gcd(i,n)} \\ &=\sum_{d=1}^n\sum_{i=1}^ 阅读全文
摘要：
https://codeforces.com/gym/101064/problem/L 背包容量S特别大，但是每个物品重量相比之下比较小 令mx表示所有物品中重量最大的，把S拆分成两部分，S=A+B 且 |A-B|<=mx 因为如果A和B的重量相差超过mx，可以把mx从重的那一部分放到轻的那一部分 阅读全文