摘要：
BZOJ 1502：月下柠檬树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题目大意：给出一棵由圆台构成的树以及一个平行光源，问树的阴影面积. 扫描线+自适应Simpson积分 首先给出$Simpson$公式：$\int_l^r 阅读全文
摘要：
等差区间 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1094 题目大意：给出n个数及q个区间，询问每个区间内数字升序排列后是否为等差数列. 数学 若想知道区间内数是否能够成等差数列，显然要求出区间内的最值（即数列首项和末项）. 注 阅读全文
摘要：
Codeforces 348C：Subset Sums 题目链接：http://codeforces.com/contest/348/problem/C 题目大意：给出$n$个数，$m$个集合（每个集合包含若干个数）.现有两种操作：1.查询某个集合的元素和；2.某个集合中所有元素加$k$.共操作$q 阅读全文
摘要：
Codeforce 128B：String 题目链接：http://codeforces.com/problemset/problem/128/B 题目大意：给出一个字符串s，问字典序排第k个的子串是什么. 贪心 我们可以很轻松地求出以prefix为前缀的子串个数，故可以按字典序枚举后一个字母： 若 阅读全文
摘要：
Codeforces：Dreamplay and LCM 题目链接：http://codeforces.com/group/gRkn7bDfsN/contest/212150/problem/D 题目大意：求$LCM(C(n,0),C(n,1),C(n,2),...,C(n,k))$. 数论 由算数 阅读全文
摘要：
Kattis：Boxes 题目链接：https://open.kattis.com/problems/boxes 题目大意：给出$N$个盒子，第$i$个盒子在第$a_i$个盒子内.现在有$Q$个询问，每个询问以$M$开始，问$M$个盒子中共有几个不同的盒子（包含自身）. LCA 在线LCA算法： 树 阅读全文
摘要：
Codeforces：Dreamplay and Stars 题目链接：http://codeforces.com/group/gRkn7bDfsN/contest/212150/problem/C 题目大意：以（ax+by+c=0）形式给出n条线，问能形成多少个三角形。 组合数学 将同一斜率的直线 阅读全文
摘要：
Kattis：Curious Cupid 题目链接：https://open.kattis.com/problems/cupid 题目大意：有$n$个男生及$n$个女生，每人懂得$1$种语言（共$k$种语言），若男生懂的语言与女生相同即可配对（一人仅可配对一次）。现有$m$个区间，问各个区间内最大的 阅读全文
摘要：
Codeforces 776E：Hanoi Factory 题目链接：http://codeforces.com/contest/777/problem/E 题目大意：给出$n$个圆环，每个圆环有内径$a_i$，外径$b_i$，高$h_i$。圆环$x$能放在圆环$y$上仅当$a_y < b_x \l 阅读全文
摘要：
Codeforces 776D：The Door Problem 题目链接：http://codeforces.com/problemset/problem/776/D 题目大意：有n扇门及m个开关，每扇门由两个开关控制，初始状态为1（unlocked）或者0（locked）。每个开关控制xi扇门， 阅读全文