摘要：
题意 略 分析 一道经典的DP题，但是我弱到差点做不出来，真的垃圾 设置$sum(i,j)代表1 i行第j列的前缀和$，然后枚举行i和行j，再枚举列k，做一遍类似一维的最大子段和即可 include using namespace std; define ll long long define F( 阅读全文
摘要：
题意 给出正多边形上三个点的坐标，求正多边形的最小面积 分析 先用三边长求出外接圆半径（海伦公式），再求出三边长对应的角度，再求出三个角度的gcd，最后答案即为$S 2π/gcd$，S为gcd对应的三角形的面积 注意如果三个点在同一段半圆弧上，需要thec=2 pi thea theb，而不能直接用 阅读全文
摘要：
题意 计算$\sum_{i=l}^kd(i^k)(d_i代表i的因子数）$ 分析 比赛搞了3个小时都没搞出来，有两个思维上的trick 1.要先遍历素数，再遍历[L,R]，而不是枚举每个数，然后对每个数进行质因数分解 2.比赛的时候我有想过枚举素数，但是忘记因子计算公式可以分开相乘，而不用一次性求粗 阅读全文
摘要：
给定一串括号串，对于其中每个左括号‘(’最多只能找到一个与之相匹配的右括号‘)’。显然，在括号串固定的情况下，括号的匹配是固定不变的。根据题意，空串为合法括号，“()”为合法括号串，若A为合法括号串则”(A)”为合法括号串。那么我们可以先用括号匹配算法（利用栈）可以找出独立括号的配对情况。假设括号匹 阅读全文