tarjan's

2017年8月21日

该文被密码保护。阅读全文

posted @ 2017-08-21 11:47 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年8月19日

codeforces 432D. Prefixes and Suffixes(后缀数组)

摘要： "题目链接" D. Prefixes and Suffixes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a st 阅读全文

posted @ 2017-08-19 21:59 tarjan's 阅读(266) 评论(0) 推荐(0) 编辑

2017年8月18日

codeforces 677D. Vanya and Treasure(dp+bfs,黑科技)

该文被密码保护。阅读全文

posted @ 2017-08-18 12:22 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年8月16日

codeforces 744C(状压dp)

该文被密码保护。阅读全文

posted @ 2017-08-16 11:49 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年8月14日

hdu 6096String(trie树)

摘要： "题目链接" String Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 784 Accepted Submission(s): 253 阅读全文

posted @ 2017-08-14 15:50 tarjan's 阅读(77) 评论(0) 推荐(0) 编辑

codeforces 839D(数论，贡献和)

该文被密码保护。阅读全文

posted @ 2017-08-14 11:08 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年8月13日

codeforces 839B. Game of the Rows(贪心,坑多)

该文被密码保护。阅读全文

posted @ 2017-08-13 13:38 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年8月12日

codeforces 838E. Convex Countour(dp)

该文被密码保护。阅读全文

posted @ 2017-08-12 20:17 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

uva 1349 Optimal Bus Route Design(拆点,费用流)

摘要： "题目链接" 题意：给出$n(1 \leq n \leq 100)$个点，每个点与其他一些点相连，边上有权值，现在需要选一些边将所有点包括在一个环内(有且仅有一个环包含每个点，可以有多个环)，使得所选边权值之和最小。题解：对于每个点存在唯一环包括他，等价于每个点存在唯一后继，对于唯一性，可以想到二阅读全文

posted @ 2017-08-12 17:05 tarjan's 阅读(100) 评论(0) 推荐(0) 编辑

dsu on tree

该文被密码保护。阅读全文

posted @ 2017-08-12 13:56 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

公告