网络流#二分#POI#Year2005考虑二分答案，用\(Dinic\)来\(check\)具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineullunsignedlonglong#defineALL(a)(a).begin(),(a).

网络流#二分考虑二分答案，用\(Dinic\)来\(check\)具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineullunsignedlonglong#defineALL(a)(a).begin(),(a).end()#definepb

网络流#二分考虑二分答案，用\(Dinic\)来\(check\)具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineullunsignedlonglong#defineALL(a)(a).begin(),(a).end()#definepb

本想尝试一下朴素算法能得多少分，没想到直接过了……亲手构造了n=80000的全a数据，确定程序的复杂度的确是错的考虑通过KMP算法构建的“失配树”，大概可以用双向链表维护前驱后继点击查看代码#include<bits/stdc++.h>usingnamespacestd;intne[500005],n;boolpd(intj){

P3422一道有点意思的题。看到是一个环，先破环为链，即\(a_{n+i}=a_i,b_{n+i}=b_i\)，此时就只需要跳到\(x+n\)而无需判环了。如果顺时针走：令\(sum_i=\sum\limits_{j=1}^{i}{a_j-b_j}\)，当能从\(x\)跳到\(x+n\)时，有\[sum_{x-1}\lesum_x,sum_{x-1}\lesum_{x+1},\dot

题目链接充分暴露出对\(border\)结合\(dp\)理解的不足。先来推结论，一个字符串的印章一定是其\(border\)，因为只有这样才可能兼顾首尾，但是他的\(border\)不一定是其印章，两个条件不能互推。设\(dp_i\)表示前\(i\)个字符串的最小印章长度。现在考虑如何转移。\(dp_i\)

前言传送门blog长沙市一中暑假第一次思维训练。前置芝士前缀和单调队列思路在考试过程中突然发现与好消息，坏消息题目大致相同，不同之处只有这个可以往逆时针方向走，以此确定本题算法——前缀和与单调队列。首先我们可以算出每一个站点可以拿到的油$p_i-d_i$，也就是油量$