牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

模拟26A 题解

A. marshland 考试时想到了网络流，然而不会建图，就死了。正解是最大费用可行流。比较容易想到的是将每个点拆为两个点， s连没有危险值的入点，没有危险值的入点连有危险值的入点，入点出点之间限流有费用，出点再连没有危险值的出点，这些出点连向t。不断跑spfa，通过有流量...

二分答案网络流后缀数组 bitset 树链剖分

2019-08-20

0 385

省选模拟19 题解

A. 鱼死网破（clash）对于$k=1$的数据，容易发现只要维护每个$x$轴上面的点关于障碍两个端点的极角，并对每个端点对应的极角排序。对于每个$x$轴下面的点，可以通过极角来二分查找哪些点是看得到的。感觉和正解的思想差的不多。正解用到了一步补集转化。考虑每个$x$轴上面的点，...

线段树字符串后缀数组 Hash

2020-02-06

0 413