摘要：
分析： 30+暴力应该还是蛮水的，可以随便写写... 60+的就没那么容易了，但是应该挺裸的，往上架一颗线段树，查询连续1或0的长度，或者找到前缀中，第一个1或0，之后区间覆盖，单点查询，开bool，完全可做，手动模拟二进制加减法就可以了，O（nlog^2） 96的是被卡常了...仔细思考一下，如果 阅读全文
posted @ 2018-05-31 22:50
Winniechen
阅读(226)
评论(0)
推荐(1)
摘要：
分析： 这个题，还是蛮有趣的。考虑，如果l,r区间内的所有数出现奇数次，那么[l-1,r]的抑或和等于所得抑或和。 之后怎么维护呢，主席树维护区间抑或和，记得将每个点附上一个ull级别的随机数，之后抑或的结果冲突的概率就几乎没有了。 lca什么的，随便求。 剩下的，考虑二分答案，如果左区间的全为奇数 阅读全文
posted @ 2018-05-31 20:59
Winniechen
阅读(248)
评论(0)
推荐(0)
摘要：
分析： 一开始一直Wa，发现是建图建错了，必须得拆点。 S连i，流量为a[i]，费用为0，i+n连T，流量同上，费用为0，之后i连i+1费用为0，流量为inf，之后S连n*2+i，流量为li，费用为0，之后枚举j从1到n，n*2+i连接j+n，费用为p[i]，之后i连接i+d[i]+1，费用为q[i 阅读全文
posted @ 2018-05-31 20:51
Winniechen
阅读(146)
评论(0)
推荐(0)
摘要：
分析： 能看出来，这是一个费用流的题，建图很朴实，i连i+1，费用为存储费用，流量为仓库容量，之后S连i，费用为单价，流量为inf，之后i连T，流量为a[i]，费用为0，之后裸上费用流... 附上代码： 阅读全文
posted @ 2018-05-31 20:41
Winniechen
阅读(162)
评论(0)
推荐(0)
摘要：
分析： 比较裸的分层图最短路，我的实现方式是，每次求出1所有节点的最短路，之后用每一个节点更新与其相连的节点（取较小值），之后做K次，就求出了分层图的最短路了。 附上代码： 阅读全文
posted @ 2018-05-31 20:38
Winniechen
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号