摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2876 (题目链接) 题意 在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i-v_i')^2=E}$$ 求$${min\sum_{i=1}^n\frac{s_i}{v_i}}$$ Sol 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2875 (题目链接) 题意 求${X_{n}}$。 Solution 矩乘板子，这里主要讲下会爆long long的整数相乘取模，我们用double可以做到${O(1)}$。 求${(AB)~mod~C 阅读全文

摘要：http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数，对它们进行入栈出栈操作，问一共有多少种不同的方案。 Solution 找规律手玩前5个1 2 5 14 42发现是卡特兰数，再见。 代码 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 (题目链接) 题意 给定n天，第i天需要ai个志愿者，有m类志愿者，每类志愿者工作时间为[l,r]，花费为ci，求最小花费。 Solution 我用的是线性规划单纯形法。 首先要用线性规划的对偶 阅读全文