TA

A Lannister always pays his debts

[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...

2016-10-21 10:02:00

阅读数:925

评论数:0

[bzoj4643]卡常大水题 解题报告

我们考虑从小到大枚举A的最大值,那么B的最大值必然是不升的,这样我们才能得到更优的解。我们便可以对B维护一个指针。那么就是考虑插入一条边、删除一条边,求整个图是否是一个强连通分量。 本来是想用什么别的方法求一下。。但是实在是不会做了,所以就只好每次都暴力tarjan试一下。结果竟然就这么a了。。...

2016-10-10 19:54:03

阅读数:930

评论数:0

[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

阅读数:1085

评论数:0

calc(陈立杰) 解题报告

感觉最近状态真是烂到爆。。首先不妨令序列有序,然后再乘n!即可。一上来先想到可以倍增,设f[i][j]表示在1~j中选i个数,那么有j->2j,便可以通过枚举一边选了几个得到。但是算错了复杂度以为是O(n3logn)O(n^3\log n)的。。(矩阵乘习惯了一倍增就感觉是三方挂logn。。...

2016-10-08 07:01:11

阅读数:2852

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭