z1j1n1

摘要： 现在有n个通讯基站（从1-n标号），有m对通讯基站之间可以进行直接的互相通讯，保证任意两个通讯基站都能直接或者间接通讯。对于两个不同的通讯基站A和B，如果他们之间的通讯信息必然会经过C（可以为A或者B），那么我们说C是A、B通讯的必经点，显然会有多个必经点。对于任意一个点C可能有多对不同的（A,B） 阅读全文

摘要： #line 5 "FoxTheLinguist.cpp" #include using namespace std; int head,tail,n,dl[10001],indl[10001],nxt[10001],len[10001],dis[3501][110],nd[10001],des[10001],cnt; char st[1000001]; void spfa(int dis[... 阅读全文

摘要： #include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (ch>='0'&&ch=1;i--) putchar(ty... 阅读全文

摘要： ________________________________________________________________________ LCT可以额外维护一个节点虚边所连的信息。这样LCT就可以维护子树中有加减性的信息（如权值和） 代码中ima维护了虚边信息 阅读全文

摘要： 考虑以下问题 ck=sigma(ai*bj),k=i|j,i&j=0 也就是不相交集合并。 可以将该问题的转移条件改为k=i|j,popcount(i)+popcount(j)=popcount(k) 于是我们可以将FWT的元素用多项式代替。若a数组的第i位有ai的值，则a位置的初始多项式为ai*x 阅读全文

摘要： BZOJ4765 将树按深度分为sqrt(n)条可相互重叠的链 修改时在树上链块外在全局的分块上修改，块内打标记。O(sqrt(n)） 询问时先取分快答案，然后枚举所有链，对答案的贡献为标记之和*链锁对的位置在询问中的数量 阅读全文

摘要： BZOJ2564 将两个凸包的边按极角顺序合并即可 阅读全文

摘要： BZOJ4128 矩阵求逆+BSGS 在原矩阵旁附加单位矩阵同时消元，消元时对所有行消元将原矩阵消成单位矩阵即可 阅读全文

摘要： BZOJ2655 可以发现答案在n确定时为关于A的2*n次多项式 dp求出小范围答案后插值即可 #include <cstdio> #define LL long long LL mo,fac[2001],y[2001],x[2001],A,dp[2001][2001]; int n; LL qpo 阅读全文

摘要： BZOJ1312 转换为最大权闭合子图 阅读全文