上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 现在有n个通讯基站(从1-n标号),有m对通讯基站之间可以进行直接的互相通讯,保证任意两个通讯基站都能直接或者间接通讯。对于两个不同的通讯基站A和B,如果他们之间的通讯信息必然会经过C(可以为A或者B),那么我们说C是A、B通讯的必经点,显然会有多个必经点。对于任意一个点C可能有多对不同的(A,B) 阅读全文
posted @ 2017-04-19 10:58 z1j1n1 阅读(298) 评论(0) 推荐(0) 编辑
摘要: #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[... 阅读全文
posted @ 2017-04-01 08:23 z1j1n1 阅读(271) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2017-03-17 22:02 z1j1n1 阅读(466) 评论(0) 推荐(0) 编辑
摘要: ________________________________________________________________________ LCT可以额外维护一个节点虚边所连的信息。这样LCT就可以维护子树中有加减性的信息(如权值和) 代码中ima维护了虚边信息 阅读全文
posted @ 2017-03-16 14:17 z1j1n1 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 考虑以下问题 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 阅读全文
posted @ 2017-03-15 15:20 z1j1n1 阅读(262) 评论(0) 推荐(0) 编辑
摘要: BZOJ4765 将树按深度分为sqrt(n)条可相互重叠的链 修改时在树上链块外在全局的分块上修改,块内打标记。O(sqrt(n)) 询问时先取分快答案,然后枚举所有链,对答案的贡献为标记之和*链锁对的位置在询问中的数量 阅读全文
posted @ 2017-03-10 10:20 z1j1n1 阅读(590) 评论(0) 推荐(0) 编辑
摘要: BZOJ2564 将两个凸包的边按极角顺序合并即可 阅读全文
posted @ 2017-02-24 13:18 z1j1n1 阅读(939) 评论(0) 推荐(0) 编辑
摘要: BZOJ4128 矩阵求逆+BSGS 在原矩阵旁附加单位矩阵同时消元,消元时对所有行消元将原矩阵消成单位矩阵即可 阅读全文
posted @ 2017-02-22 19:29 z1j1n1 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-02-19 18:52 z1j1n1 阅读(179) 评论(0) 推荐(0) 编辑
摘要: BZOJ1312 转换为最大权闭合子图 阅读全文
posted @ 2017-02-16 21:30 z1j1n1 阅读(429) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页