- 博客(4)
- 收藏
- 关注
原创 【UOJ347】【WC2018】通道 边分治 虚树 DP
题目大意 给你三棵树,点数都是nnn。求 maxi,jd1(i,j)+d2(i,j)+d3(i,j)maxi,jd1(i,j)+d2(i,j)+d3(i,j) \max_{i,j}d_1(i,j)+d_2(i,j)+d_3(i,j) 其中dk(i,j)dk(i,j)d_k(i,j)是在第kkk棵数中i,ji,ji,j两点之间的距离。 n≤100000n≤100000n\leq...
2018-02-13 09:40:41 1361
原创 【UOJ349】【WC2018】即时战略 LCT 动态点分治
这是一道交互题 题目大意 有一棵nnn个点的树。最开始111号点是白的,其他点是黑的。 每次你可以执行一个操作:explore(x,y)explore(x,y)explore(x,y)。要求xxx是一个白点。该函数会返回从xxx到yyy的路径上第二个点的坐标并把该点染白。 要求你把所有点都染成白色。 设操作次数为ttt。 对于30%30%30\%的数据:这棵树是...
2018-02-12 16:52:45 1047 2
原创 【UOJ348】【WC2018】州区划分 状压DP FWT
题目大意 给定⼀个nnn个点的⽆向图,对于⼀种nnn个点的划分{S1,S2,…,Sk}{S1,S2,…,Sk}\{S_1,S_2,\ldots,S_k\},定义它是合法的,当且仅当每个点都在其中的一个集合中且对于任何的i∈[1,k]i∈[1,k]i\in[1,k],点集SiSiS_i⾮空,且导出⼦图不存在欧拉回路。 给定数组wiwiw_i,求对于所有合法的划分{s1,s2,…,sk}{...
2018-02-12 09:24:29 1065
原创 THUWC2018游记
前言 这次THUWC有pretest,非常不错。但还是要对拍。 DAY1 上午先去报个到。 下午1:30开始比赛,状态还是很好的。 开场先看题。 发现t1是个联赛贪心题,就花了半个小时写完+拍完了。 然后同时开t2、t3。感觉t2的O(n2)O(n2)O(n^2)挺好写的,但只有101010分,就先放了一下。 感觉t3很可做,就开始写t3。 想...
2018-02-01 22:00:57 2465 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人