- 博客(4)
- 收藏
- 关注
RSS订阅原创 [codeforces704B]ant man 解题报告
题意 求1~n的排列中∑n−1i=1∣∣xpi−xpi+1∣∣+[pi<pi+1](dpi+api+1)+[pi>pi+1](cpi+bpi+1)\sum_{i=1}^{n-1} \big|x_{p_i}-x_{p_{i+1}} \big|+[p_i<p_{i+1}](d_{p_i}+a_{p_{i+1}})+[p_i>p_{i+1}](c_{p_i}+b_{p_{i+1}})的最大值，要求p1=
2016-10-21 10:02:00
1488
1
原创 [bzoj4643]卡常大水题 解题报告
我们考虑从小到大枚举A的最大值，那么B的最大值必然是不升的，这样我们才能得到更优的解。我们便可以对B维护一个指针。那么就是考虑插入一条边、删除一条边，求整个图是否是一个强连通分量。 本来是想用什么别的方法求一下。。但是实在是不会做了，所以就只好每次都暴力tarjan试一下。结果竟然就这么a了。。 时间复杂度O(n4)≈5∗108O(n^4)≈5*10^8。代码：#include<cstdio>
2016-10-10 19:54:03
1240
原创 [codeforces724e]Goods transportation 解题报告
这题好神呀。首先这是一个网络流模型，考虑每个点都向编号比它大的点连一条容量为c的边，然后如果pi≥sip_i\ge s_i，就从source向i连一条容量为pi−sip_i-s_i的边，否则就从i向sink连一条容量为si−pis_i-p_i的边，这样的话最大流就是答案。 但是这个图太大了，不能直接跑最大流，也无法优化。 所以我们可以转而考虑最小割，我们发现如果我们知道了割中的点是哪些，其实是可
2016-10-10 19:35:34
1453
原创 calc(陈立杰) 解题报告
感觉最近状态真是烂到爆。。首先不妨令序列有序，然后再乘n！即可。一上来先想到可以倍增，设f[i][j]表示在1~j中选i个数，那么有j->2j，便可以通过枚举一边选了几个得到。但是算错了复杂度以为是O(n3logn)O(n^3\log n)的。。（矩阵乘习惯了一倍增就感觉是三方挂logn。。）（没想到看了题解以后这竟然就是标算。。）然后又想，既然倍增是三次方的。。。那只能看看暴力转移了。f(i,j)
2016-10-08 07:01:11
6633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人