- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【斜率优化DP】BZOJ4518 [Sdoi2016]征途
题面在这里 把m2m^2乘进去,答案其实就是m∑a2i−S2nm\sum a_i^2-S_n^2 其中aia_i是第i天走的路程 那么就是一个最显然的平方和模型,直接斜率优化DP 示例程序: #include #include #include #define cl(x,y) memset(x,y,sizeof(x)) using namespace std; typedef long
2018-01-04 20:53:29 517
原创 【拓扑】BZOJ4010 [HNOI2015]菜肴制作
题面在这里首先要明确,题意不等价于求最小字典序例如:n=4,3→1,2→4n=4,3\rightarrow 1,2\rightarrow 4此时应输出31243124因为题目要求的是在保证1…i1\dots i先完成的情况下,再考虑i+1i+1所以求反图的最大拓扑字典序即可示例程序:
2018-01-04 18:48:51 538
原创 【组合数学】BZOJ3505 [Cqoi2014]数三角形
题面在这里首先会发现直接算很难算那么就考虑计算三点共线的方案吧由于两直角边分别为a,ba,b的三角形,斜边上整点数为gcd(a,b)+1gcd(a,b)+1然后中间点要共线就只有gcd(a,b)−1gcd(a,b)-1种可能然后把斜边遍历整个网格图(n−a+1)⋅(n−b+1)(n-a+1)\cdot(n-b+1)最后注意一下这个斜边是可以对称翻转的示例程序:
2018-01-02 18:43:31 638
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人