2018年9月9日
2018.09.09 周总结
摘要： 9.10更新： 教师节快乐！╰(￣ω￣ｏ) ★,° :.☆(￣▽￣)/$: .°★ 。Hi~ 标题上的今天已然成为过去，那么您又是否记录脚印，更进一步了呢？ 在周三知道要写周总结的我赶紧在周四肝出来了9篇题解(╯‵□′)╯︵┻━┻ 周出题解 "1.BZOJ 1997: [Hnoi2010]Plana 阅读全文
posted @ 2018-09-09 21:27 potrem 阅读(267) 评论(1) 推荐(1) 编辑
codeforces CF903G Yet Another Maxflow Problem 线段树
摘要： "$ \Rightarrow $ 戳我进CF原题 " G. Yet Another Maxflow Problem time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input ou 阅读全文
posted @ 2018-09-09 21:16 potrem 阅读(282) 评论(0) 推荐(0) 编辑
BZOJ 2744 [HEOI2012]朋友圈 二分图 最大团
摘要： "$ \rightarrow $ 戳我进BZOJ原题 " "$ \rightarrow $ 戳我进洛谷原题 " [HEOI2012]朋友圈 时空限制 $ \quad $ 1000ms / 128MB 题目描述 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。 一年一度的评比大会开始了，作为 阅读全文
posted @ 2018-09-09 20:17 potrem 阅读(346) 评论(0) 推荐(0) 编辑
ZOJ 1654 Place the Robots 二分图 最大匹配
摘要： "$ \rightarrow $ 戳我进ZOJ原题 " Place the Robots Time Limit: 5 Seconds $ \quad $ Memory Limit: 32768 KB Robert is a famous engineer. One day he was given 阅读全文
posted @ 2018-09-09 19:55 potrem 阅读(362) 评论(0) 推荐(0) 编辑
hihocoder 1232 ICPC Beijing 15 Pre Couple Trees 树上倍增 LCA
摘要： "$ \rightarrow $ 戳我看hi原题 " Couple Trees 时间限制: 2000ms 单点时限: 2000ms 内存限制: 256MB 描述 "Couple Trees" are two trees, a husband tree and a wife tree. They ar 阅读全文
posted @ 2018-09-09 19:37 potrem 阅读(392) 评论(1) 推荐(0) 编辑
2018年9月8日
[Noip2016]天天爱跑步 树上差分
摘要： "$ \rightarrow $ 戳我进洛谷原题 " "$ \rightarrow $ 戳我进BZOJ原题 " 天天爱跑步 时空限制 \quad 2000ms / 512MB 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。 《天天爱跑步》是一个养成类游戏,需要玩家每天 阅读全文
posted @ 2018-09-08 20:58 potrem 阅读(403) 评论(0) 推荐(0) 编辑
codeforces CF19E Fairy 生成树 树上差分
摘要： "$ \rightarrow $ 戳我进CF原题 " E. Fairy time limit per test: 1.5 seconds memory limit per test: 256 megabytes input: standard input output: standard outpu 阅读全文
posted @ 2018-09-08 20:33 potrem 阅读(469) 评论(0) 推荐(1) 编辑
TYVJ 2054 [Nescafé29]四叶草魔杖 最小生成树 状态压缩/背包DP
摘要： "$ \rightarrow $ 戳我进TYVJ原题 " [Nescafé29]四叶草魔杖 题目限制 时间限制|内存限制|评测方式|题目来源 | | | 1000ms|131072KiB|标准比较器|Local 题目背景 陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹， 到达了目的 阅读全文
posted @ 2018-09-08 20:11 potrem 阅读(298) 评论(0) 推荐(0) 编辑
PKUACM 2018 D Chocolate 最小生成树 Kruskal 最长公共子序列
摘要： "$ \rightarrow $ 戳我进POJ原题 " D:Chocolate 总时间限制: 1000ms $ \quad $ 内存限制: 65536kB 描述 Vincent is a chocolate enthusiast and a collector of chocolate since 阅读全文
posted @ 2018-09-08 19:54 potrem 阅读(312) 评论(0) 推荐(0) 编辑
Contest Hunter CH6201 走廊泼水节 最小生成树 Kruskal
摘要： "$ \rightarrow $ 戳我进CH原题 " 走廊泼水节 0x60「图论」例题 总时限10 s $ \quad $ 总内存256 MiB 描述 【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 阅读全文
posted @ 2018-09-08 19:33 potrem 阅读(349) 评论(0) 推荐(0) 编辑
[Noip2017]小凯的疑惑 exgcd 同余类BFS
摘要： "$ \rightarrow $ 戳我进洛谷原题 " 小凯的疑惑 时空限制 $ \quad $ 1000ms / 256MB 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。 每种金币小凯都有 无数个。 在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。 现在小 凯想知 阅读全文
posted @ 2018-09-08 19:17 potrem 阅读(669) 评论(4) 推荐(0) 编辑
POJ3539 Elevator 同余类BFS
摘要： "$ \rightarrow $ 戳我进POJ原题 " Elevator Time Limit: 4000MS $ \quad $ Memory Limit: 65536K Case Time Limit: 2000MS Description Edward works as an engineer 阅读全文
posted @ 2018-09-08 16:42 potrem 阅读(404) 评论(0) 推荐(0) 编辑
codeforces CF37E Trial for Chief BFS最短路
摘要： "$\rightarrow$ 戳我进CF原题 " E. Trial for Chief time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard 阅读全文
posted @ 2018-09-08 16:02 potrem 阅读(319) 评论(0) 推荐(0) 编辑
HDU2665 Kth number 线段树 归并树
摘要： "$ \Rightarrow $ 戳我进HDU原题 " Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you 阅读全文
posted @ 2018-09-08 11:32 potrem 阅读(350) 评论(0) 推荐(0) 编辑
2018年9月7日
BZOJ 4043 [HAOI2015]树上操作 dfs序 线段树
摘要： "$ \Rightarrow $ 戳我进BZOJ原题 " "$ \Rightarrow $ 戳我进洛谷原题 " [HAOI2015]树上操作 Time Limit: 10 Sec Memory Limit: 256 MB Description 有一棵点数为 $ N $ 的树，以点 $ 1 $ 为根 阅读全文
posted @ 2018-09-07 21:59 potrem 阅读(241) 评论(0) 推荐(0) 编辑