07 2016 档案

第四周 7.31-8.6
摘要：啦啦啦旅游拉。 7.31 补套BC。 HDU 5776 sum 离散数学课本题！小学生抽屉原理！ 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 const int maxn = 1e5 + 10; 5 int x 阅读全文
posted @ 2016-07-31 20:07 Aguin 阅读(143) 评论(0) 推荐(0)
2016 Multi-University Training Contest 4
摘要：挖坑不填。 1001 Another Meaning 1002 After a Sleepless Night 1003 Bonds 1004 Filling 1005 Lucky7 1006 Substring 1007 Treasure 1008 Turn Game 1009 String pr 阅读全文
posted @ 2016-07-29 14:52 Aguin 阅读(136) 评论(0) 推荐(0)
2016 Multi-University Training Contest 3
摘要：挖坑不填。 1001 Sqrt Bo 1002 Permutation Bo 1003 Life Winner Bo 1004 Gambler Bo 1005 Boss Bo 1006 Product Bo 1007 Explorer Bo 1008 Gardener Bo 1009 Palindr 阅读全文
posted @ 2016-07-29 14:50 Aguin 阅读(128) 评论(0) 推荐(0)
第三周 7.24-7.30
摘要：7.24 HDU 1402 A * B Problem Plus 抄板。 1 // HDU 1402 A * B Problem Plus 2 #include <iostream> 3 #include <cstdio> 4 #include <cmath> 5 #include <cstring 阅读全文
posted @ 2016-07-24 10:16 Aguin 阅读(170) 评论(0) 推荐(0)
2016 Multi-University Training Contest 2
摘要：1001 Acperience 1002 Born Slippy 考虑链上版本，有dp[i] = max{dp[j] + opt(w[i], w[j])} 由于w的范围是2^16，拆成前8位后8位。 引入辅助ds[x][y]表示dp[j]前8位是x，dp[i]后8位是y时的max{dp[j] + o 阅读全文
posted @ 2016-07-21 21:28 Aguin 阅读(233) 评论(1) 推荐(0)
2016 Multi-University Training Contest 1
摘要：1001 Abandoned country 先做最小生成树（边权不同保证唯一）。 然后打牌一下sz，单边贡献为边权乘两头sz积。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 阅读全文
posted @ 2016-07-21 21:26 Aguin 阅读(255) 评论(0) 推荐(1)
第二周 7.17-7.23
摘要：7.17 HDU 5456 Matches Puzzle Game 没有最丑只有更丑。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace st 阅读全文
posted @ 2016-07-17 23:03 Aguin 阅读(208) 评论(0) 推荐(1)
第一周 7.10-7.16
摘要：假装自己复活辣。 7.10 CF 689 D Friends and Subsequences 二分。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 typedef 阅读全文
posted @ 2016-07-10 15:55 Aguin 阅读(183) 评论(1) 推荐(0)