摘要:
周出题解 "「BZOJ4390」[Usaco2015 dec] Max Flow 树上差分 LCA" "「POJ3539」Elevator 同余类最短路" "「POJ1201」Intervals 差分约束" "「TYVJ1415」西瓜种植 差分约束" "「POJ3259」Wormholes SPFA 阅读全文
摘要:
->戳我进原题 走廊泼水节 测试点数 10 总时限 10 s 总内存 256 MiB 通过率 41/55 描述 【简化版题意】给定一棵 \(N\) 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 我们一共有 \(N\) 个O 阅读全文
摘要:
->戳我进原题 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 65211 Accepted: 24284 Description While exploring his many farms, Farmer 阅读全文
摘要:
->戳我进原题 西瓜种植 时间限制:1000ms 空间限制:131072KiB 题目背景 笨笨:小西瓜,小西瓜~ 路人甲:不会呀,这西瓜明明就大着啊…… 笨笨:那……大西瓜,大西瓜~ 路人甲:这么快就改口了…… 笨笨:西瓜西瓜可爱的西瓜 题目描述 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线 阅读全文
摘要:
->戳我进原题 Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30393 Accepted: 11768 Description You are given n closed, integer interva 阅读全文
摘要:
周出题解 "「NOIP2018模拟9.17」线段树 思路题" "「BZOJ2190」[SDOI2008] 仪仗队 欧拉函数" "「NOIP2018模拟9.18」最近公共祖先 结论题" "「POJ3254」[USACO06NOV] 玉米田Corn Fields 状压dp" "「BZOJ1087」[SC 阅读全文
摘要:
->戳我进原题 Elevator Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 1572 Accepted: 424 Case Time Limit: 2000MS Description Edward works as an 阅读全文
摘要:
->戳我进原题 [Usaco2015 dec]Max Flow Time Limit: 10 Sec Memory Limit: 128 MB Submit: 576 Solved: 386 ### Description Farmer John has installed a new system 阅读全文
摘要:
->戳我进原题 互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5852 Solved: 3435 Description 在 \(N×N\) 的棋盘里面放 \(K\) 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左 阅读全文
摘要:
->戳我进原题 Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20492 Accepted: 10738 Description Farmer John has purchased a lush new 阅读全文