毒瘤随机化
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
BZOJ5152 通道
Link Description 给你3棵带权树,找两个点使得它们在3棵树中最短路径上权值之和最大。 n≤105,w≤1012n\le 10^5,w\le 10^{12}n≤105,w≤1012 Solution 正解的边分+虚树+某神奇dp表示根本看不懂。。。 LCA开场28min过这题,太神啦Orz LCA的做法就是找50~100个点,然后每个点dfs找最远点(3棵树中的) 更新答案之后将当前...原创 2018-11-14 09:33:01 · 191 阅读 · 0 评论 -
BZOJ3569 DZY-Loves-Chinese-II
Link Difficulty 算法难度5,思维难度7,代码难度5 Description 给定一个无向图,nnn个点,mmm条边,qqq组询问 每组询问删除kkk条边,问整张图是否连通 强制在线 n≤105,m≤5×105,q≤5×104n\le 10^5,m\le 5\times 10^5,q\le 5\times 10^4n≤105,m≤5×105,q≤5×104 Solution 发现在k...原创 2018-11-14 09:39:10 · 230 阅读 · 0 评论 -
BZOJ3680 吊打GTY
Link Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定向你求助。 不计摩擦,...原创 2018-11-14 09:39:47 · 254 阅读 · 0 评论