2018年9月7日
codeforces CF438D The Child and Sequence 线段树
摘要： "$ \Rightarrow $ 戳我进CF原题 " D. The Child and Sequence time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: 阅读全文
posted @ 2018-09-07 21:34 potrem 阅读(322) 评论(0) 推荐(0) 编辑
codeforces CF920F SUM and REPLACE 线段树 线性筛约数
摘要： "$ \Rightarrow $ 戳我进CF原题 " F. SUM and REPLACE time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standa 阅读全文
posted @ 2018-09-07 20:50 potrem 阅读(237) 评论(0) 推荐(0) 编辑
图论——二中整理 2018/7/6 密码提示：lyd
该文被密码保护。 阅读全文
posted @ 2018-09-07 15:16 potrem 阅读(64) 评论(0) 推荐(0) 编辑
2018年9月6日
BZOJ 1999 [Noip2007]Core树网的核 樹的直徑
摘要： "$ \rightarrow $ 戳我進BZOJ原題 " "$ \rightarrow $ 戳我進洛谷原題 " 树网的核 时空限制 1000ms / 64MB 题目描述 设 $ T=(V,E,W) $ 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权， 我们称 $ T $ 为树网（tr 阅读全文
posted @ 2018-09-06 22:07 potrem 阅读(216) 评论(0) 推荐(0) 编辑
Contest Hunter Adera6C 網絡升級 樹的直徑 樹形DP
摘要： "$ \rightarrow $ 戳我進CH原題 " 网络升级 「Adera 6」杯省选模拟赛 总时限 16 s $ \quad $ 总内存 256 MiB 题目描述 Rainbow所在学校的网络中有 $ n $ 台计算机，由 $ n 1 $ 条电缆相连（即构成树形）。 其中第i条电缆连接 $ a_ 阅读全文
posted @ 2018-09-06 21:27 potrem 阅读(295) 评论(0) 推荐(0) 编辑
codeforces NCPC2015 GYM 100781A Adjoin the Networks 圖的直徑
摘要： "$ \rightarrow $ 戳我進CF比賽頁面 " Problem A Adjoin the Networks Problem ID: adjoin One day your boss explains to you that he has a bunch of computer networ 阅读全文
posted @ 2018-09-06 20:42 potrem 阅读(316) 评论(0) 推荐(0) 编辑
codeforces CF986C AND Graph 建圖 dfs
摘要： " $ \rightarrow $ 戳我進CF原題 " C. AND Graph time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: standard ou 阅读全文
posted @ 2018-09-06 20:05 potrem 阅读(191) 评论(0) 推荐(0) 编辑
codeforces CF487E Tourists 边双连通分量 树链剖分
摘要： " $ \rightarrow $ 戳我进CF原题 " E. Tourists time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard out 阅读全文
posted @ 2018-09-06 19:49 potrem 阅读(261) 评论(0) 推荐(0) 编辑
codeforces CF986A Fair 图论 多源BFS
摘要： " $ \rightarrow $ 戳我进CF原题 " A. Fair time limit per test: 2 seconds memory limit per test: 512 megabytes input: standard input output: standard output 阅读全文
posted @ 2018-09-06 11:37 potrem 阅读(269) 评论(0) 推荐(0) 编辑
codeforces CF981C Useful Decomposition 菊花图性质
摘要： " $ \rightarrow $ 戳我看CF原题 " C. Useful Decomposition time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: s 阅读全文
posted @ 2018-09-06 11:00 potrem 阅读(588) 评论(0) 推荐(0) 编辑
POJ3613 Cow Relays 矩阵快速幂 Floyd
摘要： " $ \rightarrow $ 戳我看POJ原题 " Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, $ N (2 \le N 阅读全文
posted @ 2018-09-06 10:38 potrem 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ 1997: [Hnoi2010]Planar 2-SAT
摘要： "$ \rightarrow $ 戳我进BZOJ原题 " [Hnoi2010]Planar Time Limit: 10 Sec Memory Limit: 64 MB Description Input Output Sample Input Sample Output Source "Day1" 阅读全文
posted @ 2018-09-06 08:43 potrem 阅读(182) 评论(0) 推荐(0) 编辑
2018年8月9日
codeforces CF732F Tourist Reform Tarjan边双连通分量
摘要： "$ \rightarrow $ 戳我进CF原题 " F. Tourist Reform time limit per test: 4 seconds memory limit per test: 256 megabytes input: standard input output: standar 阅读全文
posted @ 2018-08-09 19:37 potrem 阅读(337) 评论(0) 推荐(0) 编辑
codeforces CF949C Data Center Maintenance Tarjan强连通分量
摘要： "$ \rightarrow $ 戳我进CF原题 " C. Data Center Maintenance time limit per test: 1 second memory limit per test: 512 megabytes input: standard input output: 阅读全文
posted @ 2018-08-09 19:27 potrem 阅读(276) 评论(0) 推荐(0) 编辑
codeforces CF402E Strictly Positive Matrix Tarjan强连通分量
摘要： "$ \rightarrow $ 戳我进CF原题 " E. Strictly Positive Matrix time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output 阅读全文
posted @ 2018-08-09 19:21 potrem 阅读(340) 评论(0) 推荐(0) 编辑