• 2024-01-18网络流
    最大流1.最大流定义自行意会。原理找一条\(S-T\)的正权路径,给里面加流量。显然是错的,但是可以再存反边,类似一种反悔的思想。其最大流量为\(0\)。此处的边权皆为空余流量。实现EK/FF用DFS、BFS打暴力。ISAP预处理每个点到\(T\)的反图最短路(实际无必要),以此分层,DF
  • 2023-05-2920230529 模拟赛订正
    A.xorontree在一棵\(n\)个点的树上,第\(i\)个点初始点权\(w_i\),有\(q\)次操作:0uv:\(v\tow_u\)1x:查询\(w_x\operatorname{xor}w_y\)的最大值,其中\(y\)是\(x\)的祖先(包括\(x\))\(n,q\le10^5\),TL=2s,ML=128MB.在考场上先是绞尽脑汁想到一个时间复杂度
  • 2022-12-14闲话 22.12.14
    闲话啊啊啊数数题的式子和含义怎么也对不上啊啊啊有好心人给我具体讲讲他在说啥吗?感觉最近这两天的闲话比较低质量在我啃明白这个前不是很可能高质量(对了顺便问个(可能
  • 2022-12-13闲话 22.12.13
    闲话今天比较想摆计数\(n\)个点的有标号无向图,满足每个点的度数是\(2\)。咋写啊?有社论推荐吗?看不懂计数题解咋办?这首歌挺好听的!就是副歌容易让人想到电摇(((续写续
  • 2022-12-08闲话 22.12.8
    啊?你问最近为啥没有闲话?嘛,首先是NOIP取消了!然后就滚回家搞whk了!回家来whk之余浅写了点杂东西,反正晚上没事可干(突然发现句末不想加句号句中不想加逗号(主要是这种