01 2021 档案

摘要:题目链接: P3275 [SCOI2011] 糖果 ##题目大意: 有 \(N\) 个大于 \(0\) 的数值,其中有 \(M\) 对之间的关系已经给出,请求出所有数字和至少有多大,若无解则输出 \(-1\) 。 关系有 \(a=b\) ,\(a>b\) ,\(a<b\) , \(a\geq b\) 阅读全文
posted @ 2021-01-29 12:50 Neal_lee 阅读(80) 评论(0) 推荐(0)
摘要:题目链接: POJ3694 Network 题目大意: 一张 \(N\) 个点,\(M\) 条边的无向连通图,$Q$次操作,每次添加一条边,同时询问图中割边的数量。 \(1\leq N\leq 100,000\) ,\(1\leq M\leq 200,000\) ,\(1\leq Q\leq 100 阅读全文
posted @ 2021-01-26 13:05 Neal_lee 阅读(181) 评论(0) 推荐(0)
摘要:题目链接: P1084 [NOIP2012 提高组] 疫情控制 题目大意: 有一个大小为 \(n\) 的树形国家,首都为节点1,其首都出现了一种传染病 COVID-19,为了防止疾病传播到边境,国家派出 \(m\) 个军队部署防疫站,初始每个军队所在城市为 \(P_i\) ,要求军队移动到一些城市, 阅读全文
posted @ 2021-01-10 20:06 Neal_lee 阅读(253) 评论(0) 推荐(0)
摘要:题目链接: AcWing 355. 异象石 题目大意: 一棵大小为 \(n\) 的树,\(m\) 次操作,有三种操作: "\(+x\)" 在节点 \(x\) 处出现了异象石 "\(-x\)" 节点 \(x\) 处的异象石消失 " \(?\) " 询问在树上将所有异象石连通所需边的最小权值和 \(1\ 阅读全文
posted @ 2021-01-09 12:14 Neal_lee 阅读(381) 评论(0) 推荐(0)
摘要:题目链接: P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目大意: 有一颗 \(n\) 个节点的树,\(m\) 次操作,每次将节点 \(u\) 到 \(v\) 的路径上的每个点放一个物品 \(c\) ,最后询问每个节点上数量最多的物品是什么,其中数量相同的物品取编号最小者,若无物 阅读全文
posted @ 2021-01-09 11:23 Neal_lee 阅读(118) 评论(0) 推荐(0)
摘要:##同届神仙 czdzx ———— 又帅又强 %%% LightningUZ ———— 卷题神仙 %%% ##神仙学长 Enderturtle ———— 大佬 %%% AprilGrimoire ———— NOI双金千古神犇 %%% ##外校神仙 Walker-V ———— 吊打ynoi的神仙 %% 阅读全文
posted @ 2021-01-03 09:13 Neal_lee 阅读(262) 评论(0) 推荐(0)